Maths Olympiad Prep

Track / Stage 1 / 279 of 320 #279 of 2604

Problem 279

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 100−60=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 30−20=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 30−5=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 EmusNumber of ChickensNumber of Emu TreatsNumber of Chicken TreatsTotal Number of Treats
530−5=2530-5=255×2=105\times2=1025×4=10025\times4=10010+100=11010+100=110
730−7=2330-7=237×2=147\times2=1423×4=9223\times4=9214+92=10614+92=106
1030−10=2030-10=2010×2=2010\times2=2020×4=8020\times4=8020+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.