78
$\begingroup$

My father is a mathteacher and as such he regards asking tricky questions and playing mathematical pranks on me once in a while as part of his parental duty.
So today before leaving home he sneaked into my room and took the book I am currently reading!

The book is quite old and damaged with one or two pages torn out and as I checked my phone in the morning I find a message along the lines of this:

[A picture of him proudly grinning and holding a torn out page in his hand]

Dear Levix, if you want to know where your book lies then tell me: What page am I holding when the sum of all remaining page numbers (without those 2 he is holding) is equal to $81707$? :)

Can anybody provide any advice? (it would be awesome if we could find a general solution to stick it to the man for good. ;) )

Update: First, I want to thank you all for your kind effort and for helping me out so rapidly! I enjoyed your intelligible answers so much that I couldn't resist to use this knowledge against him :) The final response I gave was that If the sum of all remaining page numbers had been my birthday than the last 2 digits + 10 (32 41, 32 42) would have added up to the page numbers of the turn out page he was holding. I not only got my book back - I also received a great big hug. So thank you!

(Pluspoints if you can calculate my birthday)

$\endgroup$
20
  • 5
    $\begingroup$ Find minimal $n$ such that $x = n(n+1)/2 - 81707 \geq 0$, then $x$ is a book number. $\endgroup$
    – SBF
    Commented Jul 21, 2014 at 18:41
  • 42
    $\begingroup$ What kind of evil person thinks it's okay to damage an old book, even as a joke? $\endgroup$
    – user165601
    Commented Jul 21, 2014 at 19:49
  • 23
    $\begingroup$ Buy a new book and get a lock for your bedroom door. $\endgroup$ Commented Jul 22, 2014 at 3:07
  • 22
    $\begingroup$ @GalacticCowboy The father didn't damage the book: "The book is quite old and damaged with one or two pages torn out and...". He was just holding one of the previously damaged pages. $\endgroup$
    – ssell
    Commented Jul 22, 2014 at 19:59
  • 5
    $\begingroup$ Your dad is awesome $\endgroup$
    – Nat
    Commented Jul 23, 2014 at 1:16

5 Answers 5

61
$\begingroup$

The book contains $p$ sheets (leafs) and has therefore pagenumbers from $1$ to $2p$. The sum of all the pagenumbers is then given by

$$ \sum_{i=1}^{2p}i =p \Big( 2p + 1 \Big). $$

The father holds the page with page number $n$ in his hand, so we need to solve

$$ 81,707 = p \Big( 2p + 1 \Big) - n. $$

As $81,707 \le p \Big( 2p + 1 \Big)$, we obtain

$$ p \ge 202, $$

but as $n \le 2p$, we obtain

$$ p \Big(2 p + 1 \Big) - 81,707 \le 2 p, $$

whence

$$ p \le 202, $$

so the book contains $202$ pages, whence the page number is given by

$$ 202 \times 405 - 81,707 = 103. $$

The question is: if the father is holding a page $x$ does that mean to exclude the pagenumbers on both sides of the page?

Then the page that you father is holding is $51/52$.

Hope you get your book back!

$\endgroup$
6
  • 3
    $\begingroup$ A book contains $n$ pages and therefore has pagenumbers from $1$ to $n$. What you are calling "pages" are actually leafs. But your end result: pages 51 and 52, is correct. $\endgroup$ Commented Jul 21, 2014 at 19:51
  • $\begingroup$ @Christian: You are correct about that, thanks for the correction. I considered a page to be that what has two sided, while is is one. It does not change the outcome. $\endgroup$ Commented Jul 21, 2014 at 19:56
  • 1
    $\begingroup$ @ChristianBlatter I think the correct term is sheet, not leaf. $\endgroup$
    – a06e
    Commented Jul 22, 2014 at 17:41
  • 1
    $\begingroup$ @becko Leaf is valid as well: "something suggestive of a leaf ... a part of a book or folded sheet containing a page on each side" merriam-webster.com/dictionary/leaf $\endgroup$ Commented Jul 22, 2014 at 19:06
  • 1
    $\begingroup$ "but as $n \le 2p$" I'm not sure that's a safe assumption as n is the sum of two page numbers if the page comes from the second half of the book, $n \ge 2p$. $\endgroup$
    – Holloway
    Commented Jul 23, 2014 at 10:29
21
$\begingroup$

Let $p,p+1$ be the pagenumbers of the pages he is holding. Assume the book has $n$ pages. Then:

$$81707=\sum_{i=1}^ni-(p+p+1)=\frac{n(n+1)}{2}-2p-1.$$

It is clear that $\frac{n(n+1)}{2}$ must be an even number, say $2m.$ So

$$81707=2m-2p-1=2(m-p)-1\implies m-p=40854.$$ That is

$$\frac{n(n+1)}{4}=p+40854,$$ from where

$$n=\frac{-1+\sqrt{1+16(p+40854)}}{2}.$$ Since the number of pages has to be a natural number, $16p+653665$ must be a square. Since $\sqrt{16p+653665}>808$ we have that $\sqrt{16p+653665}=808+k$ for some natural number $k.$ That is,

$$n=\frac{-1+808+k}{2}=\frac{807+k}{2}.$$

For $k=1$ we have $n=404$ and $p=51.$

For $k=2$ (or any even number) $n$ is not an integer.

Since $n(n+1)$ is a multiple of $4$ we have that $n$ is a multiple of four or a multiple of $4$ minus one. So $k$ must be a multiple of $8$ minus/plus one. So, the next case to consider is $k=7.$ In such a case, $n=407$ and $p=660>n=407,$ which is impossible. (The same happens for bigger values of $k,$ which shows that the solution is unique.)

So, the book has pages numbered from $1$ to $404$ and the given pages have numbers $51$ and $52.$

$\endgroup$
4
  • $\begingroup$ How is it clear that n(n+1)/2 is even? If n=2, then n(n+1)/2=3. It doesn't change the result, but I'm not sure if that statement is correct. $\endgroup$
    – dberm22
    Commented Jul 22, 2014 at 11:51
  • $\begingroup$ You also say "Since n must be a multiple of 4 k must be a multiple of 8 plus one." Why is this? $\endgroup$
    – dberm22
    Commented Jul 22, 2014 at 12:03
  • $\begingroup$ @dberm: it must be even because 81707 is odd, and so is $2p+1$. $\endgroup$ Commented Jul 22, 2014 at 14:32
  • $\begingroup$ @dberm22 You are right, what is a multiple of $4$ is $n(n+1).$ Fixed. $\endgroup$
    – mfl
    Commented Jul 22, 2014 at 22:22
7
$\begingroup$

Here's a simple solution to the problem using a bit of programming.

  • Let remainingPageSum equal 81707.

  • Let a page number counter pageNumber equal 1.

  • Let totalPageSum equal pageNumber.

  • While totalPageSum is less than remainingPageSum:

    • Increment pageNumber by 1, and

    • Increment totalPageSum by pageNumber.

Now you have totalPageSum equal to 81810. Subtract remainingPageSum from totalPageSum to get the sum of the removed page numbers, 103. The two consecutive page numbers having a sum of 103 will be floor(103 / 2) and ceil(103 / 2), or 51 and 52.

Test it out here.

$\endgroup$
2
  • $\begingroup$ wow! That's incredible - thank you. $\endgroup$
    – user161516
    Commented Jul 22, 2014 at 17:32
  • $\begingroup$ @Levix I think this is essentially the same as most of the other answers here -- put simply, you want to find the smallest triangular number greater than the remaining page sum, subtract the remaining page sum from that number, and split the result in half. This is just a simple algorithmic approach to accomplishing that. $\endgroup$
    – user165761
    Commented Jul 22, 2014 at 18:20
6
$\begingroup$

Let there be $n$ pages, and suppose your father is on page $k$. Then you want $$\sum_{i=k+1}^ni=81707$$ Do you know how to calculate this sum?

$\endgroup$
8
  • $\begingroup$ Maybe $k$ is kind of big, like around $40000$. Or even bigger. $\endgroup$ Commented Jul 21, 2014 at 18:59
  • $\begingroup$ @André: true, and I just saw the comments on the OP about what "remaining" was supposed to mean. I think I'll delete my answer. $\endgroup$ Commented Jul 21, 2014 at 19:01
  • 3
    $\begingroup$ It is one interpretation of the wording, so there is no good reason to delete. $\endgroup$ Commented Jul 21, 2014 at 19:02
  • $\begingroup$ With this interpretation, there will be exactly two solutions, both unreasonably large. (Hint: 81707 is a prime number!) $\endgroup$ Commented Jul 21, 2014 at 19:09
  • 1
    $\begingroup$ Yes, but we are in the realm of pure thought. I was only concerned with the non-uniqueness under the "rest of the pages" interpretation. $\endgroup$ Commented Jul 23, 2014 at 13:42
1
$\begingroup$

$$103$$

your book has n=404 pages, so the sum of all pages is n(n+1)/2=81810, since the sum must be 81707, the page missing must be 103

if your book had 405 pages, the sum would be 82215, and the page missing would have to be 508 --impossible

if your book had 403 pages, the sum would be 81406, not enough

edit: The solution before is assuming 1 number per page. If you have two consecutive numbers per page instead:

$51$ and $52$

if your book had 403 pages, the sum would be 81406, not enough

your book could have 404 pages, the sum of its pages be 81810, and the missing page have numbers 51 and 52

if your book had 405 or 406 pages, the sum of its pages would be 82215 and 82621 respectively, and you would have 508 and 914 extra in the sum. These are even numbers, and no consecutive numbers add up to an even number, so we rule out these possibilities.

your book could have 407 pages, the sum of its pages be 830284, then the missing page should have numbers 660 and 661--impossible

$\endgroup$
0

You must log in to answer this question.