• У пирата Флинта есть пятьдесят золотых монет, но ему известно, что среди них одна фальшивая, которая по весу легче остальных. У пирата имеются обычные рычажные весы с двумя чашами. За какое наименьшее количество взвешиваний Флинт сможет гарантированно обнаружить фальшивую монету?

Ответы 1

  • разбить на монеты группы А -18 монет, группы Б 18 -монет, группы С - 14 монетпервое взвешивание сравниваем монеты группы А и группы Бесли какие то легче - фальшивая среди них, если равновесие то фальшивая среди монет группы Свторое разбиваем монеты на группы АА - 6 монет, АБ - 6 монет, АС (6 или 2 монеты)сравниваем вес монет групп АА и АБ если какая то легче то фальшивая среди монет соответствующей группы, если равновесие то среди монет группы Стретье взвешивание  если осталось 6 монет делим опять на три группынаходим в какой из групп фальшивая(если осталось 2 -см.ниже)и по последнему четвертому взвешиванию сравнивая вес двух монет находим фальшивуюитого за четыре взвешивания точно можно найти фальшивую
    • Автор:

      abbott
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years