Задача #12

[Мечтатель Вова]

неее, тут нет таких "подвохов".
можно вычислить точную бочку. сугубо математика/логика.


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

[Delirium Tremens]

Вычислив с точьность юо 9-и бочек по человеческой (!!!) системе... Я долго долго материлась узнав ответ.
И все еще, в бобруйск вас и вашу систему... Это нечесные приемы, для людей с определенными знаниями, я хоть все это когда-то и учила, не додумалась бы в жизни

[wolf-hound]

Гмык, а почему 31, для куба 10х10х10 надо 30?

[sirUjin]

Кстати, печатать правильный ответ для всех нерешивших?

[Мечтатель Вова]

Masha, ну я решил без всяких знаний, так что норм )

wolf-hound,
не, до куба тот человек так и не додумался.
там был квадрат и рабы пили по три линии каждый, причем среднюю линию только он, а правую и левую делили с соседом с права и с лева.
или это уже его другая версия.. давно было.

[Stassy]

sirUjin, печатать.
или, мне в личку скинуть, плз.

[Шурик]

печатай тогда уже для всех!

[sirUjin]

Я опишу решение языком понятным людям связаным с програмированием, хотя и далекие от компьютеров люди решили эту задачу.

Решение простое. Все наверно догадались, что нужно давать каждому рабу пить из разных бочек, и так, чтобы из каждой бочки выпило несколько рабов. Тогда по сочетанию умерших рабов можно точно определить в какой бочке яд. Другими словами, нужно чтобы из каждой бочки выпило уникальное сочетание рабов. И совсем другими словами, надо индексировать 1000 бочек 10-ю рабами.

Раб - это бинарная система - он может или умереть, или выжить. То есть каждого раба можно представить себе как бит информации - нолик или единичка. Как только мы поняли это, все становится ясно - 10 рабов - 10 битов, можно индексировать до 1024 бочек по стандартной бинарной системе.
Как это делается: нумеруем каждую бочку в бинарной системе:
1-я бочка - 0000000001
2-я бочка - 0000000010
3-я бочка - 0000000011
...
1000-я бочка - 1111101000
Смотрим на номер бочки - если в 1-м регистре естоит единичка - даем пить первому рабу. Если нет - не даем. То же с остальными.
Получается, что если умер только первый раб - отравлена первая бочка, только 2-й - вторя, первый и второй - третяя, и т.д.

P.S. Нумерацию, в принципе, можно начитанть с нуля. То есть из первой бочки вообще никому не давать пить, и если ни один раб не умер, значит отравлена именно первая бочка.

[Мечтатель Вова]

и простым языком:
http://ne-forum.ru/pic/stam/wherethepoison.jpg