ISL 2023 C7
The Imomi archipelago consists of islands. Between each pair of distinct islands is a unique ferry line that runs in both directions, and each ferry line is operated by one of companies. It is known that if any one of the companies closes all its ferry lines, then it becomes impossible for a traveller, no matter where the traveller starts at, to visit all the islands exactly once (in particular, not returning to the island the traveller started at). Determine the maximal possible value of in terms of . (Ukraine)
Dataset text NuminaMath olympiads. Quoted with source.
Official text: IMO 2023 Shortlist booklet, page 8.
Solutions
Official solution Solution 1 by the IMO Problem Selection Committee
The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).
Similar problems
These problems have the most words in common with this statement.