博览会的门票每张50元，每人限购1张，现有10个小朋友排队购票，其中5个小朋友只有100元的钞票1张，另外5个小朋友只有50元的钞票1张，售票员没有准备零钱，那么最多有种排队方法，

Question

博览会的门票每张50元，每人限购1张，现有10个小朋友排队购票，其中5个小朋友只有100元的钞票1张，另外5个小朋友只有50元的钞票1张，售票员没有准备零钱，那么最多有______种排队方法，使售票员总能找得开钱．

Answer 1

现把拿50元的5个小朋友看成是相同的，把拿100元的5个小朋友也看成是相同的，使用我们常用的“逐点累加法”，
图中每条小横段表示拿50元的小朋友，每条小竖段表示拿100元的小朋友，
要求从A走到B的过程中网格中任何点均有横段数不小于竖段数，拿50元的要先，且人数不能少于拿100元的，即不能越过对角线AB，
求从A到B的走法的方法数，逐点累加可求出为42，
又由于每个小朋友是不相同的，所以共有42×5！×5！=42×120×120=604800种情况．
故答案为：604800．