某地有两种繁殖策略,支配者和分配者。支配者可为得到一个繁殖区域而战斗,如果他们获胜,将会培育出10个后代。另外一个选择是与其他人共享该区域,每人可以培育出5个后代。企图与支配者共享区域的分配者将会被强迫离开该区域,但他们仍然可以发现一个新的区域。假设分配者们在遇到支配者之后都非常谨慎,总是去周围寻找下次可以共享的区域,但是由于耽误了时间分配者只能制造出3个后代。支配者始终可以强迫分配者离开该区域,并培育出10个后代。支配者遇到支配者会有50%的机会取胜,如果失败,他们将不再繁殖。每个人都不能改变策略。
问题:如果支配者和分配者的总数为2000,那么应该有多少个支配者?
一天,老花在整理房间时,发现昔日的小情人给她写的整整10000页的情书。
老花正想回味这昔日的情缘,却发现这10000页被打乱的一沓糊涂。
于是老花准备将其还原。
出于对青春的怀念,老花希望自己尽量慢地整理。因此,她每次只把错放在原来位置后面的页码插入到正确页码的位置。
如:若情书只有5页。开始为25413,则可以看到1,3分别在自己原来位置的后面,因此可以从中选一个放到正确位置(如选1,则变成12543)。
(1)证明老花只要持之以恒,总能把情书排好序。
(2)老花最多要操作多少次?给出一个使老花要操作最多次的情书原始乱序。
(3)老花的小情人也同样面临着10000页的情书要整理,不过他更加随意,每次都随便找个放错的页码,将其插入到正确的位置,请问他能理好这情书吗?