Maths Olympiad Prep

Library / /229 of 371

, 2015

Combinatorics Difficulty 1.5 Junior Find the answer Canada

In the 3×33 \times 3 table shown, the numbers 1, 2 and 3 are placed so that each number occurs only once in each row and only once in each column.Figure 0The value of X+YX +Y is

Pick one

Solution

Consider the value of UU in the diagram shown. [[IMAGE0]] Since a 3 already occurs in the second row, then UU cannot equal 3 (each of the numbers 1,2,3,1,2,3, occur only once in each row). Since a 1 already occurs in the third column, then UU cannot equal 1 (each of the numbers 1,2,3,1,2,3, occur only once in each column). Since UU cannot equal 3 or 1, then U=2U=2. Therefore, a 2 and a 3 already occur in the second row and so X=1X=1. At this point, a 2 and a 1 already occur in the third column and so Y=3Y=3. The value of X+Y=1+3=4X+Y=1+3=4.

Figure for this problem

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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