profile
Опубликовано 5 лет назад по предмету Информатика от stalker93

из 9 монет одинакового достоинства одна фальшивая более легкая за Какое минимальное число взвешиваний на чашечных весах без гирь вы можете ее определить

  1. Ответ
    Ответ дан Rak2001
    Монетку можно определить за 2 взвешивания. 
    1. 
    Делим на 3 группы по 3 штуки в каждой 
    2. 
    Взвешиваем 1 и 2 группу. Если они одинаковы, то фальшивая в 3 группе. Если одна из них легче, то фальшивая группа та, что легче. 
    3. 
    Взвешиваем 1 и 2 монетку в группе с фальшивой монеткой. 
    4. 
    Если монетки одинаковы, то фальшивая 3, иначе фальшивая та, что легче.