Maths Olympiad Prep

Track / Stage 1 / 195 of 240 #195 of 2444

Problem 195

Combinatorics Difficulty 1.5 Multiple choice CEMC Gauss (Grade 8) · Canada · 2018

Five classmates, Barry, Hwan, Daya, Cindy, and Ed will compete in a contest. There are no ties allowed. In how many ways can first, second and third place awards be given out?

Pick one

Next problem →

Official solution

Solution 1

Since each emu gets 2 treats and each chicken gets 4 treats, each of Karl’s 30 birds gets at least 2 treats .

If Karl begins by giving his 30 birds exactly 2 treats each, then Karl will have given out 30×2=6030\times2=60 of the treats.

Since Karl has 100 treats to hand out, then he has 10060=40100-60=40 treats left to give.

However, each emu has already received their 2 treats (since all 30 birds were given 2 treats).

So the remaining 40 treats must be given to chickens.

Each chicken is to receive 4 treats and has already received 2 treats.

Therefore, each chicken must receive 2 more treats.

Since there are 40 treats remaining, and each chicken receives 2 of these treats, then there are 40÷2=2040\div2=20 chickens.

(We may check that if there are 20 chickens, then there are 3020=1030-20=10 emus, and Karl would then give out 4×20+2×10=1004\times20+2\times10=100 treats.)

Solution 2

Using a trial and error approach, if Karl had 5 emus and 305=2530-5=25 chickens, then he would need to hand out 5×2+25×4=1105\times2+25\times4=110 treats.

Since Karl hands out 100 treats, we know that Karl has more emus than 5 (and fewer chickens than 25).

We show this attempt and continue with this approach in the table below.

Number of Emus
Number of Chickens
Number of Emu Treats
Number of Chicken Treats
Total Number of Treats

5
305=2530-5=25
5×2=105\times2=10
25×4=10025\times4=100
10+100=11010+100=110

7
307=2330-7=23
7×2=147\times2=14
23×4=9223\times4=92
14+92=10614+92=106

10
3010=2030-10=20
10×2=2010\times2=20
20×4=8020\times4=80
20+80=10020+80=100

Therefore, Karl has 20 chickens.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.