Maths Olympiad Prep

Library / /138 of 173

Combinatorics Difficulty 3.0 Junior Find the answer

Which letter will go in the square marked with * in the grid where each of the letters A, B, C, D, and E appears exactly once in each row and column?

A number or a short expression. Spacing and $ signs are ignored.

Solution

Each letter A, B, C, D, E appears exactly once in each column and each row. The entry in the first column, second row cannot be A or E or B (the entries already present in that column) and cannot be C or A (the entries already present in that row). Therefore, the entry in the first column, second row must be D. This means that the entry in the first column, fourth row must be C. The entry in the fifth column, second row cannot be D or C or A or E and so must be B. This means that the entry in the second column, second row must be E. Using similar arguments, the entries in the first row, third and fourth columns must be D and B, respectively. This means that the entry in the second column, first row must be C. Using similar arguments, the entries in the fifth row, second column must be A. Also, the entry in the third row, second column must be D. This means that the letter that goes in the square marked with * must be B.

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

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.