[求助帖] 女生寝室有8个人, 那么理论上能有多少种小团体的可能性?[惊了好像不是排列组合那么简单]

Senkū-avatar

Senkū

2022-02-04T16:06:04+00:00

点击展开 ...
刚刚跟朋友胡扯聊天, 脑子里突然就蹦出来了这个疑问
想算一下, 但是感觉阶乘阶加好像都不能简单套用, 概率论早就忘光了也不知道该用什么数学工具来分析
枚举法拿纸笔算了没几分钟差点给孩子算闭过气去, 遂放弃

纯数学问题, 却也不知道该发到哪里去
寻思晴风村的人才多, 就发到这里了, 想问问有没有数学人才给剖析解答一下该用什么工具算这个问题

懂了, 楼主连夜恶补高中知识去了[s:ac:哭笑]
虽然好像大概应该或许当年我数学的排列组合也学的很烂就是了 [s:ac:哭笑]

更新
GG,动态规划算法已经完全超过孩子的认知能力了[s:ac:哭笑]
现在感觉自己就是个弱智[s:ac:哭笑]
xXRoseQueenXx-avatar

xXRoseQueenXx

高中数学可解。。。怎么解忘了。。。
rookieqq-avatar

rookieqq

这不就是排列组合吗,高中知识,就是c82一直到c88的和
dandandan222-avatar

dandandan222

8!个小团体
ChrisOchoa11-avatar

ChrisOchoa11

c82+c83+...+c88? 其实就是8!-8 去掉单个人的八种
ٴavexz-avatar

ٴavexz

2^8-1(0人)-8(1人)=247
思路:对任何一个团体,八个人中的每个人都有在和不在两种状态,所以共有2^8个子集。然后扣掉零个人和一个人的就行了。
ACROMETIC-avatar

ACROMETIC

C88分组吧?
不过一个人算一个小团体吗?不算的话这抠起来就极其麻烦了[s:ac:哭笑]
TheyCallMeAvery-avatar

TheyCallMeAvery

可能会有10个群
Tehdwag2-avatar

Tehdwag2

7! 8个人各算一个小团体的话那就成红警了
KaZe0258-avatar

KaZe0258

高一知识,n元集合有2^n个子集
Codiac is The One-avatar

Codiac is The One

C87+C86+C85+C84+C83+C82=?
这样?
八个人和一个人不算小团体吧
Kayui-avatar

Kayui

13″
Thirsty-avatar

Thirsty

泥潭能看懂8!的不到1/4吧
Senkū-avatar

Senkū

Reply to [pid=587957073,30625466,1]Reply[/pid] Post by [uid=63388133]会崩坏的参菌[/uid] (2022-02-11 00:16)
点击展开 ...
这个2是只考虑了小团体只有两个人的情况而得出来的么?
考虑到小团体的人数可以是2~7之间的任意数字的话, 依然是这个结果么?

哦好像懂了, 这个2不是说小团体里有两个人
而是说一个人只会存在两种状态:"在这个集合里"和"不在这个集合里"

不知道我理解是否正确, 不过如果是这样的话我大概懂了
居然是高中数学么...只记得排列组合这个名字, 具体怎么用的完全把数学还给老师了orz
Vinny Trampolini-avatar

Vinny Trampolini

[quote][pid=587958024,30625466,1]Reply[/pid] Post by [uid=63594670]重炮少女羲和[/uid] (2022-02-11 00:22):

这个2是只考虑了小团体只有两个人的情况而得出来的么?
考虑到小团体的人数可以是2~7之间的任意数字的话, 依然是这个结果么?[/quote]我觉得,这个2的意思是某个人 有或没有 的两个情况[s:ac:哭笑]
aiden!-avatar

aiden!

Reply to [pid=587958024,30625466,1]Reply[/pid] Post by [uid=63594670]重炮少女羲和[/uid] (2022-02-11 00:22)
你再想想
Samb0-avatar

Samb0

[quote][tid=30625466]Topic[/tid] Post by [uid=63594670]重炮少女羲和[/uid] (2022-02-11 00:15):

刚刚跟朋友胡扯聊天, 脑子里突然就蹦出来了这个疑问
想算一下, 但是感觉阶乘阶加好像都不能简单套用, 概率论早就忘光了也不知道该用什么数学工具来分析
枚举法拿纸笔算了没几分钟差点给孩子算闭过气去, 遂放弃

纯数学问题, 却也不知道该发到哪里去
寻思晴风村的人才多, 就发到这里了, 想问问有没有数学人才给剖析解答一下该用什么工具算这个问题[/quote][url]http://ngabbs.com/read.php?tid=19319052[/url]
ٴavexz-avatar

ٴavexz

[quote][pid=587958024,30625466,1]Reply[/pid] Post by [uid=63594670]重炮少女羲和[/uid] (2022-02-11 00:22):

这个2是只考虑了小团体只有两个人的情况而得出来的么?
考虑到小团体的人数可以是2~7之间的任意数字的话, 依然是这个结果么?[/quote]每个人都有在和不在两种状态,和人数没关系的
gords72-avatar

gords72

我听我姐说,他们宿舍8个人,就她所知的,她在的群就有十个
尼玛原来段子里的是真事
Asunder-avatar

Asunder

2的8次方-9。247个,每个人都有在与不在两种可能性,排除八种只有一个人和一种八个人都在