Question

博覽會的門票每張50元，每人限購1張，現(xiàn)有10個小朋友排隊購票，其中5個小朋友只有100元的鈔票1張，另外5個小朋友只有50元的鈔票1張，售票員沒有準(zhǔn)備零錢，那么最多有

604800

種排隊方法，使售票員總能找得開錢．

Answer 1

分析：根據(jù)所示的題意可得出所述情況的幾何表示，計點A到點B的方法數(shù)，且不能經(jīng)過AB上面的頂點，從而再由每個同學(xué)是不同的可得出最終答案．

解答：
解：現(xiàn)把拿50元的5個小朋友看成是相同的，把拿100元的5個小朋友也看成是相同的，使用我們常用的“逐點累加法”，
圖中每條小橫段表示拿50元的小朋友，每條小豎段表示拿100元的小朋友，
要求從A走到B的過程中網(wǎng)格中任何點均有橫段數(shù)不小于豎段數(shù)，拿50元的要先，且人數(shù)不能少于拿100元的，即不能越過對角線AB，
求從A到B的走法的方法數(shù)，逐點累加可求出為42，
又由于每個小朋友是不相同的，所以共有42×5！×5！=42×120×120=604800種情況．
故答案為：604800．

點評：此題屬于應(yīng)用類題目，解答本題的關(guān)鍵是根據(jù)題意所述，得出題意的幾何表達圖，難度較大，尤其在尋找A→B的路線數(shù)時，要細(xì)心．