Question

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

604800

种排队方法，使售票员总能找得开钱．

Answer 1

分析：根据所示的题意可得出所述情况的几何表示，计点A到点B的方法数，且不能经过AB上面的顶点，从而再由每个同学是不同的可得出最终答案．

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

点评：此题属于应用类题目，解答本题的关键是根据题意所述，得出题意的几何表达图，难度较大，尤其在寻找A→B的路线数时，要细心．