BarloneSiemarglБез перераскладки правильный ответ 7, а вот можно ли его уменьшить перекладкой - лень придумывать )
Возможно, это даст эффект при большем количестве шаров.Нижняя граница - двоичный логарифм числа сочетаний из N по M (с округлением вверх).в каком плане "нижняя граница"?
если воспользоваться этой формулой, то выходит что за 8 операций можно выбрать и 2 шара из 23 -> 7,98299357469431

при особом везении можно за 4 измерения оба найти, я пока на досточность даже 7 не могу придумать
хотя всё подсказывает что так оно и есть и mayton ошибается с троллингом

BarloneНижняя граница - двоичный логарифм числа сочетаний из N по M (с округлением вверх).
хм, саму идею я понял, а как найти множество для следующей итерации проверки?

Dima T,

если я правильно понимаю его идею, то он предлагает искать сразу оба шара

на первом шаге она выглядит так

всего есть C(2,15) возможных сочетаний пар, если бы их можно было эффективно бить на две группы на каждом шаге, то он прав

фактически, я пока не вижу как это сделать

пусть на первом шаге мы разделим шары 8:7 и проверим первую группу

из шаров первой группы можно составить С(2,8) пар, второй группы - С(2,7) пар
разница C(2,15) - С(2,8) - С(2,7) = 8 *7 это пары которые можно составить с применением шаров из обеих групп

т.е. если измерение покажет что эти 8 шаров содержат радиоактивный, варианты разобьются с соотношением
[C(2,15) - С(2,7)]/ С(2,7) что вряд ли "эффективно близко" к 1:1

естественно, второй вариант, что там нету радиоактивных отбрасываем как оптимистичный