这是一个回合制的游戏,初始的时候Sroan没有任何钱,每一回合开始他会获得一定的金钱,每当他拥有的金钱数大于等于训练士兵所需要的钱的时候,他就会训练一些士兵,现在告诉你每回合他能获得多少金钱以及士兵的费用,请你计算出Sroan的金钱最多能到达多少?
例如 每回合获得7 士兵价格一个11 Sroan的金钱将这样变化 0->7->14->3->10->17->6->13->2->9->16->5->12->1->8->15->4->11->0…… 金钱最多的时候是17
(1) 12 24
(2) 31 77
(3) 127 128
(4) 33333 44444
(5) 135678 942570
某地有两种繁殖策略,支配者和分配者。支配者可为得到一个繁殖区域而战斗,如果他们获胜,将会培育出10个后代。另外一个选择是与其他人共享该区域,每人可以培育出5个后代。企图与支配者共享区域的分配者将会被强迫离开该区域,但他们仍然可以发现一个新的区域。假设分配者们在遇到支配者之后都非常谨慎,总是去周围寻找下次可以共享的区域,但是由于耽误了时间分配者只能制造出3个后代。支配者始终可以强迫分配者离开该区域,并培育出10个后代。支配者遇到支配者会有50%的机会取胜,如果失败,他们将不再繁殖。每个人都不能改变策略。
问题:如果支配者和分配者的总数为2000,那么应该有多少个支配者?
一天,Sroan在大街上弄掉了自己的钱包,被路过的Pasber捡到了。Sroan回到原地寻找时,看见了Pasber。Pasber说:“你是不是在寻找什么东西?”Sroan说:“我掉了一个钱包,你有没看到?”Pasber又说到:“我捡到了一个,你能描述一下这里面都有些什么东西吗?”
Sroan随即回答:“里面有一张银行卡以及320元人民币,共8张,而且没有10元。”
“完全吻合”Pasber当即把钱包还给了Sroan。
那么,你知道Sroan的钱包里有哪8张人民币吗?
一天,老花在整理房间时,发现昔日的小情人给她写的整整10000页的情书。
老花正想回味这昔日的情缘,却发现这10000页被打乱的一沓糊涂。
于是老花准备将其还原。
出于对青春的怀念,老花希望自己尽量慢地整理。因此,她每次只把错放在原来位置后面的页码插入到正确页码的位置。
如:若情书只有5页。开始为25413,则可以看到1,3分别在自己原来位置的后面,因此可以从中选一个放到正确位置(如选1,则变成12543)。
(1)证明老花只要持之以恒,总能把情书排好序。
(2)老花最多要操作多少次?给出一个使老花要操作最多次的情书原始乱序。
(3)老花的小情人也同样面临着10000页的情书要整理,不过他更加随意,每次都随便找个放错的页码,将其插入到正确的位置,请问他能理好这情书吗?