一个4乘4的方格,放入5个相同棋子每行每列至少一个,有多少种
问题描述:
一个4乘4的方格,放入5个相同棋子每行每列至少一个,有多少种
答
楼下的回答是错的,我们可以先把问题分开,先不管一个棋子,把其他四个摆上去,一行一行地摆,第一行可以选4列来摆有4种摆法,而由于每行每列最少有一个棋子,所以第二行要摆剩下的3列有三种摆法,同理第三行有2种摆法,第四行有1种摆法,这样就符合了每行每列至少一个,然后再把最后一个棋子在剩下的空位随便摆,空位还剩下16-4=12个,所以答案是4*3*2*1*12=288种