yourdomain.com

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


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

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

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

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

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

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

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

Таланов писал(а):Source of the post
Вам удалось её решить?

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

Vector писал(а):Source of the post
Вот аналогичная c монетами, ee решал

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

Таланов писал(а):Source of the post

Vector писал(а):Source of the post
Вот аналогичная c монетами, ee решал

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

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

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

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

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

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