Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 16 Jan 2011
Posts: 89

How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
09 Feb 2012, 13:23
Question Stats:
63% (02:00) correct 37% (02:43) wrong based on 424 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: 59055

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.
_________________




Manager
Joined: 16 Jan 2011
Posts: 89

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: 69

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: 59055

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.
_________________



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 9783
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 >



Senior Manager
Joined: 23 Mar 2011
Posts: 393
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: 9783
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 >



Manager
Joined: 22 Jan 2012
Posts: 70
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: 59055

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
01 Jul 2013, 00:58
Bumping for review and further discussion*. Get a kudos point for an alternative solution! *New project from GMAT Club!!! Check HERE
_________________



Intern
Joined: 05 May 2013
Posts: 22

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: 7190
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
_________________
2020 MBA Applicants: Introduce Yourself Here!
MBA Video Series  Video answers to specific components and questions about MBA applications.
2020 MBA Deadlines, Essay Questions and Analysis of all top MBA programs



Manager
Joined: 18 Oct 2013
Posts: 68
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: 59055

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
10 Nov 2013, 12:06
vikrantgulia wrote: Why are we not considering single digit prime numbers i.e. 2,3,5,7.
Please elaborate Do 2, 3, 5 and 7 have a prime tens digit and a prime units digit? Do a single digit primes even have a tens digit?
_________________



SVP
Joined: 06 Sep 2013
Posts: 1553
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: 9783
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 >



VP
Joined: 07 Dec 2014
Posts: 1220

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



Senior Manager
Joined: 21 Jun 2017
Posts: 298
Concentration: Finance, Economics
WE: Corporate Finance (Commercial Banking)

Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
Show Tags
11 Oct 2019, 01:01
Start with two digits. XY x and y can take only 4 values so combinations = 4*4=16 For three digits XYZ , Y Z have to be prime so X can take 9 values Y and Z will each be 4 . So combinations = 9*4*4 For four digits PQRS, P can only be 1 , Q can take only 7 values ( 06 ) R and S can each take 4 digits so combinations = 1*7*4*4 In this case we have included 1672 1673 1675 and 1677. Subtract 4. Final ans = 16+144+112  4 = 268. Posted from my mobile device
_________________
Even if it takes me 30 attempts, I am determined enough to score 740+ in my 31st attempt. This is it, this is what I have been waiting for, now is the time to get up and fight, for my life is 100% my responsibility.
Dil ye Ziddi hai !!!
GMAT 1  620 .... Disappointed for 6 months. Im back Im back. Bhai dera tera COMEBACK !!!
My explanation may not be clear to you, but my requirement of Kudo to survive in my struggle against GMAT is. So spread love , spread Kudo, look at my profile. I'm so benevolent




Re: How many numbers between 0 and 1670 have a prime tens digit
[#permalink]
11 Oct 2019, 01:01






