All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
Arbitrary Adventures Analysis (Posted on 2006-11-20) Difficulty: 3 of 5
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.

Knowing that:

  • 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?

    No Solution Yet Submitted by Old Original Oskar!    
    Rating: 4.0000 (1 votes)

    Comments: ( You must be logged in to post comments.)
      Subject Author Date
    Solutionre(3): Program needed . . .Charlie2006-11-20 15:52:58
    Some Thoughtsre(2): Program needed . . .Federico Kereki2006-11-20 14:51:24
    Solutionre: Program needed . . .Charlie2006-11-20 14:39:01
    Some Thoughtsre: Program needed . . .Leming2006-11-20 13:59:52
    Some ThoughtsProgram needed . . .Leming2006-11-20 13:44:06
    re: maybe solution -- on second thoughtCharlie2006-11-20 12:25:05
    Solutionmaybe solutionCharlie2006-11-20 11:47:22
    Some Thoughtsre: Solution -- disagreeFederico Kereki2006-11-20 10:55:07
    SolutionSolutionPaul2006-11-20 10:30:57
    Please log in:
    Login:
    Password:
    Remember me:
    Sign up! | Forgot password


    Search:
    Search body:
    Forums (0)
    Newest Problems
    Random Problem
    FAQ | About This Site
    Site Statistics
    New Comments (1)
    Unsolved Problems
    Top Rated Problems
    This month's top
    Most Commented On

    Chatterbox:
    Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information