作者:
dzwei (Cout<< *p << \n ;)
2018-07-01 00:18:46餓死抬頭
我幫朋友問的喇
如何證明N個集合裡面有2^N個子集合
這看起來是資料結構的問題
相信這裡理組天下的大大們
應該能給出很漂亮的證明吧
作者: zzzz8931 (肥宅) 2018-07-01 00:19:00
.......
作者:
Ericz7000 (Ericz7000nolan)
2018-07-01 00:19:00作業自己寫
作者:
rriver (river)
2018-07-01 00:19:005f
作者: pr1nK2bAi (prink) 2018-07-01 00:19:00
我長得像數學課本嗎?
作者:
Qidu (七堵王)
2018-07-01 00:20:00問張比比
作者:
diego99 (誰是我的å°å¤©ä½¿ï¼Ÿï¼)
2018-07-01 00:20:00你要說的是集合內有n個不同的元素吧。
作者:
akway (生活就是要快樂)
2018-07-01 00:20:00我只知道綜藝大集合
作者:
jo4 (jo4)
2018-07-01 00:22:00還好我文組
作者:
asd2260123 (å—éƒ¨å¤§è‘‰æ–‡çµ„å¤œæ ¡è‚¥å®…)
2018-07-01 00:23:00作業自己寫
作者:
Ericz7000 (Ericz7000nolan)
2018-07-01 00:23:00我沒學過這個啦 不過我在想你先把全部的集合內的元素都設為1去證證看,不知這樣嚴不嚴謹每個集合內的元素至少一個 這個條件
作者:
Ericz7000 (Ericz7000nolan)
2018-07-01 00:24:00然後排列組合 = 大於2的n次方
作者: ed123123 (ed123123) 2018-07-01 00:25:00
先比大小
作者:
dklash (劉翰肥宅‧油膩boy)
2018-07-01 00:26:00空集合跟集合自己都是集合的子集合n個集合中 每個集合至少有空集合和集合自己兩個子集合故n個集合"至少" 可以找出2^n個子集合如果你是要問一個集合有n元素(標題打錯)的話 自己類推
作者: ylt2000 (恰恰加油) 2018-07-01 00:30:00
要或不要
作者: cat5672 (尾行) 2018-07-01 00:32:00
要用到二項式定理
作者: apflake (笨鳥慢飛) 2018-07-01 01:42:00
這個這麼直觀,還用得著證明?N個元素就是某個元素存在和不存在兩種狀況,N個元素就2的N次方