电影院卖票
有一些人排队进电影院,票价是5角。查了一下,进电影院人的个数是2个倍数,在这些人当中,其中一半人只有5角,另外一半人有1元纸票子。电影院开始卖票时竟
有一些人排队进电影院,票价是5角。
查了一下,进电影院人的个数是2个倍数,在这些人当中,其中一半人只有5角,另外一半人有1元纸票子。
电影院开始卖票时竟1分钱也没有。
有多少种排队方法使得每当一个1元买票时,电影院都有5角找钱?
(拥有1元的人都是纸币,没法破成2个5角的纸币)
答案:
此题不在于计算,而在于找技巧。
电影院能否找钱,关键在于买票的人如何排队。
2a个人有(2a)!/[a!a!]种排法,电影院不可以找钱的排法有(2a)!/[(a1)!(a+1)!]两者之差就是电影院能够找开钱的排队方法,答案为(2a)!/[a!(a+1)!]