Fewest pirates with no mutual cannon aiming
Question
There are pirates. Each pirate aims two cannons, at two different pirates other than himself. What is the smallest for which the aiming can be arranged so that no pair of pirates have cannons aimed at each other?
Short answer
. With there are pairs but aimed cannons, and , so some pair must aim at each other. For there are exactly pairs and cannons, and pirate aiming at and (mod 5) uses each pair once.
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution