Страница:
<< 818 819 820 821
822 823 824 >> [Всего задач: 4557]
|
|
|
Сложность: 5+
Классы: 8,9,10
|
Квадрат 6×6 нужно заполнить 12 плитками, из которых k имеют форму уголка, а остальные 12 – k – прямоугольника. При каких k это возможно?
Пусть p = am10m + am–110m–1 + ... + a0 – простое число, записанное в десятичной системе счисления. Докажите, что многочлен
P(x) = amxm + am–1xm–1 + ... + a1x + a0 неприводим над целыми числами.
|
|
|
Сложность: 5+
Классы: 8,9,10,11
|
а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно
узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать,
сколько их). Доказать, что за 8 проверок всегда можно выделить оба
радиоактивных шара.
б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.
|
|
|
Сложность: 5+
Классы: 9,10,11
|
а) Существует ли последовательность натуральных чисел a1, a2, a3, ..., обладающая следующим свойством: ни один член последовательности не равен сумме нескольких других и an ≤ n10 при любом n?
б) Тот же вопрос, если an ≤ n
при любом n.
|
|
|
Сложность: 5+
Классы: 9,10,11
|
N друзей одновременно узнали N новостей, причём каждый узнал одну
новость. Они стали звонить друг другу и обмениваться новостями.
Каждый разговор длится 1 час. За один разговор можно передать сколько угодно новостей.
Какое минимальное количество часов необходимо, чтобы все узнали все новости?
Рассмотрите три случая:
а) N = 64,
б) N = 55,
в) N = 100.
Страница:
<< 818 819 820 821
822 823 824 >> [Всего задач: 4557]
Фильтр
