А) Предположим, что рад шары входят в 7 последовательных шаров, тогда даже обычным перебором мы не получим >6 раз исп прибора. 1 раз мы потратили на то, чтобы определить, что рад шары входят в 7 последовательных => max исп прибора 7. Б)Когда шары относятся к разным последовательным шарам. К примеру эти шары будут N-3 и N-11.
Вероятность того, что мы достанем рад шар 2\15, что естественно не подходит, т.к при лучшем раскладе для 1 шара за 7 подходом единица не получится. Значит надо искать другой способ.
Над вариантом Б думаем
Добавлено (2010-08-30, 3:06 PM)
---------------------------------------------
Разбиваем на тройки. Получаем 5 троек.
1) Исследуем 1 комплекс - 1исп ( отр)
2) Исследуем 2 комплекс - 1 исп ( полож) => +2исп на нахождение нужного шара
3) Исследуем 3 комплекс - 1 исп ( отр)
4) Исследуем 4 комплекс - 1 исп ( полож) => +2исп на нахождение нужного
И того 8, а не 7 исп
Добавлено (2010-08-30, 4:49 PM)
---------------------------------------------
Получим max 7 исп прибора при следующих условиях:
Разобьем по комплексам на 3 и 2 шара. Радиоактивные шары должны попасть в комплекс "2 шара", один из которых, естественно, радиоактивный .
Тогда получаем 1+2+1+1+2=7, если N-5 и N-13 рад шары.
Комплекс получаем: |3| |2| |3| |3| |2| |2| , но получили, что в последнем комплексе может оказаться рад шар => max 7 получим при |3| |2| |3| |3| |3| |1|, тогда 1+2+1+1+1=6 исп прибора
PS. Очень много вариаций решения, но это только перебор, как по другому решить не знаю
Добавлено (2010-08-30, 8:30 PM)
---------------------------------------------
давайте еще задач