有一条虫子,它的整个身体由 n 节构成,每一节要么是有瑕疵的 1 ,要么是没有瑕疵的 0 ,因而整个虫子的身体结构就可以用一个 n 位 01 串来表示。你的目标是把整个虫子变成 000...00 的完美形式。每一次,你可以砍掉虫子最右侧的一节,同时虫子会在最左侧长出新的一节,以保持虫子的总长度不变。如果你砍掉的是一个 1 ,那么你可以指定虫子在最左侧长出的是 1 还是 0 ;但如果你砍掉的是一个 0 ,那么你无法控制虫子会在最左侧长出什么——它可能会长出 0 ,也可能会长出 1 ,因而你不得不假定,概率总是会和你做对,上天会竭尽全力地阻挠你。我们的问题是:不管虫子的初始状态是什么,你总能保证在有限步之内让虫子变成 000...00 吗?
有64个囚犯被国王抓住,国王给他们一次生存的机会,一个房间内有6个灯且均灭,只能控制开闭,任何记号都是不被允许的,且不允许接触除了灯开关以外的任何东西,且每个囚犯只能改变一个灯的状态。
这64个囚犯被以一定的顺序(由国王指定)要求进入房间内并改变灯的状态,且囚犯不知道自己是第几个进入的。如果有囚犯确认自己是最后一个进入的并且确实是最后一个则所有囚犯被释放,否则所有囚犯被处死。
现在他们被给予10分钟时间来讨论对策,请问如何保证所有囚犯活下来?
如果是100个囚犯,则讨论出的最佳对策的成功率为多少?
在古罗马时代,受罚的士兵要站成一排,每10个人要被杀掉1个。就是这个英文单词decimate(每十人杀一人)的起源。
如果你是排着队围成一个圆圈的1000名士兵中的一个,每2个士兵要被杀掉一个(即将当前所有人两两分组然后杀掉每组的第一个),直到最后剩下1个。那么,必须站在哪个位置你才能活下来?
有一种决斗方式叫俄罗斯轮盘赌。用一把有6个弹槽的左轮手枪,在其中一个弹槽中放入一颗子弹,快速旋转转轮,再把它合上。参与决斗的两个人轮流对准自己的头部开枪,三回合之内就会有一人死亡。双方胜率都是50%,游戏绝对公平。
那么问题来了:在转轮的连续3个弹槽中放入子弹,旋转并合上。双方都不知道子弹位置。假设你不想死(好像是废话),你应该选择先开枪还是后开枪呢?
有5只猴子发现一堆桃子,决定第二天来平分。第二天,第一只猴子先到,它左右分都分不开,就丢掉了了一颗,这样,恰好可以分成5份,它就拿上自己的1份走了。
问:这堆桃子至少有多少颗?
三个小伙子同时爱上了一位姑娘,为了决定他们谁去追求这位姑娘,他们决定用手枪进行一次决斗。小李的命中率是30%,小黄比他好些,命中率是50%,最出色的枪手是小林,他从不失 误,命中率是100%。由于这个显而易见的事实,为公平起见,他们决定按这样的顺序:小李先开枪,小黄第二,小林最后。然后这样循环,直到他们只剩下一个人。那么这三个人中谁活下来的机会最大呢?他们都应该采取什么样的策略?
一天,9爷买了一坨书。
小顺子看见了,说:9爷好雅兴,买这么多书啊~
9爷得意的说:捡着便宜我就买了啊,才花了70元呢~
小顺子很惊讶:这么便宜,这些书单价都多少啊?
9爷面露微笑,道:这四种书分别是3元、5元、7元和11元的,你知道我每种价格各买了几本吗?
小顺子扫了一眼9爷手中的书,无奈的说:不知道呢,但是我知道你3元的买了几本。
9爷说:小顺子真聪明,告诉你哦,我5元的书买的比7元的多哦
小顺子笑道,我知道了!
请问,9爷四种书各买了多少?
一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,(多了就被压死了),它每走1米就要吃掉一根,请问它最多能把多少根香蕉搬到家里?
提示:他可以把香蕉放下往返的走,但是必须保证它每走一米都能有香蕉吃。也可以走到n米时,放下一些香蕉,拿着n根香蕉走回去重新搬50根。