Hosted by The Math Forum
Problem of the Week 1130
A True Diagonal Problem
How many ways are there to place the numbers 1, 2, 3, 4, 5 in the 16 squares of a
Here, two placements are considered different if they are different in any way. And diagonal means true geometric diagonal: any sequence of squares in the
An equivalent statement is to assume one has several chess queens, in five different colors. A legal placement would be a placement of 16 queens on the
Comment: An old problem (#308) in Dudeney's famous Amusements in Mathematics book asks for the placement that maximizes the sum of the placed numbers. Here we are asking for all legal placements.
Source: Very old problem of Joe Konhauser when he worked at Ford Motor Co. Joe was the founder (1968) of our PoW program.
© Copyright 2010 Stan Wagon. Reproduced with permission.