Страница:
<< 16 17 18 19
20 21 22 >> [Всего задач: 390]
|
|
|
Сложность: 3+
Классы: 8,9,10
|
В стране некоторые пары городов соединены односторонними прямыми авиарейсами (между любыми двумя городами есть не более одного рейса). Скажем, что город A доступен для города B, если из B можно долететь в A, возможно, с пересадками. Известно, что для любых двух городов P и Q существует город R, для которого и P, и Q доступны. Докажите, что существует город, для которого доступны все города страны. (Считается, что город доступен для себя.)
|
|
|
Сложность: 3+
Классы: 9,10,11
|
Можно ли провести в городе 10 автобусных маршрутов и установить на них
остановки так, что какие бы 8 маршрутов ни были взяты, найдётся остановка, не лежащая ни на одном из них, а любые 9 маршрутов проходят через все остановки.
Имеются две страны: Обычная и Зазеркалье. У каждого города в
Обычной стране есть "двойник" в Зазеркалье, и наоборот. Однако если в Обычной стране какие-то два города соединены железной дорогой, то в Зазеркалье эти города не соединены, а каждые два несоединённых в Обычной стране города обязательно соединены железной дорогой в Зазеркалье. В Обычной стране девочка Алиса не может проехать из города A в город B, сделав менее двух пересадок. Доказать, что Алиса в Зазеркалье сможет проехать из любого города в любой другой, сделав не более двух пересадок.
Несколько фишек двух цветов расположены в ряд (встречаются оба цвета). Известно, что фишки, между которыми 10 или 15 фишек, одинаковы.
Какое наибольшее число фишек может быть?
|
|
|
Сложность: 3+
Классы: 8,9,10
|
Тетрадный лист раскрасили в 23 цвета по клеткам. Пара цветов называется
хорошей, если существует две соседние клетки, закрашенные этими цветами. Каково минимальное число хороших пар?
Страница:
<< 16 17 18 19
20 21 22 >> [Всего задач: 390]
Фильтр
