Страница:
<< 56 57 58 59
60 61 62 >> [Всего задач: 383]
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В некотором государстве было 2004 города, соединённых дорогами так, что из каждого города можно было добраться до любого другого. Известно, что при запрещённом проезде по любой из дорог по-прежнему из каждого города можно
было добраться до любого другого. Министр транспорта и министр внутренних
дел по очереди вводят на дорогах, пока есть возможность, одностороннее
движение (на одной дороге за ход), причём министр, после хода которого из
какого-либо города стало невозможно добраться до какого-либо другого,
немедленно уходит в отставку. Первым ходит министр транспорта.
Может ли кто-либо из министров добиться отставки другого независимо от его игры?
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В некоторых клетках квадрата 20×20 стоит стрелочка в одном из четырёх направлений. На границе квадрата все стрелочки смотрят вдоль границы по часовой стрелке (см. рис.). Кроме того, стрелочки в соседних (возможно, по диагонали) клетках не смотрят в противоположных направлениях. Докажите, что найдётся клетка, в которой стрелочки нет.
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
На олимпиаду пришло 2018 участников, некоторые
из них знакомы между собой. Будем говорить, что несколько попарно знакомых участников образуют "кружок", если любой другой участник олимпиады не знаком с кем-то
из них. Докажите, что можно рассадить всех участников
олимпиады по 90 аудиториям так, что ни в какой аудитории не будут сидеть все представители какого-либо "кружка".
|
|
|
Сложность: 5
Классы: 9,10,11
|
С четырёх сторон шахматной доски размером n×n построена кайма шириной в два поля. Докажите, что кайму можно обойти шахматным конём, побывав на каждом поле один и только один раз, в тех и только тех случаях, когда n – 1 кратно 4.
|
|
|
Сложность: 5
Классы: 9,10,11
|
В стране N 1998 городов, и из каждого осуществляются беспосадочные
перелеты в три других города (все авиарейсы двусторонние). Известно, что
из каждого города, сделав несколько пересадок, можно долететь до любого
другого. Министерство Безопасности хочет объявить закрытыми 200 городов,
никакие два из которых не соединены авиалинией. Докажите, что это можно
сделать так, чтобы можно было долететь из каждого незакрытого города в
любой другой, не делая пересадок в закрытых городах.
Страница:
<< 56 57 58 59
60 61 62 >> [Всего задач: 383]
Фильтр
Решение 
