Maths Olympiad Prep

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

Problem 106

Combinatorics Difficulty 1.3 Multiple choice CEMC Fermat · Canada · 2014

In a group of five friends:

Amy is taller than Carla.
Dan is shorter than Eric but taller than Bob.
Eric is shorter than Carla.

Who is the shortest?

Pick one

Next problem →

Official solutions — 2

Solution 1

We use A,B,C,D,EA,B,C,D,E to represent Amy, Bob, Carla, Dan, and Eric, respectively.

We use the greater than symbol (>>) to represent “is taller than" and the less than symbol (<<) to represent “is shorter than".

From the first bullet, A>CA>C.

From the second bullet, D<ED<E and D>BD>B so E>D>BE>D>B.

From the third bullet, E<CE<C or C>EC>E.

Since A>CA>C and C>EC>E and E>D>BE>D>B, then A>C>E>D>BA>C>E>D>B, which means that Bob is the shortest.

Solution 2

We use A,B,C,D,EA,B,C,D,E to represent Amy, Bob, Carl, Dan, and Eric, respectively.

We use the greater than symbol (>>) to represent “is taller than" and the less than symbol (<<) to represent “is shorter than".

From the first bullet, A>CA>C.

From the second bullet, D<ED<E and D>BD>B so E>D>BE>D>B.

From the third bullet, E<CE<C or C>EC>E.

Since A>CA>C and C>EC>E and E>D>BE>D>B, then A>C>E>D>BA>C>E>D>B, which means that Bob is the shortest.

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