На острове 12 человек,11 весят одинаково.1 либо тяжелее,либо легче.Надо узнать кто.На острове нет весов,но есть качели.Их можно использовать только трижды?

Ответить
Ответить
Комментировать
1
Подписаться
1
2 ответа
Поделиться

Можно ещё взять посадить по шесть, потом группу что тяжелее разделить и взвесить по три, опять тяжёлую группу взять и по одному взвесить, если одинаковые наш третий, если нет берём того что тяжелее, если последний легче остальных, делаем все наоборот, берём всегда группу что легче. Это походу нужно уточнить в условии.

1
-2

Не правильно, не известно легче он или тяжелее

+2
Ответить
Прокомментировать

Ну как...
Сначала берем 6 человек на шару и взвешиваем их. По 3 на каждой стороне весов. Если стороны весов равны- значит искомый в другой шестерке.

Затем берем 4 человека из шестерки, где находится искомый. По 2 на каждой стороне взвешиваем. 
Если весы равны, то искомый остается в двойке.
Тогда мы сажаем одного из 2-ки к одному из проверенных, а на другую сторону 2 проверенных, и собственно находим нашего человека.

Если весы не равны, тогда сложнее. Тогда мы берем, и высаживаем нафиг одного случайного, меняем местами оставшегося одного и случайным образом одного из 2-ух, и подсаживаем к одному проверен.
И варианта, собственно, остается три

1)Если весы в равновесии, то мы высадили искомого.

2)Если весы поменяли направление, то мы пересадили искомого.

3)Если весы остались в своем положении, то один из 2х, который не менялся местами, и есть тот, кого мы искали.

3
-4

Cntrl+C, Cntrl+V

0
Ответить

Единственное, что нужно точно знать легче или тяжелее последний, ибо если тяжелее, то нужно брать группу тяжелую, если легче наоборот, а если он будет тяжелее, а мы возьмём группу легкую, будем одинаковых мереть, хотя в своих рассуждениях мог и заблудится))

0
Ответить

только на острове нет весов

0
Ответить
Ещё 2 комментария

Спасибо, товарищ! Долго ломал голову (минут 40), пока не устал, сдался, сдулся и загуглил Ваш ответ.

Единственное что, по Вашим формулировкам не сразу "врубился". 

Сделал по Вашему ответу схему. Посмотрите, проверьте, правильно-ли Вас понял.

Ещё раз спасибо :)

0
Ответить

НЕВЕРНО!
Если при последнем взвешивании весы поменяют сторону перевеса, то тебе не хватит уже хода, чтобы определить - то ли ты Легкого пересадил, то ли Тяжелого! (ты же их местами поменял !!!!!!!)

0
Ответить
Прокомментировать
Ответить
Читайте также на Яндекс.Кью
Читайте также на Яндекс.Кью