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