All pages of the book are numbered. If the first page is numbered 1 and the last page is numbered 705, on how many pages does digit 9 appear in the numeration?
* 70
* 77
* 126
* 133
* 140
001-699(lets say)
9XX >not valid for this set
X9X 7*1*10=70 ways
XX9 7*10*1=70 ways
total 140 ways..
where am i going wrong??
pages of the book
-
- Master | Next Rank: 500 Posts
- Posts: 447
- Joined: Sun Apr 19, 2009 9:08 pm
- Location: Kolkata,India
- Thanked: 7 times
- GMAT Score:670
- aim-wsc
- Legendary Member
- Posts: 2469
- Joined: Thu Apr 20, 2006 12:09 pm
- Location: BtG Underground
- Thanked: 85 times
- Followed by:14 members
You cannot count page# 699 twice even if it has nine appeared two times. It's just a one page right?
So you should minus the no. of pages which have nine number twice.
HTH.
So you should minus the no. of pages which have nine number twice.
HTH.
Getting started @BTG?
Beginner's Guide to GMAT | Beating GMAT & beyond
Please do not PM me, (not active anymore) contact Eric.
Beginner's Guide to GMAT | Beating GMAT & beyond
Please do not PM me, (not active anymore) contact Eric.
-
- Master | Next Rank: 500 Posts
- Posts: 418
- Joined: Sun Jul 04, 2010 12:48 pm
- Thanked: 6 times
- Followed by:3 members
GMAT/MBA Expert
- Rahul@gurome
- GMAT Instructor
- Posts: 1179
- Joined: Sun Apr 11, 2010 9:07 pm
- Location: Milpitas, CA
- Thanked: 447 times
- Followed by:88 members
Solution:
The digit 9 will appear on the pages 9, 19, 29, 39......,90,91,....99,109,...190, 191,...... 199,209,...... 290, 291,...... 299,309....390,391, ......399,409.....490, 491,......499,509.......590,591,......,599, 609.......690, 691,.....,699.
Or 9 appears on pages 9, 19, 29, .....89, 99, 109,........699 and also on pages 90,91,...98,...., 190, 191,....198,.......290, 291,......298,.......390, 391, .........398,.....490, 491,....498,....590, 591,..598,....,690, 691,....698,.
Now 9, 19, 29, .....89, 99, 109,........699 forms an arithmetic progression with number of elements =( 699 - 9)/10 + 1 = 70.
Also the sequence 90,91,...98,...., 190, 191,....198,.......290, 291,......298,.......390, 391, .........398,.....490, 491,....498,....590, 591,..598,....,690, 691,....698, will have 9*7 = 63 elements.
So the number of pages on which 9 appears is (699 - 9)/10 + 1 + 9*7 = 70 + 63 = 133.
The digit 9 will appear on the pages 9, 19, 29, 39......,90,91,....99,109,...190, 191,...... 199,209,...... 290, 291,...... 299,309....390,391, ......399,409.....490, 491,......499,509.......590,591,......,599, 609.......690, 691,.....,699.
Or 9 appears on pages 9, 19, 29, .....89, 99, 109,........699 and also on pages 90,91,...98,...., 190, 191,....198,.......290, 291,......298,.......390, 391, .........398,.....490, 491,....498,....590, 591,..598,....,690, 691,....698,.
Now 9, 19, 29, .....89, 99, 109,........699 forms an arithmetic progression with number of elements =( 699 - 9)/10 + 1 = 70.
Also the sequence 90,91,...98,...., 190, 191,....198,.......290, 291,......298,.......390, 391, .........398,.....490, 491,....498,....590, 591,..598,....,690, 691,....698, will have 9*7 = 63 elements.
So the number of pages on which 9 appears is (699 - 9)/10 + 1 + 9*7 = 70 + 63 = 133.
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
-
- Master | Next Rank: 500 Posts
- Posts: 418
- Joined: Sun Jul 04, 2010 12:48 pm
- Thanked: 6 times
- Followed by:3 members
@Rahul
don't you think the approach you used is longer than that above?
Am only considering the 2min limit.
don't you think the approach you used is longer than that above?
Am only considering the 2min limit.
-
- Senior | Next Rank: 100 Posts
- Posts: 86
- Joined: Mon Sep 13, 2010 2:36 pm
- Thanked: 29 times
- Followed by:2 members
- GMAT Score:710
Hi My approach took a total of 30 sec:
I created a quick column for 1-100 and wrote down the no's
then on top wrote other 100bases leading to 705 (100, 200, 300, 400, 500, 600)
1-100 lead me to 19 pages with 9's and multiply it with 7 gives me 133
I could have used fancy formulas but it justs seemed easy given that the last page ended squarely at 705 (no 9's after 700)
I created a quick column for 1-100 and wrote down the no's
then on top wrote other 100bases leading to 705 (100, 200, 300, 400, 500, 600)
1-100 lead me to 19 pages with 9's and multiply it with 7 gives me 133
I could have used fancy formulas but it justs seemed easy given that the last page ended squarely at 705 (no 9's after 700)
This is a quicker way to do the question. This took me maybe a minute.gmatdriller wrote:@Rahul
don't you think the approach you used is longer than that above?
Am only considering the 2min limit.
The trick with this question (and I fell into it, is to forget to count 90-99 for every 100 pages)
In the first 100 pgs you have:
9, 19, 29, 39, 49, 59, 69, 79, 89 and 90-99 or ((99-90)+ 1 items) = 10
So for every 100 pgs you have 9 + 10 pages where there is a nine.
Since you have pages 100-200, 200-300, 300-400, 400-500, 500-600, 600-700
The total number of times a 9 appears in the pages = 19 (for the first 100 pages) + 19 (6) = 133
-
- Junior | Next Rank: 30 Posts
- Posts: 25
- Joined: Sat Jul 10, 2010 1:44 am
- Location: Kuwait
- Thanked: 23 times
- Followed by:1 members
Yes. I noticed that Rahul often uses indirect method, anyway thanks to him for solving many problems and explaining them on queries.
This problem is simply to calculate number of pages with "9" in first 100 pages... i.e. 19 and then multiply it with 7 = 133.
This problem is simply to calculate number of pages with "9" in first 100 pages... i.e. 19 and then multiply it with 7 = 133.
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
We could treat this as an overlapping groups question:uptowngirl92 wrote:All pages of the book are numbered. If the first page is numbered 1 and the last page is numbered 705, on how many pages does digit 9 appear in the numeration?
* 70
* 77
* 126
* 133
* 140
001-699(lets say)
9XX >not valid for this set
X9X 7*1*10=70 ways
XX9 7*10*1=70 ways
total 140 ways..
where am i going wrong??
Total = (Integers with a tens digit of 9) + (Integers with a units digit of 9) - (Integers with both a tens digit of 9 and a units digit of 9).
In the solution below, a hundreds digit of 0 represents a 1-digit or 2-digit integer.
Tens digit of 9:
Hundreds digit can be 0 through 6 = 7 choices.
Units digit can be 0 through 9 = 10 choices.
Multiplying, we get 7*10 = 70 integers.
Units digit of 9:
Hundreds digit can be 0 through 6 = 7 choices.
Tens digit can be 0 through 9 = 10 choices.
Multiplying, we get 7*10 = 70 integers.
Both a tens digit of 9 and a units digit of 9:
Hundreds digit can be 0 through 6 = 7 choices.
Total = 70 + 70 - 7 = 133.
The correct answer is D.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
-
- Master | Next Rank: 500 Posts
- Posts: 226
- Joined: Thu Nov 25, 2010 12:19 am
- Thanked: 3 times
- Followed by:2 members
0-100, the total number of 9 is 19
So total number of 9 from 0-699 is 19*7=133
But 7 pages each has extra 9
So in my point of view, 9 appears in 133-7=126 pages
Correct me if I am wrong
So total number of 9 from 0-699 is 19*7=133
But 7 pages each has extra 9
So in my point of view, 9 appears in 133-7=126 pages
Correct me if I am wrong
-
- Senior | Next Rank: 100 Posts
- Posts: 86
- Joined: Mon Sep 13, 2010 2:36 pm
- Thanked: 29 times
- Followed by:2 members
- GMAT Score:710
Hi:
Lets keep it simple... no of pages from 1-100 -
9 , 19, 29, 39, 49, 59, 69, 79, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99 (TOTAL 19)
same pattern repeats for 100-200, 201-300, 301-400, 401-500, 501-600 and 601-700 (TOTAL 6 more such 'groups')
TOTAL = 19 * 7 = 133
regards,
Lets keep it simple... no of pages from 1-100 -
9 , 19, 29, 39, 49, 59, 69, 79, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99 (TOTAL 19)
same pattern repeats for 100-200, 201-300, 301-400, 401-500, 501-600 and 601-700 (TOTAL 6 more such 'groups')
TOTAL = 19 * 7 = 133
regards,
-
- Senior | Next Rank: 100 Posts
- Posts: 85
- Joined: Sat Jan 01, 2011 11:57 am
- Thanked: 1 times
The best way to solve this is to avoid the double counting in the first place.
7*1*9=63
7*9*1=63
Now include the double 99s: 099-699. (There are seven of them)
Thus 63+63+7= 133
7*1*9=63
7*9*1=63
Now include the double 99s: 099-699. (There are seven of them)
Thus 63+63+7= 133
- edvhou812
- Master | Next Rank: 500 Posts
- Posts: 143
- Joined: Sat Nov 06, 2010 9:06 pm
- Thanked: 10 times
- Followed by:1 members
First one must ask, "Will this be really be used in real life?" Then you get to solve it anyway.
9 appears nine times in each set of two digits. Example: 9, 19, 29 all the way up to 89. 9 then appears 10 times from 90-99. So it appears 19 times from 1-99, and then repeats once we get to 100-199, etc. We go up to 705, so forget about the 700s. We are left with 19x7=133.
9 appears nine times in each set of two digits. Example: 9, 19, 29 all the way up to 89. 9 then appears 10 times from 90-99. So it appears 19 times from 1-99, and then repeats once we get to 100-199, etc. We go up to 705, so forget about the 700s. We are left with 19x7=133.
-
- Master | Next Rank: 500 Posts
- Posts: 197
- Joined: Thu Sep 15, 2011 10:22 am
- Thanked: 6 times
- Followed by:2 members
1-10 -> 1
11-20 -> 1
21-30 -> 1
31-40 -> 1
41-50 -> 1
51-60 -> 1
61-70 -> 1
71-80 -> 1
81-90 -> 2(89 and 90)
91-100-> 9
Total no. of 9s from 1 to 100 = 19
so, total 9st from 1 to 700 will be 19 * 7 = 133.
From 701 to 705, there is no occurance of 9.
So, answer would be 133.
11-20 -> 1
21-30 -> 1
31-40 -> 1
41-50 -> 1
51-60 -> 1
61-70 -> 1
71-80 -> 1
81-90 -> 2(89 and 90)
91-100-> 9
Total no. of 9s from 1 to 100 = 19
so, total 9st from 1 to 700 will be 19 * 7 = 133.
From 701 to 705, there is no occurance of 9.
So, answer would be 133.
-
- Master | Next Rank: 500 Posts
- Posts: 382
- Joined: Thu Mar 31, 2011 5:47 pm
- Thanked: 15 times
Let's make it simpler
1) 0-99 has 20 9s.
2) 100 to 699 has 20*6=120 9s.
So total 9s = 20+120=140
Now here the number of pages are wanted.
99-699=7 pages have double 9s
so total no of pages with numeration as 9 = 140-7=133
1) 0-99 has 20 9s.
2) 100 to 699 has 20*6=120 9s.
So total 9s = 20+120=140
Now here the number of pages are wanted.
99-699=7 pages have double 9s
so total no of pages with numeration as 9 = 140-7=133