[理工] 104清大离散分堆 king8313 PTT批踢踢实业坊

[理工] 104清大离散分堆

楼主: king8313 2017-10-13 20:20:57

https://i.imgur.com/bPQh8Qn.jpg
抱歉我的笔记有点乱，
笔记上的是老师的解法
我自己想到的是
给这2n个人被分到的组的编号
所以对应到下列数的排列
1 1 2 2 3 3 ... n n 共n对
所以答案是(2n)!/2^n
想请问我还遗漏了什么没有想到所以差了一个除以n!

作者: awilliea (willie) 2017-10-13 21:44:00

因为题目的组别是不用分顺序的，举个例来说，若是4个人（ABCD)分两组，你的做法是说若AB在第一组，CD在第二组，以及AB在第二组，CD在第一组，这2种都个算一次，但题目的意思是这2种总共只能算一次。

作者: clonsey1314 (Clonsey) 2017-10-14 01:44:00

题目问的是"组合数",所以要把n堆的排列数除掉

楼主: king8313 2017-10-14 08:58:00

感谢大大们的提点~

继续阅读

[离散］［图论］6-141第81题awilliea [理工] 计组第四章的问题b4824583 [理工] 计组-下册P.23练习nihonn714 [理工] 离散证明 (0，1)是不可数集sooge [理工] 离散同余qwer911 [理工] [电磁学]-传输线tyo1232000 Re: [心得] Master theorem 不能套用的题目JKLee [理工] 计组 p.526 第五题bobsonlin Re: [心得] Master theorem 不能套用的题目JKLee [理工] 线代内积正交投影qaswed101

[理工] 104清大离散 分堆

[理工] 104清大离散分堆