早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在5*5的棋盘里放入ABCD这4个不同的棋子,要求每行最多放1个,每列最多放3个.那一共有多少种不同的放法?这道题类似皇后问题(每行每列只准放一个皇后),只是这里允许某列放3个。

题目详情
在5*5的棋盘里放入A B C D 这4个不同的棋子,要求每行最多放1个,每列最多放3个.那一共有多少种不同的放法?
这道题类似皇后问题(每行每列只准放一个皇后),只是这里允许某列放3个。
▼优质解答
答案和解析
总共有4行有棋子,先选出4行
C5取4=5
此时可以看成是一个4行5列的棋盘
总共的放法有4*4*4*4*5=1280种
有某一列有4个棋子的放法有C5取4=5种
所以每列最多3个的放法总共有1280-5=1275
上次看错题目了不好意思啊- !
看了 在5*5的棋盘里放入ABCD...的网友还看了以下: