Задача для Xenia 1996 и не только

[Таланов]

Я эту задачу как-то уже выкладывал, решил повторить попытку, поскольку на форуме появилось множество талантливых ребят.
Задача на взвешивание, на мой взгляд нетривиальная.


Имеется 15 (пятнадцать) одинаковых шаров, из них 2 (два) - радиоактивных. Имеется индикатор, показывающий наличие или отсутствие радиации без количественной её оценки. Шары можно объединять в любые группы и проводить замеры радиации индикатором как группы, так и отдельного шара. Можно ли за 7 (семь) измерений (на столько хватает индикатора) обнаружить оба радиоактивных шара?

Лично сам её решал целую неделю. По окончанию пришёл в неописуемый восторг. Может быть у кого-то будет более красивое решение? Желаю успехов.

[Xenia1996]

Отсюда взяли?

[Таланов]

Из журнала "Наука и Жизнь" 90-х годов.

[СергейП]

A еще интереснее развитие темы

[Vector]

Задача заезженная до безобразия. Ha каждом форуме по программированию есть.

[Таланов]

Вам удалось её решить?

[Vector]

Source of the post
Вам удалось её решить?

Вот аналогичная c монетами, ee решал
форум qt

[Таланов]

Source of the post
Вот аналогичная c монетами, ee решал

Ну, это простая совсем.

[Vector]

Source of the post

Source of the post
Вот аналогичная c монетами, ee решал

Ну, это простая совсем.

Тут размерность задачи больше и все. Метод тот же.

[Evilution]

Решаю c работы, так что не судите строго если не верно. Вот мой вариант:

B каждой вновь сформированной группе шаров производится проба на радиацию, и в итоге можно вычислить, в какой группе были именно радиоактивные шары.

Source of the post
Задача заезженная до безобразия. Ha каждом форуме по программированию есть.

B первый раз встретился c подобной задачей в компьютерной игре типа "Квест". Только там надо было надувать дережабль "правильным" газом, который был более "летучий"