Помогите решить задачу.

Discussion in 'Болталка' started by a.dimka, 13 May 2012.

  1. a.dimka

    a.dimka Member

    Joined:
    14 Dec 2011
    Messages:
    0
    Likes Received:
    10
    Reputations:
    3
    Помогите решить.
    Есть 10 пузырьков с таблетками весом по 10 грамм, но один пузырек с контрабандой весом 9 грамм. И есть весы, но их можно использовать только один раз.
    Как найти контрабандный пузырек?
     
  2. |qbz|

    |qbz| Banned

    Joined:
    25 Dec 2009
    Messages:
    388
    Likes Received:
    169
    Reputations:
    65
    Хехе, помню мне отец привез книгу давно как-то. В ней была эта задача. Решил за 23 минуты. Решение:

    В каждый пузырек кладешь разное количество таблеток.

    Первый пузырек - 1 таблетка
    Второй - 2
    Третий - 3

    ... и так далее.

    Потом вычисляешь массу всех пяти пузырьков вместе взятых для 10 СИТУАЦИЙ.

    Первая ситуация - когда в первом пузырьке фальшивые таблетки
    Вторая - когда фальшивые во второй

    ... и так далее.

    Для всех 5 ситуации будет разный вес, например 450, 460, 470, 480, 490 грамм.

    Кладем на весы - видим, например, "460" - это подходит для ситуации когда фальш во втором пузырьке (2 таблетки там лежит) = тем самым мы нашли пузырек.
     
    #2 |qbz|, 13 May 2012
    Last edited: 13 May 2012
Loading...