Тёрка в тагах


Друзья

Его(0) Общие(0) Хотят дружить(2)


  • Assassin231

  • Pein231

  • login

  • login

  • login

  • login

Враги

Его(0) Общие(0) Обиженные(2)


  • 2sHkan

  • Roor

  • login

  • login

  • login

  • login

Большая Тёрка / Мысли / Everwinter /


jahkut

1. взвешиваем 6 человек по 3 на каждой стороне, если равны, то искомый в другой шестерке
2. взвешиваем 4 человека по 2 из необходимой шестерки — если равны, то искомый остается в двойке(случай а), если не равны то искомый остается в четверке(случай б)
3а.подсаживаем одного из двойки к одному из проверенных, а на другую сторону 2х проверенных, и собственно находим нашего человека
3б.высаживаем одного случайного, меняем местами оставшегося одного и случайным образом одного из двух, и подсаживаем к одному проверенного.
-если система в равновесии, то мы высадили нужного нам
-если система поменяла направление, то мы пересадили нужного нам
-если система осталось в своем положении, то один из 2х, который не менялся местами, и есть нужный нам

Вся ветка3 комментария

Everwinter

jahkut, по условию нужный нам островитянин либо тяжелее, либо легче;) И у нас всего три взвешивания. А если взвешивать их таким способом, то нам понадобится, как МИНИМУМ, ещё одно взвешиваение, чем мы, собственно, не располагаем, к сожалению. Мне тоже в первую очередь кстати этот способ в голову пришёл;) Но есть другой.

Вся ветка

XAPOH

jahkut,

Начало верное (про 6 человек),а далее немного по другому. Из оставшейся шестерки берем четырех и взвешиваем два на два. (это второе взвешивание). Если система не в равновесии, то взвешиваем отличающуюся сторону один на один, если же система два на два была в равновесии, то взвешиваем оставшихся двух.

Вся ветка1 комментарий

Everwinter

XAPOH, тоже не получится. Потому что по условию мы не знаем — островитянин легче или же тяжелее. Т.е. мы не знаем какая из сторон «отличающаяся». Опять же тогда нужно больше взвешиваний. Чтобы уложиться за три взвешивания скорее всего нужно делить островитян на три группы по 4 человека. По крайней мере по одному варианту получилось, остальные вероятности рассматривать было лень((

Вся ветка