2019-09-05 09:47:38 来源:中公公益性岗位考试网
妙招三:插空法
插空法,即元素要求不相邻,先考虑其它元素,再将不相邻的元素插入他们的间隙。
例题3:锅碗瓢盆缸5个人要排队照相留念,锅和碗吵架了,不愿意站在一起,问有多少种排列方式?
【中公解析】和上一题不一样的是,这回锅和碗要求不相邻了,也就是说中间要隔有其他人,那么就涉及到隔1个还是2个还是3个,隔的是谁,而且锅和碗站的位置不同也有区别,这么一想的话就很复杂了,那我们不妨先把锅和碗放在一边,先排其他人,再让锅和碗去插空,这样就一定可以保证二者不相邻,并且包含隔1或2或3个人的情况了。剩下的3
例题:把15个相同的礼品分给锅碗瓢盆缸5个小伙伴,每人至少分2个,问共有几种分法?
【中公解析】我们学过的模型是至少分一个的问题,这道题里说的是至少分两个,那我
妙招五:错位重排
错位重排即所有元素都不在原来对应位置上,问题本身比较复杂,我们举个例子:
现在有一封信A,有一个对应信封a,这种情况下,把信装入信封是不会装错的,也就是说装错的方法数位0;当有A、B两封信和a、b两个对应封信的情况下,装错的情况有1种,为:
(用Dn表示n个元素错位重排的方法数。)