Форум » Рекурсивные процедуры и функции » Задача 3842 » Ответить
Задача 3842
Кузнецов: Совсем нет понимания решения данной задачи подскажите решение пожалуйста)
Ответов - 1
MrAndrewson: Пусть в исходной строке было К единиц, L двоек и M троек Преобразования идут так. 01 → 30 02 → 3103 → 311201 → 311230 03 → 1201 → 1230 Каждая единица дает одну тройку, двойка дает две тройки, тройка дает одну тройку. 3: K + 2L + M = 66 Аналогично для других цифр: 2: L + M = 40 1: 2L + M = 59 Получили систему из трех уравнений с тремя неизвестными. K = 66 — 59 = 7 2L + 40 — L = 59 L = 19 M = 40 — 19 = 21
полная версия страницы