MathPuzzle

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.