Страница:
<< 14 15 16 17 18 19
20 >> [Всего задач: 98]
|
|
|
Сложность: 5+
Классы: 8,9,10,11
|
а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно
узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать,
сколько их). Доказать, что за 8 проверок всегда можно выделить оба
радиоактивных шара.
б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.
|
|
|
Сложность: 3
Классы: 8,9,10,11
|
Точка выходит из начала координат на прямой и делает a шагов на единицу вправо, b шагов на единицу влево в каком-то порядке, причём a > b. Размахом блуждания точки назовём разность между наибольшей и
наименьшей координатами точки за всё время блуждания.
а) Найдите наибольший возможный размах блуждания.
б) Найдите наименьший возможный размах.
в) Сколько существует различных последовательностей движения точки, при которых размах блуждания будет наибольшим возможным?
|
|
|
Сложность: 3+
Классы: 8,9,10
|
Куб со стороной 20 разбит на 8000 единичных кубиков, и в каждом кубике
записано число. Известно, что в каждом столбике из 20 кубиков, параллельном
ребру куба, сумма чисел равна 1 (рассматриваются столбики всех трёх
направлений). В некотором кубике записано число 10. Через этот кубик проходит
три слоя 1×20×20, параллельных граням куба. Найдите сумму всех чисел вне этих слоёв.
|
|
|
Сложность: 3+
Классы: 8,9,10
|
Куб со стороной 10 разбит на 1000 кубиков с ребром 1. В каждом кубике записано число, при этом сумма чисел в каждом столбике из 10 кубиков (в любом из трёх направлений) равна 0. В одном из кубиков (обозначим его через A) записана единица. Через кубик A проходит три слоя, параллельных граням куба (толщина каждого слоя равна 1). Найдите сумму всех чисел в кубиках, не лежащих в этих слоях.
|
|
|
Сложность: 3+
Классы: 8,9,10,11
|
На шахматной доске стоят восемь ладей, не бьющих друг друга. Докажите, что среди попарных расстояний между ними найдутся два одинаковых. (Расстояние между ладьями – это расстояние между центрами клеток, в которых они стоят.)
Страница:
<< 14 15 16 17 18 19
20 >> [Всего задач: 98]
Тема:
Все темы
>>
Комбинаторика
>>
Классическая комбинаторика
>>
Классическая комбинаторика (прочее)
