Maths Olympiad Prep

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

Problem 237

Combinatorics Difficulty 1.7 Multiple choice CEMC Gauss (Grade 8) · Canada · 2026

How many possible ways can rr, ss
and tt each be assigned a different
number from the list 33, 44, 55
so that the value of r×s+tr\times s + t
is odd?

Pick one

Next problem →

Official solution

Solution 1:

We assign each of rr, ss and tt a different number from the list 33, 44, 55, and then determine the value of r×s+tr\times s+t for each possibility.

If r=3r=3, s=4s=4 and t=5t=5, then r×s+t=3×4+5=17r\times s+t=3\times 4+5=17, which is
odd.

If r=3r=3, s=5s=5 and t=4t=4, then r×s+t=3×5+4=19r\times s+t=3\times 5+4=19, which is
odd.

If r=4r=4, s=3s=3 and t=5t=5, then r×s+t=4×3+5=17r\times s+t=4\times 3+5=17, which is
odd.

If r=4r=4, s=5s=5 and t=3t=3, then r×s+t=4×5+3=23r\times s+t=4\times 5+3=23, which is
odd.

If r=5r=5, s=3s=3 and t=4t=4, then r×s+t=5×3+4=19r\times s+t=5\times 3+4=19, which is
odd.

If r=5r=5, s=4s=4 and t=3t=3, then r×s+t=5×4+3=23r\times s+t=5\times 4+3=23, which is
odd.

We have considered all possible ways to assign the values 33, 44
and 55, and so there are 66 such ways for which r×s+tr\times s+t is odd.

Solution 2:

First, recognize that both 33 and
55 are odd, and 44 is even.

When each of rr, ss and tt is assigned a different number from the
list 33, 44, 55, then either rr and ss are both odd, or exactly one of rr and ss is odd.

If rr and ss are both odd, then r×sr\times s is odd and t=4t=4, and so r×s+tr\times s+t is odd.

If exactly one of rr and ss is odd, then r×sr\times s is even and tt is odd, and so r×s+tr\times s+t is odd.

Thus, the value of r×s+tr\times s+t is
always odd.

When assigning the values 33, 44, 55, there are 33 choices for the value of rr, followed by 22 choices for the value of ss, and then 11 choice for the value of tt.

Since r×s+tr\times s+t is odd for all
such choices, then there are 3×2×1=63\times2\times1=6 such ways to assign the
numbers.

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