|
Author |
Message |
|
TAGS:
|
|
|
SVP
Joined: 07 Nov 2007
Posts: 1842
Location: New York
Followers: 20
Kudos [?]:
291
[1] , given: 5
|
How many times will the digit 7 be written when listing the [#permalink]
21 Aug 2008, 13:07
1
This post received KUDOS
Question Stats:
0% (00:00) correct
0% (00:00) wrong based on 0 sessions
How many times will the digit 7 be written when listing the integers from 1 to 1000? 110 111 271 300 304 This problem is from GMACLUB test. I agree with answer but not the explanation. Let see how others will tackle this problem.
_________________
Your attitude determines your altitude Smiling wins more friends than frowning
Last edited by x2suresh on 21 Aug 2008, 14:01, edited 1 time in total.
|
|
|
|
|
|
|
Director
Joined: 12 Jul 2008
Posts: 523
Schools: Wharton
Followers: 11
Kudos [?]:
72
[2] , given: 0
|
Re: GMAT CLUB - PS. (Dont agree with OE -but agree with OA) [#permalink]
21 Aug 2008, 13:16
2
This post received KUDOS
x2suresh wrote: How many times will the digit 7 be written when listing the integers from 1 to 1000?
110 111 271 300 304
This problem is from GMACLUB test. I agree with answer but not the explanation.
Let see how others will tackle this problem. D I would do it by digits place. Ones digit: For every 100 numbers, 7 appears 10 times (x07, x17, x27, x37, x47, x57, x67, x77, x87, x97) 10*10 = 100 Tens digit: For every 100 numbers, 7 appears 10 times (x70, x71, x72, x73, x74, x75, x76, x77, x78, x79) 10*10 = 100 Hundreds digit: 7 appears in the hundreds digit in every number from 700-799 799-700+1 = 100 Total 7s: 100+100+100 = 300
|
|
|
|
|
|
SVP
Joined: 30 Apr 2008
Posts: 1900
Location: Oklahoma City
Schools: Hard Knocks
Followers: 25
Kudos [?]:
339
[0], given: 32
|
Re: GMAT CLUB - PS. (Dont agree with OE -but agree with OA) [#permalink]
21 Aug 2008, 13:18
I figured it like this: (and I realize there is a formula for this too, but I'm not sure what it is). This method took me about 90 seconds to complete. Answer: 300 Units Digit: 10-7's per 100 numbers * 10 groups of 100 from 1 - 1000 = 100 Tens Digit: 10-7's in the 70's section of each group of 100 so 10*10 = 100 Hundreds digit: 100-7's from 700 to 799, so 100 again Total = 300. Am I forgetting anything? x2suresh wrote: How many times will the digit 7 be written when listing the integers from 1 to 1000?
110 111 271 300 304
This problem is from GMACLUB test. I agree with answer but not the explanation.
Let see how others will tackle this problem.
_________________
------------------------------------ J Allen Morris **I'm pretty sure I'm right, but then again, I'm just a guy with his head up his a$$.
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 23 Jul 2008
Posts: 207
Followers: 1
Kudos [?]:
18
[0], given: 0
|
Re: GMAT CLUB - PS. (Dont agree with OE -but agree with OA) [#permalink]
21 Aug 2008, 13:42
I got D with similar counting method and took about 90 sec But I would love to know some shorter method
|
|
|
|
|
|
SVP
Joined: 30 Apr 2008
Posts: 1900
Location: Oklahoma City
Schools: Hard Knocks
Followers: 25
Kudos [?]:
339
[0], given: 32
|
Re: GMAT CLUB - PS. (Dont agree with OE -but agree with OA) [#permalink]
21 Aug 2008, 13:52
When counting the times a certain number appears, this might be a more scientific method of counting. If you're counting units digits, you know that any single number will appear in the units digit column 1 time out of 10. If you're counting 1 to n, then multiply the number of times that digit appears out of 10 * n/10: Example: looking for # of 5s in the units column from 1 to 600. There will be a 5 in each group of 10. So take 600 (the 1 to 600) and divide 600 by 10, for 60. There will be 60-5's in the units column from 1 to 600. Tens column: You see there will be 10-5's in the tens column per group of 100. Divide the last number by the size of the group. 600 / 100 = 6 groups, so 60-50s in the tens digit. Hundreds column: You know there will be 5's here only in 500-599. So that's 100 numbers per group of 1000. Since we don't go all the way to 1000, we know that's 1. so It's 100*1. what's the total? 60+60+100 = 220. LOL....I'm not sure this makes it any easier!! hibloom wrote: I got D with similar counting method and took about 90 sec But I would love to know some shorter method
_________________
------------------------------------ J Allen Morris **I'm pretty sure I'm right, but then again, I'm just a guy with his head up his a$$.
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
CEO
Joined: 17 Nov 2007
Posts: 3594
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 231
Kudos [?]:
1300
[2] , given: 346
|
Re: GMAT CLUB - PS [#permalink]
21 Aug 2008, 14:09
2
This post received KUDOS
Short method. Consider slightly modified set: 000 - 999 We have 3000 digits. Frequency for 7 is 1/10. Therefore, answer is 300
_________________
iOS/Android: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit PROMO: Are you an exiting GMAT ToolKit (iOS) user? Get GMAT ToolKit 2 (iOS) for free* (read more) Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.
|
|
|
|
|
|
Director
Joined: 12 Jul 2008
Posts: 523
Schools: Wharton
Followers: 11
Kudos [?]:
72
[0], given: 0
|
Re: GMAT CLUB - PS. (Dont agree with OE -but agree with OA) [#permalink]
21 Aug 2008, 14:10
x2suresh wrote: zoinnk wrote: x2suresh wrote: How many times will the digit 7 be written when listing the integers from 1 to 1000?
110 111 271 300 304
This problem is from GMACLUB test. I agree with answer but not the explanation.
Let see how others will tackle this problem. For every 100 numbers, 7 appears 10 times (x07, x17, x27, x37, x47, x57, x67, x77, x87, x97) --> Do you belieive 7 appeared 10 times or 11 times here. Don't worry your answer is correct.. Here you treated x77 (7 in the 10th place ignored.. and reconsider when "Ten digit calculations" ) 10*10 = 100 Tens digit: For every 100 numbers, 7 appears 10 times (x70, x71, x72, x73, x74, x75, x76, x77, x78, x79) 10*10 = 100 Hundreds digit: 7 appears in the hundreds digit in every number from 700-799 799-700+1 = 100 Total 7s: 100+100+100 = 300 I ignored the 7 in the tens place for that part of the calculation because i was just counting the 7s in the ones digit.
|
|
|
|
|
|
SVP
Joined: 30 Apr 2008
Posts: 1900
Location: Oklahoma City
Schools: Hard Knocks
Followers: 25
Kudos [?]:
339
[0], given: 32
|
Re: GMAT CLUB - PS [#permalink]
21 Aug 2008, 14:10
How would you do it counting zeros between 1 and 1000? walker wrote: Short method. Consider slightly modified set: 000 - 999 We have 3000 digits. Frequency for 7 is 1/10. Therefore, answer is 300
_________________
------------------------------------ J Allen Morris **I'm pretty sure I'm right, but then again, I'm just a guy with his head up his a$$.
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
SVP
Joined: 07 Nov 2007
Posts: 1842
Location: New York
Followers: 20
Kudos [?]:
291
[0], given: 5
|
Re: GMAT CLUB - PS. (Dont agree with OE -but agree with OA) [#permalink]
21 Aug 2008, 14:14
Hi Allen and Zoink, Agree with both of you.. Now I agree with OE approach too.. OE is also explained similar to your approach. ( You ignored the x77 tenth digit 7 when counting unit digit calculations and reconsider this 7 when tenth digit calucations.. see zoink reply) My approach was: 7 occur only once. (7XX, X7X,XX7) = "7 is one of the digit" * "select other than 7" * "select other than 7" * (no of ways 7 can appear ) = 1*9*9* 3 =243 7 occur twice (77X,7X7,X77) = "7 is two of the digit" * "select 3rd one other than 7" * ( Each number 7 written twice) = 1*9*3 * 2 = 54 7 occur thrice = 1*3 (7 appeared 3 times) =3 Sum = 243+54+3= 300.
_________________
Your attitude determines your altitude Smiling wins more friends than frowning
Last edited by x2suresh on 21 Aug 2008, 14:15, edited 1 time in total.
|
|
|
|
|
|
CEO
Joined: 17 Nov 2007
Posts: 3594
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 231
Kudos [?]:
1300
[0], given: 346
|
Re: GMAT CLUB - PS [#permalink]
21 Aug 2008, 14:15
I considered, for example, 007 instead of 7 in order to have the same frequency for all digits
_________________
iOS/Android: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit PROMO: Are you an exiting GMAT ToolKit (iOS) user? Get GMAT ToolKit 2 (iOS) for free* (read more) Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.
|
|
|
|
|
|
Current Student
Joined: 28 Dec 2004
Posts: 3439
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 11
Kudos [?]:
134
[0], given: 2
|
Re: GMAT CLUB - PS [#permalink]
21 Aug 2008, 14:25
the way i did this is as follows..
we are really looking at 3 digit number..
X.Y.Z where x or y or z can be 7 or all of them could be 7..
howerver indepndently there are only 10 possibilities for x, 10 for y and 10 for z..
therefore there is only 1 possibility for x=7 and 1 possibility for y=7 and 1 possibility for z=7.
10.10.1 if z=7 10.1.10 if y=7 1.10.10 if x=7
total number of possibilities=100+100+100=300
|
|
|
|
|
|
Manager
Joined: 22 Jul 2008
Posts: 156
Followers: 1
Kudos [?]:
5
[0], given: 0
|
Re: GMAT CLUB - PS [#permalink]
21 Aug 2008, 15:32
Single digit nos.- 1 seven Double digit nos.- 1*10 + 9*1 =19 sevens 3-digit nos.- 1*10*10 + 9*1*10 + 9*10*1 = 280 sevens Total = 1 + 19 + 280 = 300 sevens
|
|
|
|
|
|
Manager
Joined: 23 Jul 2008
Posts: 207
Followers: 1
Kudos [?]:
18
[0], given: 0
|
Re: GMAT CLUB - PS [#permalink]
23 Aug 2008, 14:25
walker wrote: Short method. Consider slightly modified set: 000 - 999 We have 3000 digits. Frequency for 7 is 1/10. Therefore, answer is 300 I think this is genius Man you are really good
|
|
|
|
|
|
|
Re: GMAT CLUB - PS
[#permalink]
23 Aug 2008, 14:25
|
|
|
|
|
|
|
|
|
|
|