楼主:
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次方