电影院排队
有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。
问： 有多少种排队方法 使得每当一个拥有1美元买票时，电影院都有50美分找钱？
注：
1美元=100美分
拥有1美元的人，拥有的是纸币，没法破成2个50美分。
问： 有多少种排队方法 使得每当一个拥有1美元买票时，电影院都有50美分找钱？
注：
1美元=100美分
拥有1美元的人，拥有的是纸币，没法破成2个50美分。
回复列表
n!
首先给一美元的人编号为 ABC。。。。。，50美分的为abc....让１美元的按ＡＢＣ。。。 站好，然后让abc依次插空。。。。a必须在A之后，所以有n种，b必须在 B之后，有n-1种。。。。以此类推，最后得共有 n!
首先给一美元的人编号为 ABC。。。。。，50美分的为abc....让１美元的按ＡＢＣ。。。 站好，然后让abc依次插空。。。。a必须在A之后，所以有n种，b必须在 B之后，有n-1种。。。。以此类推，最后得共有 n!
n!这个答案肯定是错误的。
a必须在A之后，所以有n种，
如果a排在所有大写字母的后面，那么b必须在 B之后就是错误的，b也可以在A之后啊！
这道题目挺难，要好好想想。
a必须在A之后，所以有n种，
如果a排在所有大写字母的后面，那么b必须在 B之后就是错误的，b也可以在A之后啊！
这道题目挺难，要好好想想。
（2n）!/2
我认为可以把两种人抽象为两种颜色的球（A球，B球；习惯了用球，呵呵），把能否找零看做一个事件，那么它只包含两种事件：可以找和不可以找。 那么我们来看假设某个排列为AABBAABB那么肯定有对应的排列为BBAABBAA,即把前面的反过来，若其中一个可以找零，则另一个肯定不可以，因为找零和不找零为互斥事件，不可能存在某事件：即能找零有不能找零。
So,只需把所有人全排列，然后除以2。
上面网友的答案好像少了些情况，比如两个都插在某人后面。（个人愚见，呵呵）
我认为可以把两种人抽象为两种颜色的球（A球，B球；习惯了用球，呵呵），把能否找零看做一个事件，那么它只包含两种事件：可以找和不可以找。 那么我们来看假设某个排列为AABBAABB那么肯定有对应的排列为BBAABBAA,即把前面的反过来，若其中一个可以找零，则另一个肯定不可以，因为找零和不找零为互斥事件，不可能存在某事件：即能找零有不能找零。
So,只需把所有人全排列，然后除以2。
上面网友的答案好像少了些情况，比如两个都插在某人后面。（个人愚见，呵呵）
这两个互斥吗？晕，好像不互斥吧
