早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求一个排列组合问题?1到30人,每3人一组,任何两个人不能碰面.求共有多少种组合方式,每个人有多少次出现在组中.能否帮忙把所有组合方式弄出!比如123三人一组,145三人一组,但是124

题目详情
求一个排列组合问题?
1到30人,每3人一组,任何两个人不能碰面.求共有多少种组合方式,每个人有多少次出现在组中. 能否帮忙把所有组合方式弄出!
比如1 2 3三人一组, 1 4 5 三人一组,但是 1 2 4就不能一组了,因为1和2只能有一次碰面机会!
▼优质解答
答案和解析
10个组任选3组,每组任选一人,得到一种新的组合方式. 含元素“1”的新的组合方式:从原来的9个组中任选2个,每组各选出一个人共C(9,2)*3*3=324,即324种新的含1的组合方式加上原来的组合方式,“1”有325次出现在组中.由30个人的平等地位知,每个人有325次出现在组中.30个人的任何一种组合方式中,“1”必出现1次也只能出现1次,故共有325种组合方式.