问一道关于排列组合的问题,是高中时候做的,现在都忘记了6个不同的人住3间不同的房间,每个房间至少住一个人,就是不能有空房,问有多少种住法,要求列出式子,
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 20:45:45
![问一道关于排列组合的问题,是高中时候做的,现在都忘记了6个不同的人住3间不同的房间,每个房间至少住一个人,就是不能有空房,问有多少种住法,要求列出式子,](/uploads/image/z/8585517-21-7.jpg?t=%E9%97%AE%E4%B8%80%E9%81%93%E5%85%B3%E4%BA%8E%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88%E7%9A%84%E9%97%AE%E9%A2%98%2C%E6%98%AF%E9%AB%98%E4%B8%AD%E6%97%B6%E5%80%99%E5%81%9A%E7%9A%84%2C%E7%8E%B0%E5%9C%A8%E9%83%BD%E5%BF%98%E8%AE%B0%E4%BA%866%E4%B8%AA%E4%B8%8D%E5%90%8C%E7%9A%84%E4%BA%BA%E4%BD%8F3%E9%97%B4%E4%B8%8D%E5%90%8C%E7%9A%84%E6%88%BF%E9%97%B4%2C%E6%AF%8F%E4%B8%AA%E6%88%BF%E9%97%B4%E8%87%B3%E5%B0%91%E4%BD%8F%E4%B8%80%E4%B8%AA%E4%BA%BA%2C%E5%B0%B1%E6%98%AF%E4%B8%8D%E8%83%BD%E6%9C%89%E7%A9%BA%E6%88%BF%2C%E9%97%AE%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%E4%BD%8F%E6%B3%95%2C%E8%A6%81%E6%B1%82%E5%88%97%E5%87%BA%E5%BC%8F%E5%AD%90%2C)
问一道关于排列组合的问题,是高中时候做的,现在都忘记了6个不同的人住3间不同的房间,每个房间至少住一个人,就是不能有空房,问有多少种住法,要求列出式子,
问一道关于排列组合的问题,是高中时候做的,现在都忘记了
6个不同的人住3间不同的房间,每个房间至少住一个人,就是不能有空房,问有多少种住法,要求列出式子,
问一道关于排列组合的问题,是高中时候做的,现在都忘记了6个不同的人住3间不同的房间,每个房间至少住一个人,就是不能有空房,问有多少种住法,要求列出式子,
设房间为A,B,C.研究只空出A的情况:六人住间BC两房,2^6=64种住法,包括B空和C空,予以减去,即62种.B和C同样情况.故“只空出一间房”的情况有62*3=186种.
“空出两间房”的情况显然只有3种.
总的住法有3^6=729种.
则每房都住人有729-186-3=540种
声明,这题没有简便方法,如果想先每个房间放一个剩下的人随便放 那样就有重复了,所以只能讨论
没有空房各房的人数可能是 1,1,4; 1,2,3; 和2,2,2
1,1,4 时 3*6*5=90 (因为不能写C几几的那种形式,所以说起来比较困难,就是先选一个房间是放四人的,再选出两个人的排列是放到那两个1人的房间,剩下的就都在4人房间了)
1,2,3 时 3*2*1*6...
全部展开
声明,这题没有简便方法,如果想先每个房间放一个剩下的人随便放 那样就有重复了,所以只能讨论
没有空房各房的人数可能是 1,1,4; 1,2,3; 和2,2,2
1,1,4 时 3*6*5=90 (因为不能写C几几的那种形式,所以说起来比较困难,就是先选一个房间是放四人的,再选出两个人的排列是放到那两个1人的房间,剩下的就都在4人房间了)
1,2,3 时 3*2*1*6*(5*4/2)=360
(3*2*1是房间排序) (*6)是选一个人放在一人间) (5*4/2)是选两人放在2人间)
2,2,2时 (6*5/2)*(4*3/2)=90
选两个放第一间,再两个放第2间
共540个方法啦
收起