Наука


Каждую пятницу 42.TUT.BY публикует классические задачи на логику, чтобы вы могли размять мозги в выходные. Проверьте: вы умнее советского школьника-олимпиадника?

Кадр из фильма "Большая перемена"
Кадр из фильма «Большая перемена»

Эту задачу предлагали на Всесоюзной математической олимпиаде в 1969 году для учеников восьмого класса.

В некотором государстве система авиалиний устроена таким образом, что любой город соединен авиалиниями не более чем с тремя другими, и из любого города можно попасть в любой другой, сделав не более одной пересадки. Какое наибольшее количество городов может быть в этом государстве?

Кликните, чтобы увидеть ответ

Все «загадки на выходные» можно найти вот тут.