第二百六十二章 四色定理(1/2)
卡塔朗有一天去剧场排队,看到售票处因为没有找零的钱而跟顾客发生了冲突。
很多顾客都抱怨为什么剧场售票处没有足够的零钱,而剧场售票处的人也发现大家都用大整钱。
卡塔朗在想,不见所有的人用整钱,只是没有足够零钱的人排队排在前头,导致零钱被找光而发生了断供。
卡塔朗在想:“如果带零钱的人全部在前面排队,那么问题一定好解决。”
“不见得所有有零钱的人一定在前方排队,而是有一部分人有零钱的人在前面即可,但是有零钱的人是多少个呢?”
卡塔朗在假设,售票窗口前有2n个人排队买票,每张门票定价5角,每人限购一张。这些人中,只带一张5角人民币的与只带一张1元人民币的各有n人。
开始售票时,售票窗口没有角票可以找零。试问:大家都能顺利买票,售票员始终没有找不出零钱困扰的排队方法共有多少种
本章未完,点击下一页继续阅读。