olymmath

OPM 2019 Problem 6

  • Final day 2

A metro network with n≥2n \ge 2 stations, where each station is connected to each of the others by a one-way line, is said to be dispersedi f there are two stations AA and BB such that it is not possible to go from AA to BB through is from the network. If a network is dispersed, but it is possible to choose a station AA and reverse the direction of all lines to and from AA so that the new network is no longer dispersed, the network is said to be correctable. Indicates all integers nn for which there is a network with nn stations, dispersedand not correctable.

Dataset text AI-MO AoPS. Quoted with source.

Official text: Portuguese Mathematical Olympiad 2019 official paper, page 1.

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

Similar problems

These problems have the most words in common with this statement.

Locator pt-opm/2019/p6 · Tag ND0D5QYEZG · Edit this page on GitHub · Keys: j next, k previous