Вариация 19.36.1.22/2
0
В продуктовом магазине есть весы с двумя чашами. На одну чашу весов кладут только продукты, на другую — гири. На чашу для гирь можно положить несколько гирь. Магазину разрешено продавать только целое число килограммов продуктов.

а) Можно ли некоторым набором из пяти гирь отвесить любое целое число килограммов от 1 до 25?

б) Можно ли некоторым набором из четырех гирь отвесить любое целое число килограммов от 1 до 25?

в) Найдите наибольшее значение nn такое, что любой вес от 1 до nn килограммов можно отвесить каким-нибудь набором из пяти гирь.

Источник: ЕГЭ 2024, резерв досрочной волны
Алгоритм
Пример

Разобрать правила метода