发布动动脑吧

瞧这网 » 点子频道 » 脑筋急转弯 » 正文

如何找钱

发表时间：2008-8-16 15:40:02 浏览次数：484

有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。
问：
有多少种排队方法使得每当一个拥有1美元买票时，电影院都有50美分找钱
注：

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

上一篇：斗地主高手都来看下

下一篇：大家都来玩下折字游戏

A代表有五十美分的人，B代表有1美元的人。以ABABAB。。每个一隔为基础，A每前移一个有一种可能，最终是AAA。。BBB。。，结论是N种。
顶0 踩0 删除评论由 windwing — 2008-9-3 8:44:31
N种
顶1 踩0 删除评论由小威 — 2008-8-19 11:27:02

推荐动动脑吧

热门动动脑吧