Страница:
<< 1 2 3 4 5 6 7 >> [Всего задач: 67]
|
|
|
Сложность: 3+
Классы: 6,7,8
|
Из полного 100-вершинного графа выкинули 98 рёбер. Доказать, что он остался связным.
|
|
|
Сложность: 3+
Классы: 9,10,11
|
В стране n городов. Между каждыми двумя городами установлено воздушное сообщение одной из двух авиакомпаний. Докажите, из этих двух авиакомпаний хотя бы одна такова, что что из любого города можно попасть в любой другой рейсами только этой авиакомпании.
|
|
|
Сложность: 3+
Классы: 9,10,11
|
Какое наименьшее число соединений требуется для организации проводной сети связи из 10 узлов, чтобы при выходе из строя любых двух узлов связи сохранялась возможность передачи информации между любыми двумя оставшимися (хотя бы по цепочке через другие узлы)?
Имеются две страны: Обычная и Зазеркалье. У каждого города в
Обычной стране есть "двойник" в Зазеркалье, и наоборот. Однако если в Обычной стране какие-то два города соединены железной дорогой, то в Зазеркалье эти города не соединены, а каждые два несоединённых в Обычной стране города обязательно соединены железной дорогой в Зазеркалье. В Обычной стране девочка Алиса не может проехать из города A в город B, сделав менее двух пересадок. Доказать, что Алиса в Зазеркалье сможет проехать из любого города в любой другой, сделав не более двух пересадок.
Несколько фишек двух цветов расположены в ряд (встречаются оба цвета). Известно, что фишки, между которыми 10 или 15 фишек, одинаковы.
Какое наибольшее число фишек может быть?
Страница:
<< 1 2 3 4 5 6 7 >> [Всего задач: 67]
Фильтр
