Показать сообщение отдельно
  #8  
Старый 24.06.2007, 02:23
Аватар для CD_Eater
Пользователь

Отправить личное сообщение для CD_Eater Посмотреть профиль Найти все сообщения от CD_Eater
 
Регистрация: 21.09.2006
Адрес: Москва
Сообщений: 91

jssj
Это решение задачи для одного радиоактивного шарика. А по условию из 15 таковых ДВА.


И ещё я ошибся: log2(C(15,2)) < 7, поэтому теоретически может существовать способ за 7 измерений

Путь решения такой: пронумеровать пары шариков и проводить измерения тех подмножеств шариков, которые разделят множество "подозреваемых" на радиоактивность пар примерно пополам.
Например, первым ходом нужно взять любые 4 шарика и измерить их радиоактивность. В принципе, можно написать программу, которая будет искать дерево решения - получим разветвляющийся список из операций тестирования наборов и ветвлений по результату тестирования.
Но как получить просто описываемое и интуитивно понятное решение задачи?