# 2013 MMC Elimination for 4th Year Combinatorics Questions Solution

Below are the questions in Combinatorics taken from 2013 Metrobank-MTAP-Dep-Ed Math Challenge elimination round. This post is created to be guide dedicated students preparing for the nationwide Math Challenge. All 50 problems can be found here.

**Question 8: **

How many 5-digit even numbers can be formed out of the digits 2,4,5,8,and 9 (without repetition)?

**Solution:**

Consider the 5-digit number as blanks: _ _ _ _ _

The last digit must be even. Since we have three even numbers (2,4,8). The last digit can be filled in 3 ways. Since repetition is not allowed, we can fill out the rest blanks in ways,3 ways,2 ways, and 1 way.

1 x 2 x 3 x 4 x 3 = **72** ways.

**Question 24:**

If a fair coin is tossed five times, find the probability that exactly 3 tosses show heads.

**Solution:**

This topic is under probability of repeated trials. Mathematicians often call it “Binomial” because this is an application of binomial theorem in probability.

Let H be the Head outcome of a coin

Let T be the Tail outcome of a coin

One way to arrange the given condition is the sequence: H1|H2|H3|T1|T2

But the following sequence also meets the condition: H2|H1|H3|T1|T2 or H2|H3|T1|T2|H1.

Counting all possible outcomes is the same technique used in counting the number of permutations in the word BOOK.

All possible outcomes can be calculated in ways. Each coin has 2 ways to land. Thus 5 coins have 2x2x2x2x2=32 ways to land. Hence, the desired probability is

**Question 32:**

A bookshelf has 8 history books and 10 cooking books. You will select 10 books ( 2 History books and 8 cooking books) to bring on a trip. How many choices are possible?

**Solutions:**

In the language of combinations, we can select 2 history books out of 8 in _{8}C_{2} = 28 ways. Likewise, we can select 8 cooking books out of 10 cooking books in _{10}C_{8 }= 45 ways. By counting principle, there are 28×45=**1260** possible choices.

**Question 41:**

The dial on a combination lock contains three wheels, each of which is labeled with a digit from 0 to 9. How many possible combinations does the lock have if digits may not be repeated?

**Solution:**

Let A,B,C stands for digit from 0-9 as a lock combination. A can filled in 10 ways (0-9). B can be filled in 9 ways, C can be filled in 8 ways. By counting principle, there are 10x9x8=**720** to possible combinations of lock.

**Question 46:**

If four-number codes are form randomly from the digits 0 to 9, what is the probability that the two middle digits are the same?

**Solution:**

Consider the sequence A-B-B-C. There is no given condition that the digits can’t be repeated so we assume that we can repeat each digit. Each letter can represent 10 numbers (0-9). But 2 B’s is counted as one. Thus the total possible ways is 10x10x10=1,000.

The total number of possible combinations is 10x10x10x10=10,000. The probability that the two middle digits are the same is 1,000/10,000=**1/10.**