Задание 19 ЕГЭ профиль: Массы от 1 до NN кг

19.36.1.2.2 Числа и их свойства › Набор для любой суммы

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

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

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

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

Источник: ЕГЭ 2024, резерв досрочной волны
Ответ и решение
  1. Гири кладут только на одну чашу, поэтому каждый вес, который можно отвесить, это сумма масс некоторого непустого набора гирь.

а) Пять гирь, веса от 1 до 25 кг

  1. Да: гири 1, 2, 4, 8, 161,\ 2,\ 4,\ 8,\ 16 кг. Любое число от 11 до 3131 записывается в двоичной системе, то есть является суммой некоторых различных из чисел 1,2,4,8,161, 2, 4, 8, 16; например, 25=16+8+125=16+8+1, 19=16+2+119=16+2+1.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

Ответ а): да\text{да}

б) Четыре гири

  1. Нет. Непустых наборов из четырёх гирь всего 24−1=152^4-1=15 (каждая гиря либо берётся, либо нет, и хотя бы одна берётся), поэтому различных весов не больше 15<2515<25.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

Ответ б): нет\text{нет}

в) Наибольшее nn для пяти гирь

  1. Непустых наборов из пяти гирь 25−1=312^5-1=31, поэтому различных весов не больше 3131, и n≤31n\le 31. Набор 1, 2, 4, 8, 161,\ 2,\ 4,\ 8,\ 16 из пункта а) отвешивает все веса от 11 до 3131.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

Ответ в): 3131

Ответ: а) да; б) нет; в) 31\text{а) }\text{да};\ \text{б) }\text{нет};\ \text{в) }31