Tuesday, March 18, 2008

Boring books

There are strange boring books. In every page of those books there is only one sentence saying: 'the sententence at page $p$ is $X$', where $p$ is a positive integer less or equal of that book lenght -in pages- and $X$ belong to $\{true, false\}$.
  • For which books does exist a function from the pages to $\{true, false\}$ that makes true the sentence written in each page?
  • If such a function exists, how many different functions make the job?

Update (08/04/2008): Solution posted! (show solution)

No comments: