olymmath

UA-UMO 2018 Problem 5

    The squadron of 1010 powerful destroyers and 2020 small boats is about to attack the island. All ships are positioned on the straight line, and are equally spaced.

    Two torpedo boats with 1010 torpedoes each want to protect the island. However, the first torpedo boat can shoot only 1010 successive boats, whereas the second one can shoot 1010 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.

    Add a solution

    Locator ua-umo/2018/p5 · Tag 7G74CACK11 · Edit this page on GitHub · Keys: j next, k previous