Страница:
<< 60 61 62 63
64 65 66 >> [Всего задач: 411]
|
|
|
Сложность: 4+
Классы: 8,9,10
|
В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более
одного раза.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Множество клеток на клетчатой плоскости назовем ладейно связным, если из каждой его клетки можно попасть в любую другую, двигаясь по клеткам этого множества ходом ладьи (ладье разрешается перелетать через поля, не принадлежащие нашему множеству). Докажите, что ладейно связное множество из 100 клеток можно разбить на пары клеток, лежащих в одной строке или в одном столбце.
По кругу разложено чётное количество груш. Массы любых двух соседних отличаются не более чем на 1 г. Докажите, что можно все груши объединить в пары и разложить по кругу таким образом, чтобы массы любых двух соседних пар тоже отличались не более чем на 1 г.
|
|
|
Сложность: 4+
Классы: 7,8,9
|
Дано
n фишек нескольких цветов, причём фишек каждого цвета не
более n/2. Докажите, что их можно расставить на окружности так, чтобы никакие две фишки одинакового цвета не стояли рядом.
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Из бесконечной шахматной доски вырезали многоугольник со сторонами,
идущими по сторонам клеток. Отрезок периметра многоугольника
называется черным, если примыкающая к нему изнутри многоугольника
клетка – черная, соответственно белым, если клетка белая.
Пусть
A – количество черных отрезков на периметре,
B –
количество белых, и пусть многоугольник состоит из
a черных
и
b белых клеток. Докажите, что
A-B=4(
a-b)
.
Страница:
<< 60 61 62 63
64 65 66 >> [Всего задач: 411]
Фильтр
