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

Ответы

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



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

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

Recent Posts from This Journal

  • А. Марке

    Сотбис

  • Русская живопись.

    MacDougall. Р. Фальк Б. Анисфельд К. Коровин На многих художников русского авангарда Сезанн повлиял. Один из примеров: А. Шевченко…

  • Иван Савин

    Взято у galchi Иван Иванович Саволаин (29 августа (10 сентября) 1899, Одесса — 29 июня (12 июля) 1927, Хельсинки) — русский…

  • Русская живопись. MacDougall.

    В. Поленов Я. Шапшал Г. Шегаль М. Кикоин Н. Андронов М. Мела-Мутер

  • В этот день 7 лет назад

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

  • Русская живопись.

    MacDougall. К. Петров-Водкин. Автопортрет Вл. Соколов Н. Тырса Л. Бруни

  • А тут - ваще!

    Не влезло в предыдущий пост. Берём опять Ходасевича: *** Перешагни, перескочи, Перелети, пере- что хочешь — Но вырвись: камнем из пращи,…

  • Опыты с ИИ

    Это я очередного " Порфирьевича" нашла. Нынешний называется ruGPT-3 XL и проживает тут - https://russiannlp.github.io/rugpt-demo/…

  • Н. Милиоти

    захотел подражать Врубелю, а получилось унылое и невнятное чёрт-те что. Почему не уничтожил? Не даёт ответа. И лицо смешное, и рука из шеи, и…

  • 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