推 rfvbgtsport : 謝謝 大大 10/03 14:53
※ 引述《rfvbgtsport (uygh)》之銘言：
: 將自然數由1到 14分成 7對，每對包含兩個數字且
: 每對中的較大數字必須至少是較小數字的兩倍，則方法有幾種？
: 請問該如何解會比較好算，謝謝
14 配 <= 7
13 配 <= 6
12 配 <= 6
...
9 配 <= 4
8 配 <= 4
先從 和8、9配對的可能共有P(4, 2)種
再找 和10、11配對的可能共有P(3, 2)種
和11、13配對的可能共有P(2, 2)種
和14配對的可能共有P(1, 1)種
所以方法共有P(4, 2)P(3, 2)P(2, 2)P(1, 1) = 144種
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.56.175.175 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1759388773.A.D09.html