高中数学题目,在线等 急!!
在m*n的黑白相间的棋盘上,有多少种方法将k只互不攻击的车放在同色的格子里(1≤k≤n≤m,k、n、m属于正整数)...
在m*n的黑白相间的棋盘上,有多少种方法将k只互不攻击的车放在同色的格子里(1≤k≤n≤m,k、n、m属于正整数)
展开
5个回答
展开全部
会象棋的吧?车可以横着走,竖着走,就是不能斜着走。
答案应该为n
这样说,n是行,m是列,画图啊,亲,画个7行8列 ,3行4列,一对比,答案就出来了。
那么第一行第一列的位置放一个,这时候这一行,这一列就不能放了
所以第二个应该放在第二列第二行那个位置
所以第N个应该放在第N行第N列。 因为n<m,所以放到n就没有了,答案就是n
答案应该为n
这样说,n是行,m是列,画图啊,亲,画个7行8列 ,3行4列,一对比,答案就出来了。
那么第一行第一列的位置放一个,这时候这一行,这一列就不能放了
所以第二个应该放在第二列第二行那个位置
所以第N个应该放在第N行第N列。 因为n<m,所以放到n就没有了,答案就是n
追问
1≤k≤n≤m,k、n、m属于正整数)
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
这个题需要分析一下m与n的奇偶性。
m偶n偶:2 × (m/2)Ck × (n/2)Ck
m偶n奇:(m/2)Ck × [(n/2 - 1/2)Ck + (n/2 + 1/2)Ck]
m奇n偶:[(m/2 - 1/2)Ck + (m/2 + 1/2)Ck] × (n/2)Ck
m奇n奇:(m/2 - 1/2)Ck × (n/2 - 1/2)Ck + (m/2 + 1/2)Ck × (n/2 + 1/2)
相信你能看懂解题思路,不懂的地方可追问。
m偶n偶:2 × (m/2)Ck × (n/2)Ck
m偶n奇:(m/2)Ck × [(n/2 - 1/2)Ck + (n/2 + 1/2)Ck]
m奇n偶:[(m/2 - 1/2)Ck + (m/2 + 1/2)Ck] × (n/2)Ck
m奇n奇:(m/2 - 1/2)Ck × (n/2 - 1/2)Ck + (m/2 + 1/2)Ck × (n/2 + 1/2)
相信你能看懂解题思路,不懂的地方可追问。
更多追问追答
追问
你的最合理了。但是这是排列的题 组合我还没看,不知道能否用排列的方法解?
追答
我又考虑了一下,发现我做错了。后面应该再 × k!
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
感觉应该是n种
因为某一格放下车以后,这个车所在的一行和一列就不能再放了。
因为某一格放下车以后,这个车所在的一行和一列就不能再放了。
追问
不是这么简单的! 分类讨论 还要分情况讨论 分析mn为奇偶的情况 固定棋盘某一格为白可以得到整个棋盘 于是还要计算 车下在黑处以及白处的情况!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
排列组合学了么?A与C的排列计算知道么
追问
此题是排列题,非组合题,请用排列方法计算! 一个问题有多解我清楚,如果你能给出多种方法我当然感激不敬!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询