Некоторое устройство шифрует слова, записанные на русском языке. Сначала для каждой буквы определяется ее номер в слове, начиная с левого края. Затем записывается цепочка, состоящая из букв и их номеров. При этом буквы в цепочке располагаются в алфавитном порядке. Если в слове есть несколько одинаковых букв, то в шифровку они вносятся по возрастанию порядковых номеров в исходном слове. Для справки, русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. (Например, пусть нужно зашифровать слово «ОКНО». Пронумеруем буквы слова: О – 1; К – 2; Н – 3; О – 4. Запишем цепочку из букв и их номеров: К2Н3О1О4.) По указанному правилу зашифровали слово «ОПУШКА». На каком месте от начала полученной цепочки находится цифра 3 (считается, что нумерация символов начинается с единицы)?
Answers & Comments
Ответ:
Пронумеруємо букви слова "ОПУШКА": О - 1, П - 2, У - 3, Ш - 4, К - 5, А - 6. Запишемо цепочку з буквами та їх номерами: 1О2П3У4Ш5К6А.
Відсортуємо букви в цепочці в алфавітному порядку, причому при повторенні букв будемо розташовувати їх в порядку зростання номерів:
1 О
2 П
3 У
5 К
6 А
4 Ш
Таким чином, ми одержуємо наступну цепочку букв і чисел: 1О4Ш2П3У5К6А.
Число 3 в цьому рядку з'являється на третій позиції, тому ві