Страница:
<< 169 170 171 172
173 174 175 >> [Всего задач: 1029]
|
|
|
Сложность: 5
Классы: 10,11
|
Продавец хочет разрезать кусок сыра на части, которые можно будет разложить на две кучки равного веса. Он умеет разрезать любой кусок сыра в одном и том же отношении a : (1 – a) по весу, где 0 < a < 1. Верно ли, что на любом промежутке длины 0,001 из интервала (0, 1) найдётся значение a, при котором он сможет добиться желаемого результата с помощью конечного числа разрезов?
|
|
|
Сложность: 5
Классы: 8,9,10
|
Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки.
Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.
|
|
|
Сложность: 5
Классы: 10,11
|
Клетчатая полоска 1×1000000 разбита на 100 сегментов. В каждой клетке записано целое число, причём в клетках, лежащих в одном сегменте, числа совпадают. В каждую клетку поставили по фишке. Затем сделали такую операцию: все фишки одновременно передвинули, каждую – на то количество клеток вправо, которое указано в её клетке (если число отрицательно, то фишка двигается влево); при этом оказалось, что в каждую клетку снова попало по фишке. Эту операцию повторяют много раз. Для каждой фишки первого сегмента подсчитали, через сколько операций она впервые снова окажется в этом сегменте. Докажите, что среди полученных чисел не более 100 различных.
|
|
|
Сложность: 5+
Классы: 8,9,10,11
|
а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно
узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать,
сколько их). Доказать, что за 8 проверок всегда можно выделить оба
радиоактивных шара.
б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.
|
|
|
Сложность: 5+
Классы: 9,10,11
|
N друзей одновременно узнали N новостей, причём каждый узнал одну
новость. Они стали звонить друг другу и обмениваться новостями.
Каждый разговор длится 1 час. За один разговор можно передать сколько угодно новостей.
Какое минимальное количество часов необходимо, чтобы все узнали все новости?
Рассмотрите три случая:
а) N = 64,
б) N = 55,
в) N = 100.
Страница:
<< 169 170 171 172
173 174 175 >> [Всего задач: 1029]
Фильтр
