作者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
推 hangchu:有 1 2 4 這組,我漏寫了,抱歉 114.33.34.249 05/31 10:31
→ hangchu:就是需要所有數字組合的可能性 114.33.34.249 05/31 10:31
→ coolcomm:這叫冪集合 前陣子C/C++版好像還討論過 101.12.152.131 05/31 10:37
推 BlazarArc:Y, Power Set 140.96.190.174 05/31 16:29