Страница:
<< 15 16 17 18 19
20 21 >> [Всего задач: 101]
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
Игра в "супершахматы" ведётся на доске размером 30×30, и в ней участвуют 20 разных фигур, каждая из которых ходит по своим правилам. Известно, однако, что
1) любая фигура с любого поля бьёт не более 20 полей и
2) если фигуру сдвинуть на несколько полей, то битые поля соответственно сдвигаются (может быть, исчезают за пределы поля).
Докажите, что
а) любая фигура F бьёт данное поле Х не более, чем с 20 полей;
б) можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.
|
|
|
Сложность: 5
Классы: 8,9,10
|
Каждая сторона правильного треугольника разбита на n равных отрезков, и
через все точки деления проведены прямые, параллельные сторонам. Данный
треугольник разбился на n² маленьких треугольников-клеток.
Треугольники, расположенные между двумя соседними параллельными прямыми,
образуют полоску.
а) Какое наибольшее число клеток можно отметить, чтобы никакие
две отмеченные клетки не принадлежали одной полоске ни по одному из трёх
направлений, если n = 10?
б) Тот же вопрос для n = 9.
|
|
|
Сложность: 5
Классы: 8,9,10
|
В Думе 1600 депутатов, которые образовали 16000 комитетов по 80 человек в каждом.
Докажите, что найдутся два комитета, имеющие не менее четырёх общих членов.
|
|
|
Сложность: 5+
Классы: 8,9,10,11
|
а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно
узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать,
сколько их). Доказать, что за 8 проверок всегда можно выделить оба
радиоактивных шара.
б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.
|
|
|
Сложность: 3
Классы: 8,9,10,11
|
Точка выходит из начала координат на прямой и делает a шагов на единицу вправо, b шагов на единицу влево в каком-то порядке, причём a > b. Размахом блуждания точки назовём разность между наибольшей и
наименьшей координатами точки за всё время блуждания.
а) Найдите наибольший возможный размах блуждания.
б) Найдите наименьший возможный размах.
в) Сколько существует различных последовательностей движения точки, при которых размах блуждания будет наибольшим возможным?
Страница:
<< 15 16 17 18 19
20 21 >> [Всего задач: 101]
Тема:
Все темы
>>
Комбинаторика
>>
Классическая комбинаторика
>>
Классическая комбинаторика (прочее)
