UC知道五年级奥数题
来源：百度知道 编辑：UC知道 时间：2024/05/13 04:24:18
游乐园门票1元1张,每人限购1张.现在有10个小朋友排队购买,身上有1元或2元的小朋友各有5人,售票员没有零钱.10个小朋友,不同的排队方法有10!=3628800种.问:有多少种排队方法,售票员总能找开零钱?
假设2n个小朋友，n个小朋友只有1元的钞票，另外n个小朋友只有2元的钞票，种数S，
当n=1时，S=（2*1）！/2=1；
当n=2时，S=（2*2）！/3=8；
当n=3时，S=（2*3）！/4=180；
当n=4时，S=（2*4）！/5=4032；
......
一般规律为S=（2*n）！/（n+1），
所以，当n=5时，S=（2*5）！/6=10！/6=604800种。
http://www.baidu.com/s?wd=%D3%CE%C0%D6%D4%B0%C3%C5%C6%B11%D4%AA1%D5%C5%2C%C3%BF%C8%CB%CF%DE%B9%BA1%D5%C5.%CF%D6%D4%DA%D3%D010%B8%F6%D0%A1%C5%F3%D3%D1%C5%C5%B6%D3%B9