Stran 1 od 1

IOI 2014

Objavljeno: Ne Apr 30, 2017 8:00 pm
Napisal/-a Ptolomej
There are 64 towns in a country and some pairs of towns are connected by roads but we do not know these pairs. We may choose any pair of towns and find out whether they are connected or not. Our aim is to determine whether it is possible to travel from any town to any other by a sequence of roads. Prove that there is no algorithm which enables us to do so in less than 2016 questions.