Добрый день всем любителям математики! Решился написать данную статью, чтобы собрать воедино самые лучшие и вирусные задачки про взвешивания. Старался выстроить решения максимально точно, чтобы избежать обидных неточностей.
Для начала немного теории:
Из книги Д.А. Михалин, И.М. Никонов, Одна задача о нахождении фальшивой монеты, Матем. просв., 2007, выпуск 11, 149–158:
Максимальное число монет Q1, среди которых можно найти фальшивую и определить ее относительный вес за k взвешиваний определяется по формуле:
Q1 = (3k — 3)/2
Максимальное число монет Q2Читать полностью »