在英国伦敦,魔术师俱乐部的人会经常聚会时会玩一个很有意思的小游戏,比如猜谜,魔术揭秘,甚至还有很动脑筋的推理破案,以此来锻炼大家的思考能力,借以锻炼魔术师们,使他们开发出新的魔术,有一次,会长出了这样一道题:他让一些服务人员分成两组,分别是A组和B组,然后划定了两个游戏区A,B。然后A组到A区,B组到B区,A组的人只能说真话,B组的人只能说假话,题到这里,你一定觉得很简单,呵呵,但决不止此,下面才进入正轨,A组有些人在A区待腻了于是跑到了B区,B组同样也有人跑到了A区。
提问:如果你是到达任意一区,而且你不知道你到达了是A区,还是B区(这个只有A组B组人知道)。但你只能问他们一句话借以判断你到达的地方是A区还是B区,请问你该问他们什么?
一天,老花在整理房间时,发现昔日的小情人给她写的整整10000页的情书。
老花正想回味这昔日的情缘,却发现这10000页被打乱的一沓糊涂。
于是老花准备将其还原。
出于对青春的怀念,老花希望自己尽量慢地整理。因此,她每次只把错放在原来位置后面的页码插入到正确页码的位置。
如:若情书只有5页。开始为25413,则可以看到1,3分别在自己原来位置的后面,因此可以从中选一个放到正确位置(如选1,则变成12543)。
(1)证明老花只要持之以恒,总能把情书排好序。
(2)老花最多要操作多少次?给出一个使老花要操作最多次的情书原始乱序。
(3)老花的小情人也同样面临着10000页的情书要整理,不过他更加随意,每次都随便找个放错的页码,将其插入到正确的位置,请问他能理好这情书吗?
Sroan、Pasber、TiTi三人各有1把锁,并各自有对应的钥匙,并随身拿着,现在OTF俱乐部的门上有两个大门环,用链子一套,再把链子一锁就把门锁住了,现在有足够的铁链,问应怎样锁才能:
1、如何3人同时在才能开门?
2、如何有任1人在就能开门?
3、如何有任2人在就能打开门,并且少于2个人是无法打开门的?
4、如果有5把锁,如何任有3人在就能打开门,并且少于3个人是无法打开门的?