2. Саша записывает вместо каждой буквы её номер в русском алфавите: А — 1, Б — 2, …, Я — 33. Число 201115 является цифровой записью слова. Выпишите все возможные варианты декодирования.

Разбиваем запись на группы от 1 до 33, не допуская чисел с начальным нулём. Первая группа обязательно 20, поскольку вариант 2 оставляет цифру 0, которая не является номером буквы.

Возможные разбиения остатка 1115: 1|1|1|5; 1|1|15; 1|11|5; 11|1|5; 11|15.

Заменяем числа буквами по алфавиту: 20 — Т, 1 — А, 5 — Д, 11 — К, 15 — О.

Ответ: ТААД, ТААО, ТАКД, ТКАД, ТКО.