lilac2012 (Анна Парчинская) Музей на дому (lilac2012) wrote,
lilac2012 (Анна Парчинская) Музей на дому
lilac2012

Ответы

на бескрылку открыты, а на логическую задачу пока нет. Вдруг кто-то хочет ещё подумать. Продолжаю принимать ответы. А чтобы не мурыжить думать не желающих, ответ помещаю здесь.



Фальшивые монеты могут весить по-разному, могут одинаково. К тому же, одинаково может весить только часть фальшивых, остальные - сколько угодно. Единственное ограничение - вес фальшивой не равен весу нормальной монеты. Поэтому неравновесие при взвешивании означает, что на чашках либо нормальная и фальшивая монета, либо две фальшивые разного веса.
Поскольку нормальных монет больше, при чётном колич. монет равновесие будет наблюдаться не менее 1 раза. Если равновесие наблюдалось 1 раз, обе монеты уравновешенной пары нормальные. Если таких пар несколько, кол-во нормальных уравновешенных пар будет больше кол-ва фальшивых уравновешенных.
После каждого взвешивания и расплаты за него оставшуюся монету из уравновешенной пары кладём направо, из неуравновешенной - налево. Дальнейшие раунды взвешиваний проводим только с правыми монетами. Это касается и нечётного кол-ва монет.
Допустим, у нас нечётное кол-во монет, и ни в одной паре равновесие не наблюдалось. Тогда непарная монета - хорошая. Если равновесие наблюдалось только 1 раз, тогда эта уравновешенная пара - хорошая.
Если 2 раза - минимум 1 пара хорошая. В этом случае после расплаты у нас остаются 3 монеты (2 из уравновешенных пар + 1 непарная), 2 из кот. гарантированно хорошие. Взвешиваем 2 из них, если они равновесны, они нормальны, если нет - нормальна третья.
Допустим,  уравновешенными оказались несколько пар. Если таких пар чётное кол-во, непарную монету тоже кладём направо для следующего тура взвешивания. Если нечётное - не кладём. Таким образом мы обеспечим большинство норм. монет для следующего тура.
Дальше - сущие пустяки.

Tags: бескрылки, логические задачи
Subscribe

Recent Posts from This Journal

  • Вера Зубарева

    ПЕРЕВОРОТ дневник 1 В этой глуши даже луна с закрытыми всходит глазами. Каждый предмет кажется собственной тенью. Стол с сорняками бумаг – что…

  • Анри Мартен

    Сотбис

  • Напоминалка

    Этот пост был опубликован 8 лет назад! Этот пост был опубликован 3 года назад! Этот пост был опубликован 1 год назад!

  • К. Венар

    Сотбис

  • В этот день

    Этот пост был опубликован 5 лет назад! Этот пост был опубликован 1 год назад!

  • М. Мофра

    Сотбис

  • Напоминалка

    Этот пост был опубликован 8 лет назад! Этот пост был опубликован 1 год назад!

  • Р. Дюфи

    Сотбис

  • Э. Мунк - 2.

    Сотбис.

  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 0 comments