KöMaL 2024 B5412
A fugitive at a vertex of a finite connected graph is being chased by three policemen at three other vertices. First the fugitive makes a move along an edge, then each of the three policemen can also make a move along an edge. The game continues by alternating turns between the fugitive and the policemen. Can the policemen always catch the fugitive in a finite number of steps, i.e., can they always guarantee that one of them will be on the same vertex as the fugitive after a finite number of steps?
Official text KöMaL. 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.