Probability and combinations

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 222
Joined: Mon Oct 13, 2008 4:04 pm
Thanked: 3 times
Followed by:2 members

Probability and combinations

by venmic » Sun Jul 03, 2011 12:04 am
A telephone company needs to create a set of 3-digit area codes. The company is entitled to use only digits 2, 4
and 5, which can be repeated. If the product of the digits in the area code must be even, how many different
codes can be created?

can you please help 26
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 905
Joined: Sun Sep 12, 2010 1:38 am
Thanked: 378 times
Followed by:123 members
GMAT Score:760

by Geva@EconomistGMAT » Sun Jul 03, 2011 12:36 am
venmic wrote:A telephone company needs to create a set of 3-digit area codes. The company is entitled to use only digits 2, 4
and 5, which can be repeated. If the product of the digits in the area code must be even, how many different
codes can be created?

can you please help 26
For the product of the digits to be even, at least one of the digits needs to be even: either a 2, or a 4, or both. That leaves too many wanted scenarios, so we go for the opposite:

Total number of options (no limitations) - number of forbidden scenarios. The forbidden scenario is the scenario where the product is not even - an odd product.


Total number of options for 3 digits:
Break down into 1st, 2nd 3rd choice of digit
1st choice: 3 options for digits (2, 4 or 5)
2nd choice: still 3 options for digits (since digits can repeat)
3rd choice: still 3 options.

Thus, total number of options is 3*3*3 = 27.

Forbidden option: an odd product means means that all three digits are odd (since only odd*odd*odd will give an odd product). Basically, the only forbidden code is 5,5,5 - a single forbidden scenario.

Thus, total number of 3 digit, repeating, even-product area codes is 27-1=26.
Geva
Senior Instructor
Master GMAT
1-888-780-GMAT
https://www.mastergmat.com

Senior | Next Rank: 100 Posts
Posts: 34
Joined: Thu Jun 30, 2011 4:15 am
Thanked: 1 times
Followed by:1 members

by ntamhane » Sun Jul 03, 2011 12:49 am
The 1st digit can be selected in 3 ways
The second digit can be selected in 3 ways
The 3rd digit can be selected in 3 ways
Total number of ways a 3 digit number can be formed is 3*3*3=27

Since the product of all the digit must be even there is only 1 combination in which the product is odd. 5-5-5.

Hence the answer [spoiler]27-1=26.[/spoiler]