Free puzzles / Question / Chessboard Problems
The Three Sheep.
A farmer had three sheep and an arrangement of sixteen pens, divided off
by hurdles in the manner indicated in the illustration. In how many
different ways could he place those sheep, each in a separate pen, so
that every pen should be either occupied or in line (horizontally,
vertically, or diagonally) with at least one sheep? I have given one
arrangement that fulfils the conditions. How many others can you find?
Mere reversals and reflections must not be counted as different. The
reader may regard the sheep as queens. The problem is then to place the
three queens so that every square shall be either occupied or attacked
by at least one queen--in the maximum number of different ways.
Answer
The diagrams show four fundamentally different solutions. In the case of
A we can reverse the order, so that the single dog is in the bottom row
and the other four shifted up two squares. Also we may use the next
column to the right and both of the two central horizontal rows. Thus A
gives 8 solutions. Then B may be reversed and placed in either diagonal,
giving 4 solutions. Similarly C will give 4 solutions. The line in D
being symmetrical, its reversal will not be different, but it may be
disposed in 4 different directions. We thus have in all 20 different
solutions.