→ mickeyha:謝謝您:) 我懂了>////< 01/31 23:32
1,2,4,8,72須按照順序排
可將3,9(也須按照順序)排在1 2 4 8 72
↑ ↑ ↑ ↑
相當於求X1+X2+X3+X4 = 2 , Xi >= 0 i=1,2,3,4
所以是C(4+2-1,2)
※ 引述《mickeyha (M*schief)》之銘言：
: How many total orders are there on the set S = {1,2,4,8,3,9,72}
: which are compatible with the divisibility relation on S ?
: 答案為C(4+2-1,2)
: 我看不懂這樣的解法...
: 請高手解釋 謝謝:)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.174.3.159