有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美

185035 · 发表于 2022-5-19 19:29:41

有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。

问：有多少种排队方法使得每当一个拥有1美元买票时，电影院都有50美分找钱

注：

1美元=100美分

拥有1美元的人，拥有的是纸币，没法破成2个50美分

121843 · 发表于 2022-5-25 12:28:33

算不来

157262 · 发表于 2022-5-20 09:14:02

让所有50美分的人站在前面就可以了

177449 · 发表于 2022-5-20 09:27:33

或者50，100，50，100的排

161452 · 发表于 2022-5-21 19:23:06

通项公式中的n变为n+2

157745 · 发表于 2022-5-21 19:51:38

写了一个想法，有兴趣的可以算算

121843 · 发表于 2022-5-22 01:34:49

(2n-1)！+(2n-2)！+(2n-3)！+…+2！+1

[逻辑推理] 有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美