Re:Mathematics: Came across the following gag. Is it true?
by bo1024 on Friday October 19, 2012 @12:12PM
(#4674129)
There seems to be some assumption here that books are named by their ordering of volumes. But I might know the name of a book and not its contents, so I'd need to look up the contents. (Of course, this is silly if you have every possible book, because any other naming scheme means most names will be longer than the books themselves....)
Yes, for a normal library this would be the case. But this library contains every possible book.
So the index list you're asking for, describing which volumes comprise what book in what order, is the complete list of all possible orderings of volumes up to the maximum book length.
You don't really need that list, because you know exactly what it looks like.
But then, you don't really need the volumes either, because you know what they look like too (being all combinations of N bits).
So yeah, you'd just need a 0 and a 1.
I already got a copy of that library, and the cool thing is that it doubles as a light switch.