一天,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页的情书要整理,不过他更加随意,每次都随便找个放错的页码,将其插入到正确的位置,请问他能理好这情书吗?