现代豪放女国语 下载:一道数学题

来源:百度文库 编辑:高校问答 时间:2024/05/08 12:25:55
把同一排的座位编号为1,2,3,4,5,6的6张电影票全部分给4个人,每人至少分1张,至多分2张,且同一人分得的两张票具有连续的编号,那麽不同的分法种数是?
答案:144
我要具体的过程,谢谢!

先将六张电影票按题意分成4份,分法
12,34,5,6
12,3,45,6
12,3,4,56
1,23,45,6
1,23,4,56
1,2,34,56

在进行分配p44=24
总共6*24=144

首先分析此问题:这四人中肯定有两个人有两张票,剩下的两个人各有一张票.
再解决此问题:先从四人中选出两个有C4(2)种方法.因为两张票是连续的,所以要再分析这四张票的号码:若一人的票为1与2,那么另一人有三种选择.依次类推,可知这样的票数分类方法共有3+2+2+2+3=12种.最后剩下两个人与两张票了,这样的票的分类方法有A2(2)种
总上可知,分法共有C4(2)*12*A2(2)=144种

[C3(5)-4]*A4(4)=(10-4)*24