Another Book Wrecker

You are holding a book, which has 2018 non-blank pages individually labelled.

You hate the digit 7 so much that whenever you see a page labelled with number containing the digit 7, you would tear the page off. For instance, the page labelled with number 172 contains the digit 7, and you are going to tear it off!

After going through all the pages in the book, how many sheets of paper have you torn off?

Note: One sheet of paper has 2 pages, one page on one side and one page on the other. The first labelled non-blank page is at the very top. All non-blank pages are labelled sequentially. There are no blank pages!

Inspired by this problem .

This is part of the set Fun With Problem-Solving .


The answer is 374.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Considering digit-by-digit as follows:

  1. Considering only the unit digit , every 10 pages there is a 7. Therefore 1 sheet is torn every 10 pages or 10 sheet torn from page 1 to 100.
  2. But when the tenth digit is 7, then additional 5 sheets 69/70, 71/72, 73/74, 75/76. (77/78 has already torn) and 79/80 are torn. Therefore for every 100 pages, 10 + 5 = 15 10+5=15 sheets are torn.
  3. But when the hundred digit is 7, sheets 699/700 to 799/800 or 51 sheets less the 15 sheets already torn or (51-15=36) sheets are torn in addition. Therefore from page 1 to page 1000, 10 × 15 + 36 = 186 10\times 15+36= 186 sheets are torn.
  4. Then from page 1 to page 2000, 186 × 2 = 372 186 \times 2 = 372 sheets are torn. From page 2001 to 2018, sheets 2007/8 and 2017/18, two sheets are torn. Therefore, from page 1 to page 2018, 372 + 2 = 374 372+2=\boxed{374} sheets are torn.
Zico Quintina
Jul 3, 2018

Just a different approach.

From 2001 - 2018 there are 2 sheets torn out (with page numbers 2007/2008 and 2017/2018). Putting those aside for now, we consider the first 2000 pages.

We start with the 200 pages that have a 7 in the hundreds position, i.e. 700 - 799 and 1700 - 1799. In the first set, most pages are two per sheet, the exceptions being page 700 (which is on sheet 699/700) and page 799 (which is on sheet 799/800), so rather than 50 sheets we have to tear out 51 sheets. The same would be true for the second set, so we're tearing out a total of 102 sheets.

Now we have 2000 - 200 = 1800 pages left. Ten out of every hundred (for a total of 180 pages) have a 7 in the tens position, i.e 70 - 79, 170 - 179, ... , 1970 - 1979. Like with the hundreds, most pages are two per sheet, except the first and last in every set of ten; so for every set of ten we have to tear out 6 pages (rather than 5). Since there are 18 sets of ten pages, we tear out 18 x 6 = 108 sheets.

We still have 1800 - 180 = 1620 pages left. One in every ten (for a total of 162 pages) have a 7 in the ones position, i.e. 7, 17, 27, ... , 1997. Unlike the previous two batches, these are all one per sheet, so we have to tear out 162 sheets.

Adding these up, and not forgetting the two sheets we removed at the very beginning, our total is 102 + 108 + 162 + 2 = 374 \boxed{374} sheets.

Donglin Loo
Jul 3, 2018

We consider the numbers 1 100 1-100 first.

Among them, the numbers 7 , 17 , 27 , 37 , 47 , 57 , 67 , 70 , 71 , 72 , 73 , 74 , 75 , 76 , 77 , 78 , 79 , 87 , 97 7,17,27,37,47,57,67,70,71,72,73,74,75,76,77,78,79,87,97 are the numbers containing the digit 7 7 .

However, do take note that the pairs 69 , 70 , 71 , 72 , 73 , 74 , 75 , 76 , 77 , 78 , 79 , 80 \underbrace{69,70},\underbrace{71,72},\underbrace{73,74},\underbrace{75,76},\underbrace{77,78},\underbrace{79,80} are on the same sheets of paper.

So here, 79 69 2 + 1 = 6 \cfrac{79-69}{2}+1=6 sheets of paper have been torn off.

The remaining are 7 , 17 , 27 , 37 , 47 , 57 , 67 , 87 , 97 7,17,27,37,47,57,67,87,97 , and there are 9 9 sheets of paper torn off here.

Summing up, we have 15 15 sheets of paper torn in the first 100 100 pages.


Now, we move on to consider the numbers 1 1000 1-1000 .

Notice that the intervals 1 100 , 101 200 , 201 300 , 301 400 , 401 500 , 501 600 , 601 698 , 801 900 , 901 1000 1-100,101-200,201-300,301-400,401-500,501-600,601-698,801-900,901-1000 all have the same number of torn off sheets. This is because the first digit is not 7 7 .

So here, we have 15 9 = 135 15\cdot 9=135 torn sheets of paper.

As for 699 , 700 , 701 , 702 , . . . , 797 , 798 , 799 , 800 \underbrace{699,700},\underbrace{701,702},...,\underbrace{797,798},\underbrace{799,800} , there are 799 699 2 + 1 = 51 \cfrac{799-699}{2}+1=51 torn sheets of paper here.

Summing up, we have 186 186 sheets of paper torn in the first 1000 1000 pages.


We move on to consider the numbers 1 2000 1-2000 .

Notice that the intervals 1 1000 , 1001 2000 1-1000,1001-2000 all have the same number of torn off sheets. Again, this is because the first digit is not 7 7 .

Summing up, we have 186 2 = 372 186\cdot 2=372 sheets of paper torn in the first 2000 2000 pages.

After 2000 2000 ,

2007 , 2017 2007, 2017 are the numbers which have the digit 7 7 in them.

So, in total, there are 372 + 2 = 374 372+2=374 sheets of paper torn off from the book which has 2018 2018 non-blank pages.

You are assuming that pages 2 k 1 2k-1 and 2 k 2k are on the same sheet of paper.

But it doesn't necessarily have to be like that (even though books nowadays are usually like that), if instead the pages 2 k 2k and 2 k + 1 2k+1 are on the same sheet of paper (this can happen if the other side of page 1 is blank), the answer would be 354 354 , not 374 374 .

Kenneth Tan - 2 years, 11 months ago

I mention that the very first non-blank labelled page is at the very top.

donglin loo - 2 years, 11 months ago

Log in to reply

Very top relative to the other non-blank pages, even though it's facing down, and there might be extra blank pages on top of that, that's what I think anyways

Kenneth Tan - 2 years, 11 months ago

Log in to reply

If that's what you like, just go ahead.

donglin loo - 2 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...