In the "Your own adventure" books, the reader starts at page 1, and every page either (1) ends the story, or (2) sends him to another page, or (3) offers a choice among two possible pages.
each page can be reached from only one other page -- except for the 1st page, that cannot be reached from any page;
that all pages can eventually be reached by picking an appropriate path from page 1;
that if a book can be converted into another just by reordering choices and renumbering pages, they are considered to be the same;and that these books are always 100 pages long...
How many essentially different books can be published?
(In reply to Program needed . . .
This series is referred to as "1/2 Catalans" (A000992) and described on the site that Charlie referenced.
Posted by Leming
on 2006-11-20 13:59:52