一天,老花在整理房间时,发现昔日的小情人给她写的整整10000页的情书。
老花正想回味这昔日的情缘,却发现这10000页被打乱的一沓糊涂。
于是老花准备将其还原。
出于对青春的怀念,老花希望自己尽量慢地整理。因此,她每次只把错放在原来位置后面的页码插入到正确页码的位置。
如:若情书只有5页。开始为25413,则可以看到1,3分别在自己原来位置的后面,因此可以从中选一个放到正确位置(如选1,则变成12543)。
(1)证明老花只要持之以恒,总能把情书排好序。
(2)老花最多要操作多少次?给出一个使老花要操作最多次的情书原始乱序。
(3)老花的小情人也同样面临着10000页的情书要整理,不过他更加随意,每次都随便找个放错的页码,将其插入到正确的位置,请问他能理好这情书吗?
Sroan和135面前有任意578927317个整数所组成集合,擅长博弈的Sroan开始和135打赌了:如果我能找到这个集合里面一串连续的数字的和为578927317的整数倍,那么今晚你请我吃金鼎轩,如果我找不到,我请你吃兰州牛肉拉面,135想都没想就同意了,那么今晚谁会请客?
门外下着雨,Sroan和Pasber感到非常的无聊。Sroan于是想出了下面这个游戏
(a)两名玩家轮流从自然数列1,2,……,101中擦去9个数直到剩下两个数为止。先手的玩家可以从后手的玩家那里赢得x-54美元,这里的x是剩余两个数的差。谁有必胜策略?
(b)两名玩家轮流从自然数列1,2,……,27中擦去1个数直到剩下两个数为止。如果剩下的两个数的和能被5整除,那么就算先手的玩家获胜,否则就算后手的玩家获胜。有没有人有必胜的策略呢?
一名十分富有的艺术店老板Sroan有两个儿子,Pasber和Jiege。Pasber喜欢水彩画,Jiege则喜欢油画。Pasber有n幅水彩画分别价值a1,a2,……其中ai∈{1,2,……,n},i=1,2,……,n;同样的,Jiege有n幅油画分别价值b1,b2,……其中bi∈{1,2,……,n},i=1,2,……,n。
Sroan决定选择两个非空集合A,B ⊆{1,2,……,n},送i∈A幅水彩画给Jiege,送i∈B幅油画给Pasber。两个集合的画分别价值W=∑i∈Aai和O=∑i∈Bbi。如果W≠O那么两人就会发生冲突。Sroan可以在送礼物的时候总是避免冲突吗?
要测试一个N个人的小组的团队协作和运筹能力,让他们解决下面这个游戏问题。有一套N张卡片的卡组,正面写有1~N的数字编号,反面印有每个人的名字。
将这些卡片放在一间房间的桌子上,数字面朝上。每个人只能进入房间一次,目标就是选出那张印有自己名字的卡片,在猜的过程中允许翻动不超过N/2张卡片。当每个人离开房间之后,这些卡片就会恢复到最初的状态。
如果每一个人都找到了他们名字所对应的卡片就算获胜,只要有一个人没有找出就算失败。游戏开始前他们可以商讨一下策略,一旦游戏开始,就不可以再进行交流了。
问题就是如何找到一个策略使他们能够尽可能的获得胜利,比如这个概率可以大于某个正值。
另外我们可以很容易的看到每个人都有50%的几率翻到印有自己名字的卡片,这也就说明所有人选对的几率是(1/2)N。这个谜题是不是就变成无解的了呢?
著名的美食家Pangolini Aardvark正在准备深夜的点心“蚂蚁巧克力”和“蚂蚁奶酪”。做这两道点心需要一根五英尺长的木杆,一端的下面有一桶融化的巧克力,另一端的下面有一桶融化的奶酪。
Pangolini在杆上放了一些蚂蚁,这些蚂蚁迅速在木杆上乱窜。如果有两只蚂蚁相互碰面之后就会立刻掉头向相反的方向继续移动。一只蚂蚁可以改变任意多次的方向。最终所有的蚂蚁都会掉进一个桶里。如果每只蚂蚁的爬行速度都是每秒一英寸,那么所有蚂蚁都掉进桶里的最大时间是多少?
假设现在有n只蚂蚁在一个五英尺长的环上,它们依旧随机处在一个位置出发,碰面后仍然掉头继续移动。其中有一只叫Alice的蚂蚁,Alice有没有可能在一分钟后回到她出发时的起点?
再回到那根杆子上。Alice处于杆子的正中间,其它的n只蚂蚁随机处在一个位置,随机选择出发的方向,并碰面后会掉头继续移动。假设Alice感染了风寒,当其它的蚂蚁碰到受到感染的蚂蚁后会被传染。那么当所有的蚂蚁都掉进桶里时,受到感染的蚂蚁数量的期望值是多少?
明星Sroan经常被狗仔Pasber跟踪。将Sroan看做是单位矩阵[0,1]2上的一个点x,同理,Pasber是其中的另一个点y。Pasber拥有最先进的激光相机,又十分的热衷于偷拍Sroan的生活照。他的相机和相机发出的激光在图上可以忽略不计,如果激光碰到墙就会被反射,所以他一定要在能够接近Sroan的地方拍摄。Sroan则可以在她的周围安排保安Z1、Z2……,并且激光不能穿越保安的身体。那么Sroan需要多少保安才能保证Pasber不能拍到她呢?会是一个有限的数吗?
在一门矩阵代数课上有n次考试。糊里糊涂的教授将所有的分数用一种奇怪的顺序放进了一张n×n的矩阵M中。Sroan想要知道他的总分,同时他也知道他的分数在主对角线上。只要给教授一美元,他就可以选择一个M的正方形子矩阵,并知道这个矩阵中全部分数的和。那么Sroan至少要买多少个子矩阵才能算出他的总分呢?