×
通过社交网站直接登录
×
条@我的评论,查看@我
条新私信,查看私信
条新评论,查看评论
位新粉丝 查看粉丝
数学天地 趣味数学 开放题 计算 精品
于 2014-01-29 13:45提供
较难
(34)

一天,老花在整理房间时,发现昔日的小情人给她写的整整10000页的情书。

老花正想回味这昔日的情缘,却发现这10000页被打乱的一沓糊涂。

于是老花准备将其还原。

出于对青春的怀念,老花希望自己尽量慢地整理。因此,她每次只把错放在原来位置后面的页码插入到正确页码的位置。

如:若情书只有5页。开始为25413,则可以看到1,3分别在自己原来位置的后面,因此可以从中选一个放到正确位置(如选1,则变成12543)。

(1)证明老花只要持之以恒,总能把情书排好序。

(2)老花最多要操作多少次?给出一个使老花要操作最多次的情书原始乱序。

(3)老花的小情人也同样面临着10000页的情书要整理,不过他更加随意,每次都随便找个放错的页码,将其插入到正确的位置,请问他能理好这情书吗?

标签: 老花 情书 位置
该题最近被收录于题集 高智商逻辑数学题
答案:
解析:
7
收藏
登录后才能发表评论 登录 | 立即注册