一道超级难的奥数题 在一个5*5的正方形网格里,用五枚棋子放进去,要求是放的每一行,每一列只能出现一枚棋

来自:    更新日期:早些时候
一道超级难的奥数题 在一个5*5的正方形网格里,用五枚棋子放进去,要求是放的每一行,每一列只能出现一枚~

第一颗棋子可以放在5*5方格的任意一个地方,有5*5=25种放法。
第二颗棋子可以放在剩余的25-5*2+1=16个方格内,有16种放法。
第三颗棋子可以放在剩余的16-4*2+1=9个方格内,有9种放法。
第四颗棋子可以放在剩余的9-3*2+1=4个方格内,有4种放法。
最后一颗棋子可以放在剩余的4-2*2+1=1个方格内,有1种放法。
所以,共有25*16*9*4*1=14400种放法。

5×5=25(个) 2^25-1=2^24(个)
答:—————————

120种
先放第一行,5个格子随便放,有5种
再第二行,第一行放过了的那列不能放了,有4种
第三行,有3种
第四行,有2种
第五行,只有一种了

5*4*3*2*1= 120

5*4*3*2*1=120种 因为是不同的五枚棋子,所以:120*(4+3+2+1)=1200种

有唯一种排法
xxoxx
xxxxo
xoxxx
xxxox
oxxxx
将该排法经中心对称,轴对称旋转共得4*2=8种
120种的看清题
这是八皇后问题的变题

5*4*3*2*1=120种

第一颗棋子可以放在5*5方格的任意一个地方,有5*5=25种放法。
第二颗棋子可以放在剩余的25-5*2+1=16个方格内,有16种放法。
第三颗棋子可以放在剩余的16-4*2+1=9个方格内,有9种放法。
第四颗棋子可以放在剩余的9-3*2+1=4个方格内,有4种放法。
最后一颗棋子可以放在剩余的4-2*2+1=1个方格内,有1种放法。
所以,共有25*16*9*4*1=14400种放法。


一道超级难的奥数题 在一个5*5的正方形网格里,用五枚棋子放进去,要求是放的每一行,每一列只能出现一枚棋视频

相关评论:

相关主题精彩

版权声明:本网站为非赢利性站点,内容来自于网络投稿和网络,若有相关事宜,请联系管理员

Copyright © 喜物网