В автомате продаются шоколадки трёх видов —— А, Б и В. Макс хочет купить несколько шоколадок, чтобы из некоторых из них (не ломая) сложить квадрат 3×33×3. Он видит, что в автомате…
В автомате продаются шоколадки трёх видов —— А, Б и В. Макс хочет купить несколько шоколадок, чтобы из некоторых из них (не ломая) сложить квадрат 3×33×3. Он видит, что в автомате лежит 22 шоколадки вида А, 33 —— вида Б и 66 —— вида В. Шоколадки выдаются случайным образом, выбрать конкретные нельзя. Какую минимальную сумму стоит приготовить Максу, чтобы наверняка справиться с задачей, если одна шоколадка стоит 100руб? Ответ выразите в рублях.
Для того чтобы Макс наверняка смог сложить квадрат 3x3 из частей шоколадок, ему понадобится как минимум 5 шоколадок типа А, 5 шоколадок типа Б и 9 шоколадок типа В.
Самый невыгодный вариант для Макса будет, если каждый раз, когда он покупает шоколадку, он выбирает тот тип, который ему не нужен для квадрата.
Тогда Максу нужно будет купить 5 шоколадок типа А, 5 шоколадок типа Б и 9 шоколадок типа В. Таким образом, Максу придется купить 5+5+9 = 19 шоколадок.
Следовательно, Максу нужно подготовиться к потрате по 100 рублей за каждую шоколадку, что составляет 19 * 100 = 1900 рублей.
Таким образом, Максу необходимо приготовить как минимум 1900 рублей, чтобы наверняка справиться с задачей.
