Все 5-буквенные слова, составленные из 5 букв а,к,л,о,ш, записаны в алфавитном порядке.вот начало списка:1)ааааа2)аааак3)аааао4)ааааш5)ааака1) сколько всего 5-буквенных слов в этом спике?2) какое слово следует за словом шалаш?3) на каком месте от начала списка стоит слово школа?4) какое слово стоит на 126 месте?

Поляков Евгений Александрович

Учитель информатики высшей категории

Проверено учителем

Для решения этой задачи мы воспользуемся методами комбинаторики и системой счисления. Поскольку букв пять, и они расставлены в алфавитном порядке, мы можем сопоставить каждой букве цифру в пятеричной системе счисления (от 0 до 4). 1. Подготовка данных Расположим буквы в алфавитном порядке:

  1. а right arrow 0 к right arrow 1 л right arrow 2 о right arrow 3 ш right arrow 4

Ответы на вопросы 1) Сколько всего 5-буквенных слов в списке? Количество слов определяется как число размещений с повторениями. Так как у нас 5 позиций и на каждой может стоять любая из 5 букв: N=55=3125cap N equals 5 to the fifth power equals 3125Ответ: 3125 слов. 2) Какое слово следует за словом «шалаш»? Сначала переведем слово «шалаш» в числовой код:

  • ш right arrow 4 а right arrow 0 л right arrow 2 а right arrow 0 ш right arrow 4
    Число: 40204. Следующее за ним число в пятеричной системе — 40210.
    Переводим обратно в буквы: 4 right arrow ш 0 right arrow а 2 right arrow л 1 right arrow к 0 right arrow а
    Ответ: шалка.

3) На каком месте стоит слово «школа»? Переведем слово «школа» в число:

  • ш right arrow 4 к right arrow 1 о right arrow 3 л right arrow 2 а right arrow 0
    Код слова: 41320. Переведем это число из 5-ичной системы в 10-ичную:
    454+153+352+251+0504 center dot 5 to the fourth power plus 1 center dot 5 cubed plus 3 center dot 5 squared plus 2 center dot 5 to the first power plus 0 center dot 5 to the 0 power 4625+1125+325+25+04 center dot 625 plus 1 center dot 125 plus 3 center dot 25 plus 2 center dot 5 plus 0 2500+125+75+10=27102500 plus 125 plus 75 plus 10 equals 2710Поскольку отсчет в списке начинается с 1 (а число 00000 соответствует первому месту), к результату нужно прибавить 1.
    2710+1=27112710 plus 1 equals 2711.
    Ответ: 2711.

4) Какое слово стоит на 126 месте? Так как нумерация начинается с 1, числу 00000 соответствует 1-е место. Значит, нам нужно найти слово, чей код равен числу 125 ( 1261=125126 minus 1 equals 125) в десятичной системе. Переведем 125 в пятеричную систему путем деления:

  • 125/5=25125 / 5 equals 25 (остаток 0) 25/5=525 / 5 equals 5 (остаток 0) 5/5=15 / 5 equals 1 (остаток 0) 1/5=01 / 5 equals 0 (остаток 1)
    Число в пятеричной системе: 01000.
    Дополняем до пятизначного кода (если нужно): 01000.
    Переводим в буквы: 0 right arrow а 1 right arrow к 0 right arrow а 0 right arrow а 0 right arrow а
    Ответ: акааа.

Я могу составить для вас аналогичную задачу с другим набором букв или другой длиной слова, если вы хотите закрепить материал. Напишите, если это потребуется.

Форма ответа

Ваш аватар