Question

Помогите пожалуйста у меня олимпиада​

Answer 1

Как найти из 3-х монет за одно взвешивание

Сравниваем  1-ю и 2-ю, если легче 1-я то 1-я фальш, если легче 2-я то 2-я фальш, если вес равен то 3-я фальш

Применяем этот алгоритм для 81 монеты

1 шаг  

81 монету делим на три кучки по 27 монет

Сравниваем  1-ю и 2-ю, если легче 1-я то 1-я фальш, если легче 2-я то 2-я фальш, если вес равен то 3-я фальш

2 шаг  

27 монет делим на три кучки по 9 монет

Сравниваем  1-ю и 2-ю, если легче 1-я то 1-я фальш, если легче 2-я то 2-я фальш, если вес равен то 3-я фальш

3 шаг  

9 монет делим на три кучки по 3 монеты

Сравниваем  1-ю и 2-ю, если легче 1-я то 1-я фальш, если легче 2-я то 2-я фальш, если вес равен то 3-я фальш

ну и 4 шаг  

3 монеты делим на три части по 1 монет

Сравниваем  1-ю и 2-ю, если легче 1-я то 1-я фальш, если легче 2-я то 2-я фальш, если вес равен то 3-я фальш

ответ 81 монета