Question

動物園的門票5元l張，每人限購1張．現(xiàn)在有10個小朋友排隊購票，其中5個小朋友只有5元的鈔票，另外5個小朋友只有10元的鈔票，售票員沒有準備零錢，請問：有多少種排隊方法，使售票員總能找得開零錢？

Answer 1

考點：排列組合

專題：傳統(tǒng)應用題專題

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

解答： 解：現(xiàn)把拿5元的5個小朋友看成是相同的，把拿10元的5個小朋友也看成是相同的，使用我們常用的“逐點累加法”，

圖中每條小橫段表示拿5元的小朋友，每條小豎段表示拿10元的小朋友，
要求從A走到B的過程中網(wǎng)格中任何點均有橫段數(shù)不小于豎段數(shù)，拿5元的要先，且人數(shù)不能少于拿10元的，即不能越過對角線AB，
求從A到B的走法的方法數(shù)，逐點累加可求出為42，
又由于每個小朋友是不相同的，所以共有42×5！×5！=42×120×120=604800種情況．
答：有604800種排隊方法，使售票員總能找得開零錢．

點評：本題的關鍵是根據(jù)題意所述，得出題意的幾何表達圖，難度較大，尤其在尋找A→B的路線數(shù)時，要細心．