有100个人 去看电影 电影院票价50元/张 但是这个时候电影院一分钱也没有 无法找零 这100人中其中有x人拿的是50元整张的 y人拿的是100元整张的 (x+y=100,且x≥50)如果说这100人进行排队买票 且都能够买到票的话
然后试着探索 :总的排列方法S 与x ,y 之间的函数关系
感兴趣同学们可以加 一 六 四 六 六 六 6 二 三 晴天为好友与我探讨
有100个人 去看电影 电影院票价50元/张 但是这个时候电影院一分钱也没有 无法找零 这100人中其中有x人拿的是50元整张的 y人拿的是100元整张的 (x+y=100,且x≥50)如果说这100人进行排队买票 且都能够买到票的话
然后试着探索 :总的排列方法S 与x ,y 之间的函数关系
感兴趣同学们可以加 一 六 四 六 六 六 6 二 三 晴天为好友与我探讨
采用折线法。是50元的排队,取ak=1;是100元的排队,ak=-1.得到x+y-1届的折线,
要找开,50元排队数必须领先100元的排队数。由折线法公式,
S=C(x+y-1,x-1)-C(x+y-1,x)=(x-y)C(x+y,x)/(x+y)=(x-y)C(100,x)/100
小结 本题采用了一种重要的思想方法,将实际问题转化成折线树木的问题解决.这种
方法适合“互相追逐”的问题,即每步或+1,或-1,不得超过某个极限,适合折线法
.如:排队买票问题,优先唱歌等.
注明:折线法公式S=C(m+n-1,m-1)-C(m+n-1,m)=(m-n)C(m+n,m)/(m+n)