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