Re: [水星] 风灵12姐妹会有几个小圈圈

楼主: mayolane (mayolaneisyagami)   2022-12-08 01:52:49
※ 引述 《seiya1201》 之铭言:
: → xanxus27: C12取1 + C12取2 + ... + C12取12 12/08 01:06
: 推 ThousandSnow: 一楼和楼上的答案应该是一样的,不过要再减掉C12取1 12/08 01:32
: → ThousandSnow: 毕竟1个人不能叫做小团体嘛 12/08 01:32
: → ThousandSnow: 所以答案是2^12-1-12=4083 12/08 01:33
你答案快对了但还是多了一个
应该是2^12-1-1-12
2^12很直观
就是每个人有“在这个小圈圈”和“不在这个小圈圈”这两种可能
重复12次就是2^12
扣掉两个1分别是C(12,0)和C(12,12)
毕竟没有半个人和全部人都在里面就不能叫做小圈圈了
最后扣12就是C(12,1)
一个人也不能叫做小圈圈
所以最后答案是4082
作者: labbat (labbat)   2022-12-08 02:10:00
都解释得通啦,大小相对长度相较也可以说是12人圈是大圈其余皆为小圈
作者: joe0112joe (忠誉)   2022-12-08 08:55:00
不太对,这篇没考虑有三个小圈圈以上的情形
作者: lineage01000 (花田)   2022-12-08 11:09:00
这题要用H来算吧H(12,12),还要扣掉一些不能成小圈圈的组合

Links booklink

Contact Us: admin [ a t ] ucptt.com