Concerning the bookshelf problem

Lev Radzivilovsky, Grigori Yurgin

We discuss the following folklore problem. On a bookshelf, there are $N$ tomes of the Encyclopedia in random order. Each hour, a librarian takes a tome which stands not on its plac…