Олимпиадные задачи из источника «1966 год» для 11 класса - сложность 4 с решениями

Дано:<div align="CENTER"> <i>a</i><sub>1</sub> = 1966, <i>a</i><sub>k</sub> = $\displaystyle \left[\vphantom{\sqrt{a_1+a_2+\dots +a_{k-1}}}\right.$$\displaystyle \sqrt{a_1+a_2+\dots +a_{k-1}}$$\displaystyle \left.\vphantom{\sqrt{a_1+a_2+\dots +a_{k-1}}}\right]$. </div>Найти<i>a</i><sub>1966</sub>.

а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать, сколько их). Доказать, что за 8 проверок всегда можно выделить оба радиоактивных шара.б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,

а за 7 проверок их всегда можно обнаружить.

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка