Permutation and Combination - Quant/Math - CAT 2007
Question 4 the day:
April 17, 2002
The question for the day is from the topic Permutation and Combination.
Question:
- How many number of times will the digit ‘7' be written when listing the integers from 1 to 1000?
(1) 271
(2) 300
(3) 252
(4) 304
Correct Answer - (2)
Solution:
7 does not occur in 1000. So we have to count the number of times it appears between 1 and 999. Any number between 1 and 999 can be expressed in the form of xyz where 0 < x, y, z < 9.
1. The numbers in which 7 occurs only once. e.g 7, 17, 78, 217, 743 etc
This means that 7 is one of the digits and the remaining two digits will be any of the other 9 digits (i.e 0 to 9 with the exception of 7)
You have 1*9*9 = 81 such numbers. However, 7 could appear as the first or the second or the third digit. Therefore, there will be 3*81 = 243 numbers (1-digit, 2-digits and 3- digits) in which 7 will appear only once.
In each of these numbers, 7 is written once. Therefore, 243 times.
2. The numbers in which 7 will appear twice. e.g 772 or 377 or 747 or 77
In these numbers, one of the digits is not 7 and it can be any of the 9 digits ( 0 to 9 with the exception of 7).
There will be 9 such numbers. However, this digit which is not 7 can appear in the first or second or the third place. So there are 3 * 9 = 27 such numbers.
In each of these 27 numbers, the digit 7 is written twice. Therefore, 7 is written 54 times.
3. The number in which 7 appears thrice - 777 - 1 number. 7 is written thrice in it.
Therefore, the total number of times the digit 7 is written between 1 and 999 is 243 + 54 + 3 = 300
IIM CAT, XLRI XAT Sample Question Bank Archives
Sorted by Subject
Algebra,
Arithmetic & Geometric Progressions,
Averages and Mean,
Clocks and Calendars,
Data Sufficiency,
English Grammar,
Function,
Geometry,
Interest,
Inequality, Mensuration,
Mixtures & Alligations,
Number System and Theory,
Percentages,
Permutation & Combination,
Pipes & Cisterns And Work & Time,
Probability,
Profit & Loss,
Races,
Ratio, Proportion,
Set Language and Theory,
Speed, Time & Distance,
Trigonometry,
Miscellaneous,
General Knowledge.
Sorted by Date
2003
January
2003, February
2003, March
2003, April
2003, May
2003, June
2003, July
2003, August
2003, September
2003, October
2003, November
2003.
2004
February 2004,
March 2004,
April 2004,
May 2004,
June 2004,
July 2004,
August 2004,
November 2004,
December 2004.
|
|
Quick Links
| GMAT Math eBook Series |
|
GMAT Math eBooks series on high scoring topics such as permutation combination, number theory, geometry. US$ 6.99.
|
|
| CAT Postal Course |
|
Comprehensive study material for CAT. Includes Math shortcuts.
|
|
| Staying outside India? |
|
Ascent offers CAT Correspondence Course for those who reside abroad.
|
|
|