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

Решение задачи

Поиск фальшивой монеты http://lilac2012.livejournal.com/99827.html
Основная идея: если фальшивая монета находилась на опустившейся чашке, монета тяжелее нормальной, если на поднявшейся - легче. Вместо слов "легче", "тяжелее" значки > и <, которые я поставила между воображаемыми чашками.

Пронумеруем монеты.Кладём на весы согласно схеме.
1-е взвеш.
Допустим:
чашка А          чашка Б
1, 2, 3, 4   >   5, 6, 7, 8
2-е взвеш.
допустим:
1, 2, 5   >   9, 10, 8
3-е взвеш.
1              2
Фальшивая монета тяжелее.
Если 1=2, фальшивая 8, лёгкая.
2-е взв., 2-ой вариант
если
1, 2, 5 < 9, 10, 8,
фальшивая 5, лёгкая.
2-е взв., 3-й вариант
Если
1, 2, 5 = 9, 10, 8,
Тогда:
3-е взв.
Если
3, 6  =  4, 9,
фальшивая 7, лёгкая.
Если
3, 6  <  4, 9,
фальшивая 6, лёгкая.
Если
3, 6  >  4, 9,
фальшивая 3, тяжёлая
_______________________
Но при первом взвешивании может оказаться:
1, 2, 3, 4  =  5, 6, 7, 8.
Тогда фальшивую монету тем же макаром ищем среди оставшихся пяти.

Мне кажется, оформила наглядно. Лишние слова писать лень, но, если будут вопросы, отвечу.
Tags: логические задачи
Subscribe

  • 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