数学题! 20分一道!!~~~

来源:百度知道 编辑:UC知道 时间:2024/07/15 05:10:48
5名旅客住4间旅馆,每间旅馆至少住一人,问有多少种不同的住法?如果是N+1名旅客入住N间房间呢?
各。。。各位大大。。。 我才初一。。。。 用我能听得懂得表达下?,,

先从5个人中绑定2个,在全排列
C(5,2) * A(4,4) =240种

如果是N+1,则
C((N+1),2) * A(N,N)=?

补充:你才初一,怎么会有这种题目?这是高中的排列组合问题,用初中的知识要解这题的话是很麻烦的
不过可以跟你讲下排列组合是怎么算的
C(5,2)=(5*4)/(2*1) 如果是C(5,3)=(5*4*3)/(3*2*1)
A(5,2)=5*4 A(5,3)=5*4*3
依此类推
看出一点苗头没 呵呵

原题相当于:

N+1个小球被分成N部分 每部分至少有一个

N+1个小球有N个空可以分割

分割成N部分需要分割N-1次

N个空分割N-1次有N中方法

5名旅客住4间旅馆 4种不同的住法

如果是N+1名旅客入住N间房间 N种

先选2人共房间C(N+1)2
再把这两个人当作一个人,全排列(旅馆是不一样的)A N N
乘起来就可以了

代到这道题就是240种

每间旅馆至少住一人,即有一个房间是住俩人,则
P(4,4)*C(5,2)*P(4,4)=5760

C(5,4)A(4,4)A(4,1)=480
下面的一个一样自己算

应该是10种
因为每个人都有可能与另外4个人住,当然有重复的,所以是4×5÷2=10
如果是N+1个人住N 间
就是(N+1)×N÷2

好了