Category: технологии

Category was added automatically. Read all entries about "технологии".

uzel

Взвешивания с MIT Mystery Hunt

Таня Хованова уже неоднократно интересовалась у меня, а почему россияне совсем-совсем не участвуют в MIT Mystery Hunt. Пока что у меня нет никакого "правильного ответа", кроме "как-то так, не сложилось".
Тем не менее, в этом соревновании есть очень интересные задачи. Вот пример из моей любимой области:

Среди девяти монет 8 фальшивых и одна настоящая (sic!). При этом какие-то четыре фальшивых одинаковы и весят легче настоящей, а другие четыре фальшивых тоже весят одинаково, но тяжелее настоящей.
Как найти настоящую монету всего за 6 взвешиваний на двухчашечных весах?

Комментарии пока будут скрыты.