发布时间:2019-08-01 11:38:50
公司获得了某演出的一个5*5的正方形网格区域门票,其中需要给某客户四张连在一起的演出票(前后左右相邻都算连在一起),问针对该客户总共可有多少种门票安排方法(不考虑客户的内部人员座次安排)
一共有40种
4张恒连(XXXX):每行2种可能,共5行,共10种可能,对称成列也有10种可能
上1下3或上3下1:
X X X XXX XXX XXX
XXX XXX XXX X X X
每行3个有3种可能,共4行,每种6种形态,共72种可能,对称成列也有72种可能
上1中2下1:
X X X X
XX XX XX XX
X X X X
每行2个有4种可能,共3行,每种4种形态,共12种可能 ,对称成列也有12种可能 上2下2:
XX XX XX
XX XX XX
每行2个有4种可能,共4行,每种3种形态,共48种可能 .
针对该客户总共可有:2*(10+72+12)+48= 236 种门票安排方法。
这种题目宜分类计算,结合上图叙述如下:
1. 四个一行,如AEKG型每行能有2个,5行 共10个 (这里个就只方案个数)
2. 四个一列,如EFSV型,每列2个,5列 共10个
3. 上三下一,如ADJHNM型,一二行合起来3个,二三行也3个,。。共12个
如ADWPIG型,同样 12个
如ADJIPNHG型同样 12个
上三下一型共有12*3=36个
3. 同样的上一下三型也是36个
4. 同样的左三右一和左一右三也都是36,共有 36*2=72个
5,上二下二呈正方形的,如ACPM型,相邻两行4个,共有 4*4=16个
上二下二成ACIJWNHG型,相邻两行有3个,,共有4*3=12个,
和上一类类似的左二右二同样有 12个
总共有 10+10+36*4+16+12*2=204个
答:共有204种方案