The force that holds two surfaces together is friction, which is applied across the surfaces in contact. If you simply have two books one lying on top of the other, then the friction originates across one surface - the covers of the books. If the pages are interleaved, then each page has its own friction associated with it, greatly increasing the level of friction.

Think about friction and the number of contact points where friction is involved between the two books you described in your question.