作者pmove (不专业研究生)
看板Programming
标题Re: [问题] 数字组合可能性
时间Fri May 31 10:24:34 2013
※ 引述《hangchu (无瑕心灵的永恒灿烂阳光)》之铭言：
: 请问各位大大
: 现在小弟我有一个问题想不出来
: 假设有某一组数字，要想出这组数字的「所有组合的可能性」，包括单一数字
: 不晓得程式要怎麽写
: 例如 1、2、3、4
: 可能性有：
: 1
: 1 2
: 1 2 3
: 1 2 3 4
: 1 3
: 1 3 4
: 1 4
: 2
: 2 3
: 2 3 4
: 2 4
: 3
: 3 4
: 4
: 想很久，请问逻辑上要怎麽写才写得出来
: 谢谢
为何没有1 2 4这组？
加上1 2 4这组的话是15组，
就数学上，就是2^4 - 1=15，
-1是去掉全部不选的那组。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.248.16.2
1F：推 hangchu:有 1 2 4 这组，我漏写了，抱歉 114.33.34.249 05/31 10:31
2F：→ hangchu:就是需要所有数字组合的可能性 114.33.34.249 05/31 10:31
3F：→ coolcomm:这叫幂集合 前阵子C/C++版好像还讨论过 101.12.152.131 05/31 10:37
4F：推 BlazarArc:Y, Power Set 140.96.190.174 05/31 16:29