Fun Stuff - A puzzle about librarians
本问题选自《浴缸里的惊叹》一书。
阿琨是一位图书管理员,他的职责是将书架上的10本书按顺序从左到右排列。但是,阿琨非常喜欢喝酒,由于酒后思考能力有限,他的操作只能是:每次拿起一本本应在更左边的书,将其插入它应该在的位置,而不管这一插入的操作是否改变了其它书的位置。请问,他是否必定能在有限步内,将所有的书按顺序排列?
阿鹤也是一位图书管理员,他比阿琨更喜欢喝酒。由于他喝的酒更多,他在酒后,只能拿起一本不在原位的书,将其插入它应该在的位置,而不管这一插入的操作是否改变了其它书的位置。请问,他是否必定能在有限步内,将所有的书按顺序排列?