论文部分内容阅读
问题一个售报亭有2n人排队买报.每份报1角钱.其中n个人持一角货币,n个人持二角货币.而报亭没有钱.问有多少种排队方式使报亭能顺利售报而不出现找不出钱的为难局面?(约定:持等值币的人无区别.)答案是1/n+1Cn2n.若问题是4n人持1角货币n个人持5角货币.可行的排队方式是多少?(简称1:5问题).更一般的是(κ-1)n人持1角货币;n人持κ角货币(简称1:κ问题)可行的排列是多少?rn