求教一排列组合问题
数学吧
全部回复
仅看楼主
level 1
xt1370994 楼主
有K个人,编号A_1、A_2、A_3....A_K
另有K个球,编号B_1、B_2、B_3....B_K
该K个球随机排列
现在A_X先在X号观察,如果X号是B_X,则停止观察,如果X号是B_Y,就去Y号观察,如果Y号是B_X,则停止观察,如果Y号是B_Z,就去Z号观察,类推,只到观察到B_X为止
现在每人只能观察N次,但是任意一个人A_T都可以在这N次中观察到对应的B_T球
请问,该K个球的排列有多少种?
2009年10月07日 04点10分 1
level 1
至少有一个人直到第N次还没找到的排列有多少?
第一次:K-1
第二次:K-2
第N次:K-N。
再想一想就出来了~~~~
2009年10月07日 04点10分 2
level 1
xt1370994 楼主
假设K=5,N=4
对于1号说,没找到的排列有
23451、23514、24531、24153、25134、25413、34251、35214、35421、31452、34512、31524、43521、45123、45231、41532、43152、41253、53412、54132、54213、51423、53124、51234
共24种
此时,其他号找不到的都在该排列中
5-1+5-2+5-3+5-4=10
5种的总排列5!=120,
无论如何也凑不出120-24啊
2009年10月07日 05点10分 3
1