作者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