【称量分拣】
甲乙两人做游戏,一共有2019个石子,两人轮流取石子,甲先取,每人每次只能去1个或2个,谁不能取石子谁就输。因为在这个规则下,很容易发现乙有必胜策略。所以又加了一条要求:每个人取的石子个数不能超过1100个。这时乙就不能利用前面的方法了,否则先取到1100个后就不能再取了,不能取石子也就算输了。已知甲乙两人都足够聪明,那么此时谁有必胜策略?
新一届的总统选举即将举行,在20,000,000的投票者中只有1%的人支持现在的总统Sroan,所以他想用一种“民主”的方法来投票,他的提议如下:将所有的投票者分为n1个小组,每个小组中的人数都一样,再将这些小组都分成n2个更小的子小组,这些小组中的人数也都一样,再把他们在分成n3个更小的子子小组,以此类推。每一个(子)i小组按少数服从多数的原则选出第i-1级的代表,以此类推。Sroan能够组织起这些小组并让他的支持者分散在其中,使他最终获胜吗?
在古罗马时代,受罚的士兵要站成一排,每10个人要被杀掉1个。就是这个英文单词decimate(每十人杀一人)的起源。
如果你是排着队围成一个圆圈的1000名士兵中的一个,每2个士兵要被杀掉一个(即将当前所有人两两分组然后杀掉每组的第一个),直到最后剩下1个。那么,必须站在哪个位置你才能活下来?
某大公司有这么一个规定:只要有一个员工过生日,当天所有员工全部放假一天。但在其余时候,所有员工都没有假期,必须正常上班。这个公司至少需要雇用多少员工,才能让公司一年内所有员工的总工作时间期望值最大?
假设一年有 365 天,每个员工的生日都概率均等地分布在这 365 天里。