作者n19860423 (n19860423)
看板SENIORHIGH
标题Re: [问题] 棋盘排列组合
时间Fri May 6 19:15:18 2011
※ 引述《andy1673595 (0.0)》之铭言:
: 一个5*5棋盘
: 选两个位置要不同行且不同列
: 求方法数
: 答案写 120
: 解答 5*4*3*2*1 = 120
: 求高手Q_Q
题目所指的棋盘应该是长这样:(棋子是放要在格子中)
┌─┬─┬─┬─┬─┐
│ │ │ │ │ │
├─┼─┼─┼─┼─┤
│ │ │ │ │ │
├─┼─┼─┼─┼─┤
│ │ │ │ │ │
├─┼─┼─┼─┼─┤
│ │ │ │ │ │
├─┼─┼─┼─┼─┤
│ │ │ │ │ │
└─┴─┴─┴─┴─┘
以C(m,n) 表示 C m 取 n
C(5,2) * C(5,1) * C(4,1) = 10 * 5 * 4 = 200
说明:先选它们所在的两行,
从选出两行中的其中一列的5格中选1格
为了保证不同列,所以被选出的另一行只剩4格可选择
ps. 这题应该是从95年学测题改的...当初学测有附图就是像上面画的那种方格
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.219.203
※ 编辑: n19860423 来自: 118.160.219.203 (05/06 19:21)