一道排列组合题一个竖直的4X4方格,可以放1~16个球.要求球不能悬空,就是球如果在高度2的方格里下面就必须有一个球(图

其实没太理解悬空的意思,如果我没猜错的话~
每一列有以下5种不同放球的方法：
1【●】2【 】3【 】4【 】5【 】
【●】 【●】 【 】 【 】 【 】
【●】 【●】 【●】 【 】 【 】
【●】 【●】 【●】 【●】 【 】
每一列的放法是相互独立的,因此用乘法原理有
5*5*5*5=125
题目又要求放1-16个,因此再减去每一列都不放球的情况
5*5*5*5-1=124
5*5的话类似,这时每一列有6种不同放法
1【●】2【 】3【 】4【 】5【 】6【 】
【●】 【●】 【 】 【 】 【 】 【 】
【●】 【●】 【●】 【 】 【 】 【 】
【●】 【●】 【●】 【●】 【 】 【 】
【●】 【●】 【●】 【●】 【●】 【 】
有5列,因此
6*6*6*6*6-1=7775