UA-UMO 2018 Problem 5
The squadron of powerful destroyers and small boats is about to attack the island. All ships are positioned on the straight line, and are equally spaced.
Two torpedo boats with torpedoes each want to protect the island. However, the first torpedo boat can shoot only successive boats, whereas the second one can shoot targets which are next by one. Note that they have to shoot at the same moment, so that some targets may be hit by both torpedoes.
What is the biggest number of destroyers that can avoid the torpedoes no matter which targets the torpedo boats choose?
Proposed by Bohdan Rublyov
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.