Загадка: Шах должен устроить пир и у него 1000 бочек с вином, но одна из бочек отравлена

Neon

Писатель
Шах должен устроить пир и у него 1000 бочек с вином, но одна из бочек отравлена.
Ему привели 10 заключенных и с их помощью он должен определить где яд.
Яд действует так, кто его пьет на утро не просыпается.
У шаха одна ночь, как найти отравленную бочку?
 

Nistru

Хранитель форума
Первый день: по 100 на одного заключенного
Второй день: те 100 бочек что отравился заключенный поделить на 9 и так далее
 

Neon

Писатель
Все 999 бочек нужны на утро?


Попытайся сократить количество непроверенных бочек до минимума.
Но есть ответ с точностью до бочки.
Вопрос нетривиальный, его спросили моего друга на собеседовании при поступлении на работу в Intel.
 

Nistru

Хранитель форума
Наверно как то разбить:
первый пьет с 1 по 100
второй пьет с 2 по 101
третий пьет с 3 по 102

и где 9 человек умрут, найти где бочки пересекались
 

Баламут

Новичок
Бочки разбить и разложить на сотни ,а сотни на десятки,а десятки на каждую бочку отдельно.И каждый из десяти человек пьет из 10 бочек в каждой сотне(1-человек первый десяток в каждой сотне,второй человек второй десяток в каждой сотне итд.Кроме того каждый человек пьет еще из одной бочки в каждом десятке кроме своего(1 -й человек из каждой первой бочки других десятков,второй из каждой второй бочки других десятков итд.Поэтому из каждой бочки попьют только два человека
Таким образом создается нечто вроде системы координат Х и Y ,
И там где сойдутся координаты двух умерших та бочка и отравлена.
Например умер тот кто пил из первого десятка каждой сотни и тот кто пил из каждой 2-й бочки в десятке и находим бочку.
Мне кажется это верное решение.
--- добавлено: May 12, 2012 5:37 PM ---
Представляется другое решение этой задачи(кажется более простое).
Разложить бочки в 10 рядов по 100 штук.И каждому человеку поручается выпить из всех 100 бочек одного ряда,а затем еще из каждой например 1-й,11-й,21-й итд других 9-ти рядов,второй человек из каждой 2-й,12-й,22 -й других рядов,то есть та же система координат в которой из каждой бочки попьет по два человека и там где координаты двух умерших сойдуться та бочка и отравлена.
 

Neon

Писатель
Например умер тот кто пил из первого десятка каждой сотни и тот кто пил из каждой 2-й бочки в десятке и находим бочку.


А почему не во втором десятке и каждой первой бочке?
Как ты разделяешь между сотнями?
Если умрет только первый то ответы будут: 1,101,201,301,и тд.
Хотя вариант мне очень понравился.
--- добавлено: May 12, 2012 5:51 PM ---
Представляется другое решение этой задачи(кажется более простое).
Разложить бочки в 10 рядов по 100 штук.И каждому человеку поручается выпить из всех 100 бочек одного ряда,а затем еще из каждой например 1-й,11-й,21-й итд других 9-ти рядов,второй человек из каждой 2-й,12-й,22 -й других рядов,то есть та же система координат в которой из каждой бочки попьет по два человека и там где координаты двух умерших сойдуться та бочка и отравлена.

Скажем так, нужно 10 систем координат.
 

Баламут

Новичок
Если умрет только первый то ответы будут: 1,101,201,301,и тд.
===
Верног.Тогда другое решение ,То же самое -сначала каждый выпивает свой ряд в 100 бочек(находим ряд с отравленной бочкой),кроме того каждый еще выпивает например с 1 по 10 ,с11 по 20,или с 21 по 30 итд в других рядах включая свой (второй умерший покажет в каком ряда десятке отравленная бочка,кроме того каждый еще выпьет из каждой 1-й или 2-й итд бочки каждого десятка всех рядов в каждом десятке всех рядов.Таким образом станет известно сколько человек(1,2 или 3) и кто конкретно пило из каждой бочки.
Это уж точно верное решение
 
Сверху