Ответ на пост «Загадка из Бруклин 9-9,попробуйте решить(если что,это 2 сезон 18 серия,но там нет ответа)»2
Разобьём всю группу по 3 человека. Пусть это будут тройки под номера 1,2,3,4
1. Сравниваем '1' и '2' Если одна тройка перевесила другую - значит в этой шестёрке "другой", если равны, то в иной шестёрке ('3' и '4'). В любом случае осталось рассмотреть какую-то шестерку людей. Но мы уже знаем какую.
2. Пусть в первой группе из 6 людей ('1' и '2') есть один "другой", а во второй группе нет такого (мы это узнали из предыдущего взвешивания). Берём 3 человека ('1') из первой группы, 3 человека ('3') из второй и сравниваем. Таким образом узнаём не только в какой тройке "другой", а ещё и перевешивает ли он или недовешивает (потому что если '1' >'2', а '1'='3', то значит в тройке '2' будет "другой" и он легче; если же '1'>'2' и '1'>'3', значит в '1' "другой" и он перевешивает)
3. А дальше берём ту самую избранную тройку, знаем уже тяжелее или легче человек. И сравниваем по одному человеку. Если один легче второго, и "другой" должен быть легче - то ответ понятен. Если они равны, то третий из тройки - "другой"
Решено)
UPD не решено