You may also like

problem icon

More Mods

What is the units digit for the number 123^(456) ?

problem icon

N000ughty Thoughts

How many noughts are at the end of these giant numbers?

problem icon

Mod 3

Prove that if a^2+b^2 is a multiple of 3 then both a and b are multiples of 3.

Euler's Officers

Age 14 to 16 Challenge Level:

This has proved to be a Tough Nut. Reading the article on Latin Squares published in September 2002 should help you to solve this.

Taking $s=1$, $2$, $3$ or $4$ you can construct $4$ different Latin squares $S^{i,j}$ of order $5$ where $S^{i,j}=si+j \pmod 5$.

Now suppose the numbers are used to denote the five ranks and consider how many different arrangements there will be if no two officers of the same rank or of the same regiment appear in the same row or in the same column.