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

Ответы 6

  • спасибо.но я не знаю даже кого отметить лучшим!
  • спасибо.но я не знаю даже кого отметить лучшим!
  • Всегда пожалуйста:)
    • Автор:

      corkymay
    • 5 лет назад
    • 0
  • Думаю "Кащеюшко"объяснил подробнее ,чем я.не смотря на то,что статус у него меньше)
  • Скруджу потребуется ровно два взвешивания, не больше и не меньше.Система такая: разделяем монеты на группы по 3, 3 и 2. Взвешиваем кучки по 3 монеты.Если они равны по весу, то фальшивая - одна из оставшихся двух и мы легко найдём её вторым взвешиванием.Если одна тройка легче, то взвесим две любые монеты из неё. Если веса равны, то фальшивая - та, которую мы не взвесили. Если не равны, то фальшивая та, что легче.
  • Взвешиваем 2 кучки по 3 монетки.1:они равны по весу.Значит фальшивая в оставшихся 2 монетках.Взвешиваем их и получаем результат2:Одна кучка легче другой.Выбираем любые 2 монеты и взвешиваем их,если кучки равны по весу,значит фальшивая монетка-оставшаяся.Если они не равны в весе,то фальшивая та,которая оказалась легче.
  • Добавить свой ответ

Войти через Google

или

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

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

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