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

Question

Имеется 9 монет среди которых одна фальшивая легче других придумайте способ найти фальшивую монеты за наименьшее кол - во ходов на чашечных весах без гирь , используя связку "если...", "то..."

Comments

LNT64, в твоём случае выйдет максимум в 13 ходов(учитывая проверку веса), а в моём - 11

---

А точнее при выполнении алгоритма в твоём случае выйдет максимум 5 либо 4 хода, а в моём - 1 либо 5.

Answer 1

Начало
Сложить по 4 монеты на каждую чашку
Если вес одной чаши равен весу второй чаши, то фальшивая монета - оставшаяся
Если вес первой чаши меньше веса второй чаши, то 
начать выполнять операторы
пока вес первой чаши меньше веса второй чаши 
начать цикл
убрать монету с первой чаши
убрать монету со второй чаши
закончить цикл
Взять последнюю выложенную монету с первой чаши(она фальшивая)
закончить выполнять операторы
Если вес второй чаши меньше веса первой чаши, то 
начать выполнять операторы
пока вес второй чаши меньше веса первой чаши 
начать цикл
убрать монету с первой чаши
убрать монету со второй чаши
закончить цикл
Взять последнюю выложенную монету со второй чаши(она фальшивая)
закончить выполнять операторы
конец