Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 16 Jan 2011
Posts: 101

How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
09 Feb 2012, 13:23
Question Stats:
63% (01:58) correct 37% (02:50) wrong based on 485 sessions
HideShow timer Statistics
How many numbers between 0 and 1670 have a prime tens digit and a prime units digit? A. 268 B. 272 C. 202 D. 112 E. 262
Official Answer and Stats are available only to registered users. Register/ Login.




Math Expert
Joined: 02 Sep 2009
Posts: 50039

Re: combinations+primes
[#permalink]
Show Tags
09 Feb 2012, 13:32
Galiya wrote: Dear all help me please to solve the problem below:
How many numbers between 0 and 1670 have a prime tens digit and a prime units digit? A. 268 B. 272 C. 202 D. 112 E. 262 There are 4 single digit prime numbers: 2, 3, 5 and 7. Hence, last two digits (tens and units) can take 4*4=16 different values: 22, 23, ..., 77. So, in each hundred there are 16 such numbers. In 17 hundreds there will be 17*16=272 such numbers, but 4 out of them will be more than 1670, namely: 1672, 1673, 1675 and 1677. Which means that there are 2724=268 numbers between 0 and 1670 which have a prime tens digit and a prime units digit. Answer: A. Hope it's clear.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics




Manager
Joined: 16 Jan 2011
Posts: 101

Re: combinations+primes
[#permalink]
Show Tags
09 Feb 2012, 13:43
Bunuel how is it possible to come to number of primes within the hundreds (e.g. 16) quickly? I started to calculate for each ten, then for each hundred and so on... what made me to waste a lot of time on that task Could you explain ur logic please?



Manager
Joined: 31 Jan 2012
Posts: 70

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
09 Feb 2012, 13:46
Similar solution as bunuel, but I added. From 19 there are 4 prime numbers [2.3.4.7]. The 10s and 1s of the number must be made with these number. Total number of combination is 4*4 = 16. You can arrange the hundreds and thousand numbers in 15 ways [0XX,1XX,2XX..10XX,11XX...15XX]. 16*16= 256. For 1600 it will only go up to 70, so in the 10s column we can only use 3 numbers [2.3.5]. 3*4 =12.
256+12 = 268
Answer = A



Math Expert
Joined: 02 Sep 2009
Posts: 50039

Re: combinations+primes
[#permalink]
Show Tags
09 Feb 2012, 13:53
Galiya wrote: Bunuel how is it possible to come to number of primes within the hundreds (e.g. 16) quickly? I started to calculate for each ten, then for each hundred and so on... what made me to waste a lot of time on that task Could you explain ur logic please? Fact that the last two digits (tens and units) can take 4*4=16 different values: 22, 23, 25, ..., 77, basically means that there are 16 such numbers between 0 and 100, the same exact twodigit numbers as listed previously: 22, 23, 25, ..., 77. Thus each hundred will also have 16 such numbers: 1 22, 1 23, 1 25, ..., 1 77 (for second hundred), 2 22, 2 23, 2 25, ..., 2 77 (for second hundred), and so on. Hope it's clear.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8404
Location: Pune, India

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
10 Feb 2012, 02:56
Galiya wrote: Dear all help me please to solve the problem below:
How many numbers between 0 and 1670 have a prime tens digit and a prime units digit? A. 268 B. 272 C. 202 D. 112 E. 262 We have 10 digits (0  9) and 4 of them are prime (2, 3, 5, 7). So (4/10)th of consecutive numbers will have prime digits in their unit's place. Similarly, if we want prime digits in ten's place, again (4/10)th of 100 consecutive numbers will have prime digits in ten's place. So in 100 consecutive numbers, (4/10)*(4/10) = 16/100 will have prime digits in both unit's and ten's places. Number of numbers with both units and tens digit prime in the first 1600 = (16/100) * 1600 = 256 Number of numbers with both units and tens digit prime in leftover 70 numbers = (3/4) * 16 = 12 Required number of numbers = 256 + 12 = 268
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!



Senior Manager
Joined: 23 Mar 2011
Posts: 414
Location: India
GPA: 2.5
WE: Operations (Hospitality and Tourism)

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
10 Feb 2012, 03:26
I did kys123 way. only error kys bet 19 primes are (2,3,5,7) not 4 (silly mistake). Karishma, did not get that 3/4*16 part. cd you explain me...
_________________
"When the going gets tough, the tough gets going!"
Bring ON SOME KUDOS MATES+++  Quant Notes consolidated: http://gmatclub.com/forum/consoloditedquantguidesofforummosthelpfulinpreps151067.html#p1217652 My GMAT journey begins: http://gmatclub.com/forum/mygmatjourneybegins122251.html All about Richard Ivey: http://gmatclub.com/forum/allaboutrichardivey148594.html#p1190518



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8404
Location: Pune, India

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
10 Feb 2012, 03:33
sdas wrote: I did kys123 way. only error kys bet 19 primes are (2,3,5,7) not 4 (silly mistake). Karishma, did not get that 3/4*16 part. cd you explain me... Since we are taking into account only 70 numbers (from 1601 to 1670) and not 100, we will get 3 prime digits in the tens place (2, 3 and 5). We will not get numbers related to 7 in the tens place. So out of four prime digits in the tens place, only three will be used. Therefore, the number of numbers we will get = (3/4)th of 16 (since every prime digit in the tens place will give us the same no. of numbers where the tens and the units place are prime) 22 32 52 72 23 33 53 73 25 35 55 75 27 37 57 77 The fourth column will not be available.
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!



Manager
Joined: 22 Jan 2012
Posts: 82
Location: India
Concentration: General Management, Technology
GPA: 3.3
WE: Engineering (Consulting)

1099 > 4*4 100999 > 9*4*4 10001670 > 1*7*4*4  4 Total = 268
_________________
Press +1 Kudos rather than saying thanks which is more helpful infact.. Ill be posting good questions as many as I can...
Towards Success



Math Expert
Joined: 02 Sep 2009
Posts: 50039

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
01 Jul 2013, 00:58



Intern
Joined: 05 May 2013
Posts: 23

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
01 Jul 2013, 04:30
There are 16 different possible combinations when we consider only the units and tens digits (4 possible prime values for each digit). The digit in the thousands place can be 0 or 1  when it is 0 there are 10 different possible values for the digit in the hundreds place (0 thru 9) and when the digit in the thousands place is 1 there are 7 different values possible for the hundreds digit (0 thru 6). Thus giving us a total of 16*10+16*7 =272. But of these 4 are >1670, so subtracting, final answer is 268.



MBA Section Director
Affiliations: GMAT Club
Joined: 22 Feb 2012
Posts: 5700
City: Pune

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
01 Jul 2013, 12:50
BUNUEL's and KARISHMA's explanations are indeed smart and excellent. With conventional approach,which I adopted, it would take more than 2 minutes to solve. 2,3,5,7 are primes. From 0 to 1670 there can be 2 digit numbers, 3 digit numbers, and 4 digit numbers (We will not consider 1 digit numbers as we are asked for last two digits of the number) 2 digit numbers = (Any one of 4 primes) * (Any one of 4 primes) = 4 * 4 = 16 3 digit numbers = (Any one from 1 to 9)*(Any one of 4 primes) * (Any one of 4 primes) = 9*4*4 = 144 4 digit numbers(upto 1599) = (Only one digit i.e.1)*(Any one from 0 to 5)*(Any one of 4 primes) * (Any one of 4 primes) = 1*6*4*4 = 96 Numbers between 1600 and 1670 = Here we can see from 2,3,5,and7 we can take any one from 2,3,and5 at tens place and any one of 4 at units place. So Number of numbers = 3*4 = 12 Total Number of Numbers = 16 + 144 + 96 + 12 = 268
_________________
Chances of Getting Admitted After an Interview [Data Crunch]
Must Read Forum Topics Before You Kick Off Your MBA Application
New GMAT Club Decision Tracker  Real Time Decision Updates



Manager
Joined: 18 Oct 2013
Posts: 74
Location: India
Concentration: Technology, Finance
Schools: Duke '16, Johnson '16, Kelley '16, Tepper '16, Marshall '16, McDonough '16, Insead '14, HKUST '16, HSG '15, Schulich '15, Erasmus '16, IE April'15, Neeley '15
GMAT 1: 580 Q48 V21 GMAT 2: 530 Q49 V13 GMAT 3: 590 Q49 V21
WE: Information Technology (Computer Software)

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
10 Nov 2013, 11:31
Why are we not considering single digit prime numbers i.e. 2,3,5,7.
Please elaborate



Math Expert
Joined: 02 Sep 2009
Posts: 50039

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
10 Nov 2013, 12:06



SVP
Joined: 06 Sep 2013
Posts: 1764
Concentration: Finance

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
25 May 2014, 08:41
Way I did it Prime #'s digits: 2,3,5,7 First , two digit numbers (4)(4) = 16 Then, 3 digit numbers (9)(4)(4) = 144 After, 4 digit numbers up to 1600 (1)(6)(4)(496 Finally, from 1600 till 1670 We will need two digit numbers with primes less than 70, meaning (3)(4) (Excluding 7 from tens digit) = 12 Now adding up= 144+16+96+12=268 Answer: A Hope it helps Cheers! J



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8404
Location: Pune, India

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
25 Aug 2014, 23:02
Responding to a pm: Quote: at first i have arrived at wrong answer . could you please explain what is wrong in my approach.
there are 4 terms so
first term either 0 or 1  2 second term from 0 to 6  7 third term 2,35,7 4 fourth term same  4
finally i got 2*7*4*4 = 224..
are there any way to correct this.. where am i missing the count.
I immediately saw some extra counting in your numbers but I saw that your total is less than the actual. Then I realized that there are a whole bunch of numbers you haven't counted because you are giving values of only 0 to 6 to the hundreds digit. 722, 723, 725, 727, 732... (16 numbers) 822, 823, 825, ... (16 numbers) 922, 923, 925, ... (16 numbers) So add 16*3 = 48 numbers to your total and subtract 4 (think why  look at the extreme end of your range) to get 224 + 48  4 = 268
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!



VP
Joined: 07 Dec 2014
Posts: 1104

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
20 Aug 2016, 09:47
1670*4/10*4/10=267.2 answer a. 268



NonHuman User
Joined: 09 Sep 2013
Posts: 8515

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
20 Mar 2018, 13:06
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: How many numbers between 0 and 1670 have a prime tens digit &nbs
[#permalink]
20 Mar 2018, 13:06






