Есть 77 шариков одинакового радиуса , но один из них более лёгкий . Как найти более...

0 голосов
40 просмотров

Есть 77 шариков одинакового радиуса , но один из них более лёгкий . Как найти более лёгкий шарик четырьмя взвешиваниями на весах без гирь?​


Математика (52 баллов) | 40 просмотров
Дан 1 ответ
0 голосов

Пошаговое объяснение:

Делим на три группы : 25+25+27 = 77 и откладываем 27 шт.

Первое взвешивание.

1) 25 = 25 - тяжелые - отложен легкий среди 27 штук.

2) 25 < 25 - выбираем 25 лёгких

Второе взвешивание

Берём 27 отложенных по п.1)  и также делим на 3 группы по 9 штук.

9 = 9 - легкий отложен - для третьего взвешивания.

9 < 9 - берём 9 лёгких.

ИЛИ

25 штук по п. 2) делим на 8+8+9 = 25 - 9 штук откладываем.

И так далее -  

АЛГОРИТМ

1, Делим на три части.  Одну откладываем.

Взвешиваем две и выбираем легкие среди взвешенных или отложенных.

И возвращаемся к п.1

(500k баллов)