Reshuffling knights  castle defendersYou can position 10 defenders of a square castle so that on every side there will be 5 men. Yes, indeed, and here is a solution:
This is an extreme situation in the sense that, if one of the knights falls in the battle, there is no one to take his place. So that with every casualty, the number of defenders on a side is decreasing. Let's consider a different variant:
where 32 knights defend a king (denoted by 0 in the middle square) in such a manner as to have 11 fighters on every side. Now, after a ferocious siege, 4 knights were forced off the wall. Is it possible to position the remaining ones such as to still have 11 fellows on a side? Actually, the king, alarmed by the enemy's persistence, decided to go a step further and rearrange the remaining defenders so as to have 13 knights on the side. However, one knight among the wounded just before heaving his last breath and leaving the king's service for ever, suggested an arrangement of 14 knights on the side. What is it? RemarkOnce we noticed that, for a given number of knights, various arrangements are possible, other questions may be asked quite naturally. Is 14 on a side is the maximum number possible for a group of 28? What is the minimum? How many (or how few) are needed to have 14 on each side? These questions set the old problem into the framework of Linear Programming. ReferencesThe puzzle is actually very very old. The last I heard of it it was as told by Scheherazade on the one thousand and fifth night in a new book by R. Smullyan. References
Contact Front page Contents Algebra Did you know? Store Copyright © 19962017 Alexander Bogomolny
