Страница:
<< 157 158 159 160
161 162 163 >> [Всего задач: 1029]
Одна под другой выписаны 2n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.
|
|
|
Сложность: 4
Классы: 7,8,9
|
На всех клетках шахматной доски 8×8 расставлены натуральные числа.
Разрешается выделить любой квадрат размером 3×3 или 4×4 и
увеличить все числа в нём на 1. Мы хотим в результате нескольких таких операций
добиться, чтобы числа во всех клетках делились на 10. Всегда ли это удастся
сделать?
В вершинах правильного 1983-угольника расставлены числа 1, 2, ..., 1983.
Любая его ось симметрии делит числа, не лежащие на ней, на два множества. Назовём расстановку "хорошей" относительно данной оси симметрии, если каждое число одного множества больше симметричного ему числа. Существует ли расстановка, являющаяся "хорошей" относительно любой оси симметрии?
|
|
|
Сложность: 4
Классы: 8,9,10
|
Даны 1985 множеств, каждое из которых состоит из 45 элементов, причём
объединение любых двух множеств содержит ровно 89 элементов.
Сколько элементов содержит объединение всех этих 1985 множеств?
|
|
|
Сложность: 4
Классы: 8,9,10
|
В Швамбрании N городов, каждые два соединены дорогой. При этом дороги
сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над
другой). Злой волшебник устанавливает на всех дорогах одностороннее движение
таким образом, что если из города можно выехать, то в него нельзя вернуться.
Доказать, что
а) волшебник может это сделать;
б) найдётся город, из которого можно добраться до всех, и
найдётся город, из которого нельзя выехать;
в) существует единственный путь, обходящий все города;
г) волшебник может осуществить своё намерение N! способами.
Страница:
<< 157 158 159 160
161 162 163 >> [Всего задач: 1029]
Фильтр
