作者e5pianos (無聊的青蛙)
看板logic
標題[請益] Cn取m公式
時間Tue Aug 17 23:18:27 2010
我知道Cn取m的公式是(n-m)!*m!
但想請問 若當在14個點之中取3個點 且每3個取法都只能和前面重複最多一個數
(例:取1,2,3就不能取1,2,4 因為1,2重複 但是若取1,2,3和1,3,4就可以)
那嚜這樣的取法會有公式嘛? 算法也可以
還有若Cn取3 然後最多只能重複一個(每一種取法和所有取法最多只能重複一個)
請問有辦法嗎?
自己有想出點 但我只有找到Cn取3 n是奇數的話
那嚜就會有(1+2+...+(n-1)+n)/3→如果整除就是這個數 餘1就是這個數減1
但我想出來的這些也沒確定對不對
拜託各位替我想想▁▁
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.180.58