新一届的总统选举即将举行,在20,000,000的投票者中只有1%的人支持现在的总统Sroan,所以他想用一种“民主”的方法来投票,他的提议如下:将所有的投票者分为n1个小组,每个小组中的人数都一样,再将这些小组都分成n2个更小的子小组,这些小组中的人数也都一样,再把他们在分成n3个更小的子子小组,以此类推。每一个(子)i小组按少数服从多数的原则选出第i-1级的代表,以此类推。Sroan能够组织起这些小组并让他的支持者分散在其中,使他最终获胜吗?
Yoshigahara的谜题(2)渡河谜题
河的左岸有4艘船,横渡到对岸的时间分别为:A需要2分钟,B需要4分钟,C需要8分钟,D需要16分钟。
目前只有一名船夫,一条船的后面只能再拴一条船,而且此时渡河所费时间为拴在一起的两条船中最慢那条船所用的时间。
现在每次用一条船牵一条船渡河,然后再开一条船回到左岸。如此反复,直到把所有的船都开到右岸,请问最少需要多少时间。当然,换船和拴船的时间忽略不计。
一位王子向公主求婚。
公主为了考验王子的智慧,就让仆人端来两个盆,其中一个装着10枚金币,另一个装着10枚同样大小的银币。仆人把王子的眼睛蒙上,并把两个盆的位置随意调换,请王子随意选一个盆,从里面挑选出1枚硬币。如果选中的是金币,公主就嫁给他;如果选中的是银币,那么王子就再也没有机会了。
王子听了之后说:“能不能在蒙上眼睛之前,任意调换盆里的硬币组合呢?”公主同意了。
思考:王子会怎么分配这20枚硬币呢?
请问:王子最后能娶到公主的最大概率是几?
【假定:金币与银币除了颜色外,无其他区别】
(改自#2114)
临渊做了一个惨无人道的实验:她将一只蜗牛放到一根长1m、有弹力的绳子一端,固定这一端,强迫蜗牛向另一端爬去。与此同时,她会拉住另一端将绳子拉长,看蜗牛能否爬到另一端。
蜗牛每秒钟只能爬1cm,而临渊会精准地使绳子每秒钟均匀伸长1m.而且这根绳子弹性奇佳,无论拉多长都不会断。
那么,这只普通的蜗牛,最终能否爬到另一端,重获自由呢?
在自由王国,有10名犯人被抓进监狱,现一共有红,蓝,黄色帽子若干被戴到犯人头顶,每个犯人能看到其他人帽子的颜色,而不能看到自己的。规定监狱长随机挑选犯人猜自己帽子的颜色,且只能说出一个颜色,说对的人可以释放,说不对的继续拘留。每个犯人可以听到其他犯人说的颜色。犯人们可以在事前商量策略,假设每个人都可以为了更多人释放执行策略,那么最多可保证多少人释放?