Как в ЕГЭ · 20 из 42
№8. Номер слова в списке
По мотивам задания №8. Все слова одной длины, составленные из заданных букв — любые сочетания, буквы могут повторяться, — выписали в алфавитном порядке и пронумеровали с единицы. Для букв А, К, Р, У и длины 4 список начинается так: АААА, АААК, АААР, АААУ, ААКА… Под каким номером стоит данное слово?
Что сделать
Найдите, под каким номером слово стоит в алфавитном списке всех слов той же длины из заданных букв.
Что приходит
bukvy— строка из разных букв, уже в алфавитном порядкеslovo— слово из этих букв; его длина — длина всех слов списка
Что вернуть
Номер слова в списке, считая с единицы.
Допишите функцию nomer_slova в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
Буквы АКРУ, слово КАРА. Места букв: К — 1, А — 0, Р — 2, А — 0. В четверичной системе 1020 — это 64 + 2·4 = 72; номера считают с единицы — ответ 73.
nomer_slova("АКРУ", "КАРА")
73
Пусть букв k. Список — все k в степени «длина слова» слов, и устроен он как счёт в системе с основанием k: буква — цифра, равная её месту в bukvy (с нуля). Номер слова — значение этой записи плюс один.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.