(With thanks and congratulations to Lee Leon)
We rejoin our heroes several days after the events of The Knights' Gift, at the head of a pack of enormous staghounds, 1000 strong. Such a pack had never before been seen, and the barking and howling carried for many leagues.
It was a mighty pack, full of hounds of every color and pattern – 540 were solid, 2 for every hound that was mottled. 330 were brown but not spotted, and 120 were spotted but not brown.
Among the white dogs, twice as many were solid as were mottled, and half again were mottled as were spotted. And among the 380 grey animals, half as many were spotted as were mottled.
Said one knight, “Did you really have to ask for 1000 enormous staghounds? We shall surely go broke feeding them, let alone finding a suitable place for them to live!
“Fear not!”, the other replied. “For I am in possession of a large quantity of land. We can divide it into 100 plots – 10 on each side – and there will be ample space for 10 staghounds per plot, even enormous as they may be. We shall divide the 100 plots into 9 rectangular pens, so that the animals may be sorted according to color and pattern.”
“Well, enough space is one thing, but how shall we arrange it? After all, not all the hounds get along – we must avoid letting any of the spotted dogs share fences with any of the mottled dogs. Well… except for the white spotted dogs, which seem to get along with the mottled dogs just fine.”
“Yes, that’s an excellent plan! And we must keep their special needs in mind, as well. The solid brown hounds should have at least 2 fence sections along the Southern edge, so that they can feel the sun on their fur, and the solid white hounds need at least 2 fence sections along the Eastern edge, so that they may feel the wind at their backs. And lastly, the grey solid and grey mottled animals are very friendly with each other and should share at least one fence section.”
“Very well, but with so many constraints, are you sure there’s a way to arrange them all?”
The knights stopped for a few moments, considering, then one opened a piece of parchment and began to sketch…
Solid brown has exactly 4 fence sections along the southern border. Solid white has exactly 2 fence sections along the eastern border. Grey solid/grey mottled share exactly 6 fence sections.