计数中的分类技巧,请给出详解.谢谢!在5X5的棋盘里放入4个相同的棋子,要求每行最多放1个,每列最多放3个,一共有————种不同的放法,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/27 14:41:36
计数中的分类技巧,请给出详解.谢谢!在5X5的棋盘里放入4个相同的棋子,要求每行最多放1个,每列最多放3个,一共有————种不同的放法,
xՒNP_EBn JB"Ѕ`mLRw1v+8!ĝg|Ll&xn9#%.`<wPf?t.‘fҹ[waA#=s~ˁ`T b_S1$6ˡ1(H P?U+3R'g_cGf;KU|aEbp8[xnI@Fk ؑuIRn)z oEM;,&^:JKmђ[4nfM}8y>졤g!¦N sΑ|T?C ܰ AN "Xa@ZiT+/oQMDb:~=>/α\

计数中的分类技巧,请给出详解.谢谢!在5X5的棋盘里放入4个相同的棋子,要求每行最多放1个,每列最多放3个,一共有————种不同的放法,
计数中的分类技巧,请给出详解.谢谢!
在5X5的棋盘里放入4个相同的棋子,要求每行最多放1个,每列最多放3个,一共有————种不同的放法,

计数中的分类技巧,请给出详解.谢谢!在5X5的棋盘里放入4个相同的棋子,要求每行最多放1个,每列最多放3个,一共有————种不同的放法,
每行最多放一个
所以必须要4行才能放入棋子
先从5行中取4行,一共有5中取法
此时的排列方法中包含了 每列可以放4个,每列可以放3个,每列可以放2个,每列可以放1个
一共有5*5*5*5种方法(从选出的4行中随机各取1格)
而此时只要去除每列可以放4个,就可以得到每列最多放3个的方法
每列可以放4个的方法有5种
则每列最多放3个的方法=5*5*5*5-5=620
则一共有5*620=3100方法