【14】有2n个人排队进电影院 票价是50美分.在这2n个人当中 其中
其它
已帮助 人
【14】有2n个人排队进电影院,票价是50美分.在这2n个人当中,其中n个人只有50美分,另外n个人有1美元(纸票子).愚蠢的电影院开始卖票时1分钱也没有.
问:有多少种排队方法 使得 每当一个拥有1美元买票时,电影院都有50美分找钱
注:
1美元=100美分
拥有1美元的人,拥有的是纸币,没法破成2个50美分 (n-1)!这是我自己的答案.
优质解答
共1条回复-
我的答案是有N种方案,只要保证一美元前面有50美分就行.举几个例子:
假设有2人,则N=1,只有一种方案.
假设有4人,则N=2,此时有二种方案,1212、1122.
以此类推,有N种方案.
问题来自[查题易],本页地址:https://www.chatiyi.com/ask/nk793q.html