Страница:
<< 1 2 3 4
5 6 7 >> [Всего задач: 36]
В некоторой стране 30 городов, причём каждый соединён с каждым дорогой.
Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в любой другой?
Докажите, что в любом связном графе можно удалить вершину вместе со всеми выходящими из нее рёбрами так, чтобы он остался связным.
|
|
|
Сложность: 4
Классы: 8,9,10
|
В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками).
Докажите, что можно побывать во всех городах, совершив не более а) 198 перёлетов; б) 196 перелётов.
|
|
|
Сложность: 4
Классы: 10,11
|
В некоторой стране есть 100 городов, которые связаны такой сетью дорог, что из любого города в любой другой можно проехать только одним способом без разворотов. Схема сети дорог известна, развилки и перекрестки сети необязательно являются городами, всякая тупиковая ветвь сети обязательно заканчивается городом. Навигатор может измерить длину пути по этой сети между любыми двумя городами. Можно ли за 100 таких измерений гарантированно определить длину всей сети дорог?
|
|
|
Сложность: 4+
Классы: 9,10
|
Раскрашенный в чёрный и белый цвета кубик с гранью в одну клетку поставили
на одну из клеток шахматной доски и прокатили по ней так, что кубик побывал на
каждой клетке ровно по одному разу. Можно ли так раскрасить кубик и так прокатить его по доске, чтобы каждый раз цвета клетки и соприкоснувшейся с ней грани совпадали?
Страница:
<< 1 2 3 4
5 6 7 >> [Всего задач: 36]
Фильтр
