olymmath

ISL 2023 C7

The Imomi archipelago consists of n⩾2n \geqslant 2 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 kk companies. It is known that if any one of the kk 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 kk in terms of nn. (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.

Locator isl/2023/c7 · Tag 3SNV1ECZ76 · Edit this page on GitHub · Keys: j next, k previous