1. взвешиваем 6 человек по 3 на каждой стороне, если равны, то искомый в другой шестерке 2. взвешиваем 4 человека по 2 из необходимой шестерки — если равны, то искомый остается в двойке(случай а), если не равны то искомый остается в четверке(случай б) 3а.подсаживаем одного из двойки к одному из проверенных, а на другую сторону 2х проверенных, и собственно находим нашего человека 3б.высаживаем одного случайного, меняем местами оставшегося одного и случайным образом одного из двух, и подсаживаем к одному проверенного. -если система в равновесии, то мы высадили нужного нам -если система поменяла направление, то мы пересадили нужного нам -если система осталось в своем положении, то один из 2х, который не менялся местами, и есть нужный нам
jahkut, по условию нужный нам островитянин либо тяжелее, либо легче;) И у нас всего три взвешивания. А если взвешивать их таким способом, то нам понадобится, как МИНИМУМ, ещё одно взвешиваение, чем мы, собственно, не располагаем, к сожалению. Мне тоже в первую очередь кстати этот способ в голову пришёл;) Но есть другой.
Начало верное (про 6 человек),а далее немного по другому. Из оставшейся шестерки берем четырех и взвешиваем два на два. (это второе взвешивание). Если система не в равновесии, то взвешиваем отличающуюся сторону один на один, если же система два на два была в равновесии, то взвешиваем оставшихся двух.
XAPOH, тоже не получится. Потому что по условию мы не знаем — островитянин легче или же тяжелее. Т.е. мы не знаем какая из сторон «отличающаяся». Опять же тогда нужно больше взвешиваний. Чтобы уложиться за три взвешивания скорее всего нужно делить островитян на три группы по 4 человека. По крайней мере по одному варианту получилось, остальные вероятности рассматривать было лень((
−19
