这是一个“错排问题”，递推公式是：f(n)=(n-1)*[f(n-1) + f(n-2)]
---证明------------
先排①号球，共有（n-1）种； -- 第1步，后面用乘法原理
再排②号球，分2种情况 -- 后面用加法原理
放入1号盒，则其余(n-2)个球的排列方式就是（n-2）个球的不对位排列，即f(n-2)
如不放入1号盒，则这(n-1)个球的排列方式就是（n-1）个球的不对位排列，即f(n-1)
所以，f(n)=(n-1)*[f(n-1) + f(n-2)]。
--计算-------------------
f(1)=0
f(2)=1
f(3)=2*[f(2)+f(1)]=2
f(4)=3*[f(3)+f(2)]=9
f(5)=4*[f(4)+f(3)]=44
f(6)=5*[f(5)+f(4)]=265
那么结果有
103254
103452
等等共265种。追问
请问有没有公式算或者过程啥的ಥ_ಥ
本回答被提问者和网友采纳排列组合一道题。六个人站成一排,打乱重新排布,每个人的位置都与之前...
再排②号球，分2种情况 -- 后面用加法原理 放入1号盒，则其余(n-2)个球的排列方式就是（n-2）个球的不对位排列，即f(n-2)如不放入1号盒，则这(n-1)个球的排列方式就是（n-1）个球的不对位排列，即f(n-1)所以，f(n)=(n-1)*[f(n-1) + f(n-2)]。--计算--- f(1)=0...
排列组合的问题为何难?
例5.身高互不相同的6个人排成2横行3纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为___。 分析:每一纵列中的两人只要选定,则他们只有一种站位方法,因而每一纵列的排队方法只与人的选法有关系,共有三纵列,从而有=90种。 例6.在11名工人中,有5人只能当钳工,4人只能当...
为什么排列~组合~概率~的数学题这么难类~~给点技巧~~重重有赏~!
分析： 因恰有一空盒，故必有一盒子放两球。1）选：从四个球中选2个有 种，从4个盒中选3个盒有 种；2）排：把选出的2个球看作一个元素与其余2球共3个元素，对选出的3盒作全排列有 种，故所求放法有 种。二、元素分析与位置分析法 对于有附加条件的排列组合问题，一般采用：先考虑满...
公务员的数学运算中的排列组合问题如何解决?
例5．身高互不相同的6个人排成2横行3纵列，在第一行的每一个人都比他同列的身后的人个子矮，则所有不同的排法种数为___。分析：每一纵列中的两人只要选定，则他们只有一种站位方法，因而每一纵列的排队方法只与人的选法有关系，共有三纵列，从而有=90种。例6．在11名工人中，有5人只能当钳工...
关于高中排列,组合的问题
关键词: 排列组合,解题策略 一、相临问题——捆绑法例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法?解:两个元素排在一起的问题可用“捆绑”法解决,先将甲乙二人看作一个元素与其他五人进行排列,并考虑甲乙二人的顺序,所以共有 种。评注:一般地: 个人站成一排,其中某 个人相邻,可用“捆绑”法解决,...
数学排列组合的典型题及解答过程
用P来计算是因为每个步骤之间有约束作用 即下一步的选择受到上一步的压缩. 所以该题结果是56×6=336 3、 七个同学排成一横排照相. (1)某甲不站在排头也不能在排尾的不同排法有多少种? (3600) --- 【解析】 这个题目我们分2步完成 第一步: 先给甲排 应该排在中间的5个位置中的一个 即...
高中的排列组合问题
一、相临问题——捆绑法 例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法? 解:两个元素排在一起的问题可用“捆绑”法解决,先将甲乙二人看作一个元素与其他五人进行排列,并考虑甲乙二人的顺序,所以共有 种。 评注:一般地: 个人站成一排,其中某 个人相邻,可用“捆绑”法解决,共有 种排法。 二、不...
排列组合的一道问题
1,甲在乙丙之间 \/\/\/(1)先让三人坐下_ _ _有两情况[乙丙位置可调换](2)然后这三个位置间必有两个座位*隔开,如图 _ * _ * _,(3)现在插入剩余的两个座位&，如果两个座位不在一起 则有，@_@ _@ _@四个@位置可以选择〔不考虑*因为插入*与&没有区分的，因为座位是固定的，不存在调换...
数的排列组合公式是什么?
详情请查看视频回答
求大神给个数学排列组合的各种题型以及解法,本人数学渣渣,如果我数学真...
【解析】:把此问题当作一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮的灯3 5C种方法,所以满足条件的关灯方案有10种. 说明:一些不易理解的排列组合题,如果能转化为熟悉的模型如填空模型,排队模型,装盒 模型可使问题容易解决. 【例7】 3个人坐在一排8个椅子上,若每个人左右两边都有空位,则坐...
