# 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  $\displaystyle\frac{5!}{3!2!}=10$ ways. Each coin has 2 ways to land. Thus 5 coins have 2x2x2x2x2=32 ways to land. Hence, the desired probability is  $\displaystyle\frac{10}{32}=\boxed{\displaystyle\frac{5}{16}}$

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 8C2 = 28 ways. Likewise, we can select 8 cooking books out of 10 cooking books in 10C8 = 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.

### Dan

Blogger and a Math enthusiast. Has no interest in Mathematics until MMC came. Aside from doing math, he also loves to travel and watch movies.

### 43 Responses

1. This is one awesome blog.Much thanks again. Fantastic.

2. Contessa says:

You must take portion in a contest for among the most effective blogs on the web. I will recommend this internet site!

3. Hello are using WordPress for your site platform? I’m new to the blog world but I’m trying to get started and set up my own. Do you require any html coding expertise to make your own blog? Any help would be really appreciated!

4. yeOcvT Yeah bookmaking this wasn at a bad decision outstanding post!.

5. IJq7rB When are you going to post again? You really entertain a lot of people!

6. lucy ann says:

zw4IBx I think, that you are not right. I can defend the position. Write to me in PM.

8. 514243 792631Bookmarked. Please also discuss with my web site. 361631

9. 46666 222675hello, your website is really good. We do appreciate your give good results 858637

10. It’s appropriate time to make a few plans for the longer term and it’s time to be happy.
I have read this put up and if I may just I desire to
counsel you few interesting issues or suggestions. Perhaps you could write next articles relating to this article.

12. Very good article! We are linking to this
particularly great post on our site. Keep up the great writing.

13. It’s perfect time to make some plans for the future and it is time to
be happy. I’ve learn this put up and if I may I want to recommend you some attention-grabbing issues or suggestions.
I desire to read even more issues approximately it!

14. Alexandra says:

Hello there! I could have sworn I’ve been to this blog
before but after browsing through some of the posts I realized
it’s new to me. Anyways, I’m certainly happy I discovered it and I’ll be
bookmarking it and checking back frequently!

15. Jamslams says:

16. Hey, I think your website might be having browser compatibility issues.
When I look at your blog in Chrome, it looks fine but when opening in Internet Explorer, it has some overlapping.

I just wanted to give you a quick heads up! Other then that, wonderful
blog!

17. credit card says:

I’m not that much of a online reader to be
honest but your blogs really nice, keep it up!
Many thanks

18. gd456.cc says:

Heya i am for the primary time here. I found this board and I
find It really useful & it helped me out much. I am hoping to offer
one thing again and help others such as you helped me.

19. car remotes says:

I am sure this post has touched all the internet viewers, its really really good post on building up new website.

20. This is my first time pay a quick visit at here and i am in fact pleassant to read everthing at one place.

21. morpg.dk says:

Asking questions are genuinely good thing if you are not understanding anything fully, except

22. My brother suggested I might like this web site. He was totally right.
This post actually made my day. You can not imagine just how much time I had spent for this information! Thanks!

23. Good day! I simply would like to give you a big thumbs up for your great info you’ve got right here on this post.
I will be returning to your web site for more soon.

24. I do accept as true with all the ideas you’ve introduced to your post.
They are really convincing and will certainly work.
Still, the posts are too quick for newbies.

May just you please lengthen them a bit from next time?
Thank you for the post.

25. Hello there! I could have sworn I’ve been to this site
before but after going through a few of the
posts I realized it’s new to me. Anyways, I’m definitely
pleased I came across it and I’ll be book-marking it and checking back frequently!

26. ssic.ir says:

Thank you for sharing your thoughts. I truly appreciate your efforts and I am waiting for your
next post thank you once again.

27. Mei says:

I appreciate, result in I discovered just what I used to be looking
for. You’ve ended my 4 day lengthy hunt! God Bless you man.
Have a great day. Bye

28. DavViaclep says:

29. Bettina says:

I must thank you for the efforts you have put in penning
this blog. I really hope to see the same high-grade content
by you later on as well. In fact, your creative writing abilities has inspired me to get my
own, personal site now 😉

30. Thank you for some other informative blog. Where else could I
get that type of info written in such a perfect way?

I’ve a undertaking that I am simply now operating on, and I’ve been at
the look out for such info.

31. Jamslams says:

32. Monique says:

An outstanding share! I have just forwarded this onto a co-worker who has been doing a little
research on this. And he actually ordered me breakfast due to the fact that I discovered it for him…
lol. So let me reword this…. Thanks for the meal!!

But yeah, thanx for spending some time to discuss this subject here on your internet site.

33. Jude says:

Hi, after reading this remarkable post i am too glad to share
my know-how here with friends.

34. Tanja says:

Having read this I thought it was extremely informative. I appreciate you spending some time and effort to put this
article together. I once again find myself personally spending a significant
But so what, it was still worth it!

35. Felicitas says:

With havin so much content and articles do you
ever run into any issues of plagorism or copyright violation? My website has a lot of
unique content I’ve either created myself or outsourced but
it appears a lot of it is popping it up all over the web without my permission.
Do you know any ways to help prevent content from being stolen? I’d certainly appreciate it.

36. Its like you learn my mind! You seem to know a lot approximately this, such
as you wrote the e book in it or something. I feel that you simply can do
with a few p.c. to pressure the message home a
little bit, but instead of that, that is magnificent blog.
A fantastic read. I’ll certainly be back.

37. Maxie says:

Yes! Finally something about promote blood pressure.

38. Wow, great blog article.Thanks Again. Much obliged.

39. I am really impressed with your writing skills and also with the structure on your blog.
Is this a paid topic or did you modify it your self? Anyway keep up the excellent high quality
writing, it is rare to peer a great weblog like this one nowadays..

40. shop says:

533196 144946Im positive your publish and internet web site is extremely constructed 287721

41. 891488 955137I like this site really significantly so significantly superb details. 646664

42. Hi there! Quick question that’s entirely off topic. Do you know how to
make your site mobile friendly? My web site
looks weird when browsing from my iphone 4. I’m trying to find a template or plugin that might be able to resolve this problem.

If you have any recommendations, please share. Cheers!

43. An impressive share! I’ve just forwarded this onto a co-worker who had been doing a little research on this.

And he actually ordered me lunch due to the fact that I discovered it for him…

lol. So allow me to reword this…. Thanks for the meal!!