Старая боянистая задача про 12 монет и 3 взвешивания (только на Хабре она решалась здесь и здесь) может быть решена так же для 13-ти монет, при условии, что определять тяжелее или легче эта фальшивая монета — не надо (здесь подробно описано это решение, на основании троичной системы).
Но подобной модификации я еще не встречал. Задача решается для 14 монет, если одной (15-той) вы можее пользоваться во взвешиваниях как точно «настоящей».
Условие задачи с модификацией:
Есть 14 монет. Одна из них фальшивая, но неизвестно, тяжелее она или легче остальных. Также есть точные ювелирные весы с двумя чашечками, которые могут быть либо уравновешены, либо нет, в зависимости от того, какие монеты вы положите на каждую из сторон.
Необходимо использовать три, и только три взвешивания. За эти три взвешивания нужно определить, какая из 14-ти монет является фальшивой.
Тяжелее или легче монета — определять не надо.
В помощь Вам дана «правильная» 15-тая монета, которую Вы можете испльзовать во взвешиваниях зная, что она точно «правильная».
Но подобной модификации я еще не встречал. Задача решается для 14 монет, если одной (15-той) вы можее пользоваться во взвешиваниях как точно «настоящей».
Условие задачи с модификацией:
Есть 14 монет. Одна из них фальшивая, но неизвестно, тяжелее она или легче остальных. Также есть точные ювелирные весы с двумя чашечками, которые могут быть либо уравновешены, либо нет, в зависимости от того, какие монеты вы положите на каждую из сторон.
Необходимо использовать три, и только три взвешивания. За эти три взвешивания нужно определить, какая из 14-ти монет является фальшивой.
Тяжелее или легче монета — определять не надо.
В помощь Вам дана «правильная» 15-тая монета, которую Вы можете испльзовать во взвешиваниях зная, что она точно «правильная».
