ILL 1987 Problem 3
A town has a road network that consists entirely of one-way streets that are used for bus routes. Along these routes, bus stops have been set up. If the one-way signs permit travel from bus stop to bus stop , then we shall say can be reached from . We shall use the phrase comes after when we wish to express that every bus stop from which the bus stop can be reached is a bus stop from which the bus stop can be reached, and every bus stop that can be reached from can also be reached from . A visitor to this town discovers that if and are any two different bus stops, then the two sentences " can be reached from " and " comes after " have exactly the same meaning in this town. Let and be two bus stops. Show that of the following two statements, exactly one is true:(i) can be reached from (ii) can be reached from
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.
Similar problems
These problems have the most words in common with this statement.