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

Необходимо сделать таковой алгоритм взвешивания, чтоб хватило их 4 для определения той детали. Для этого разделим число деталей примерно на 3 доли, и будем писать порядок взвешивания.

1) Разделяем по 27, 27, 26 штук, и обдумываем 27 и 27. Если они одинаковы, то та деталь в числе 26, а если в числе 27, то:

2) Делим по 9, 9, и 9, обретаем в какой и 9 фальшивая, и берём её на проверку.

3). Делим 9 по 3, 3, и 3 штуки. Обдумываем 1-ые 3 и 3, если они равны, то та деталь в 3-й тройке, её и выбираем.

4) обдумываем 1 и 1, если они равны, то та деталь, которая не взвешивалась и легче - липовая.