Главная страница
Навигация по странице:

  • 201-м

  • 11 класс задание 8. 1. Иван составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Иван использует все пятибуквенные слова в алфавите A,


    Скачать 32.24 Kb.
    Название1. Иван составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Иван использует все пятибуквенные слова в алфавите A,
    Дата02.04.2023
    Размер32.24 Kb.
    Формат файлаdocx
    Имя файла11 класс задание 8.docx
    ТипРешение
    #1032349

    1. Иван составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Иван использует все пятибуквенные слова в алфавите {A, B, C, D, E}, удовлетворяющие такому условию: кодовое слово не может начинаться с буквы E и заканчиваться буквой A. Сколько различных кодовых слов может использовать Иван?

    Решение. Подсчитаем число возможных кодовых слов: на первом месте может стоять любая из четырёх букв, на втором, третьем и четвёртом местах любая из пяти букв, на пятом  — любая из четырёх букв: 4 · 5 · 5 · 5 · 4 = 2000.

     

    Ответ: 2000.

     

    2. Все четырёхбуквенные слова, составленные из букв П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

    1.  АААА

    2.  АААП

    3.  АААР

    4.  АААС

    5.  АААУ

    6.  ААПА

           …

    Под каким номером в списке идёт первое слово, которое начинается с буквы У?

    Решение. Заменим буквы на цифры следующим образом: А  — 0, П  — 1, Р  — 2, С  — 3, У  — 4. Получаем список:

    1.  0000

    2.  0001

    3.  0002

    4.  0003

    5.  0004

    6.  0010

    ...

    Для нахождения первого слова, которое начинается с буквы У, нужно найти номер УААА, то есть 4000. Используется пятибуквенный алфавит, значит, нужно найти значение числа 40005 в десятичном виде. Им является число 50010, но поскольку номер в списке на единицу больше самого числа, то остаётся добавить к получившемуся числу единицу. Получаем 501.

     

    Ответ: 501.

     

    3. Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является цифрой от 1 до 5. Сколько различных вариантов шифра можно задать, если известно, что цифра 1 встречается ровно три раза, а каждая из других допустимых цифр может встречаться в шифре любое количество раз или не встречаться совсем?

    Решение. Количество способов поставить три 1 на пять позиций  — 

    После того, как определили позиции трёх 1, на оставшиеся две позиции можем поставить любое из четырёх чисел, это можно сделать   способами.

    Итого всего   кодов.

     

    4. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

     

    1.  ААААА

    2.  ААААО

    3.  ААААУ

    4.  АААОА

    ……

     

    Укажите номер первого слова, которое начинается с буквы О.

    Решение. Из трёх букв можно составить 35 = 243 пятибуквенных слова. Т. к. слова идут в алфавитном порядке, то первая треть (81 шт) начинаются с «А», вторая треть (тоже 81) – с «О», а последняя треть – с «У», то есть первая буква меняется через 81 слово. Т. е. со слова с номером 82 первой буквой будет О.

     

    Ответ: 82.

     

    5. Полина составляет 6-буквенные коды из букв П, О, Л, И, Н, А. Каждую букву нужно использовать ровно 1 раз, при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Полина?

    Решение. Заметим, что поскольку гласных и согласных поровну, слово может начинаться с как с согласной, так и с гласной. Также учтём то, что каждую букву нужно использовать только один раз.

    Поставим на первое место любую из трёх согласных. На второе  — любую из трех гласных. На третье  — любую из двух оставшихся согласных. На четвертое  — любую из двух оставшихся гласных. На пятое  — одну оставшуюся согласную. На шестое  — одну оставшуюся гласную. По правилу произведения, соответствующие количества способов перемножаем. Учитывая, что на первое место можно поставить как согласную, так и гласную, Полина может составить 2 · 3 · 3 · 2 · 2 · 1 · 1  =  72 различных кода.

     

    Ответ: 72.

     

    6. Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является цифрой от 1 до 4. Сколько различных вариантов шифра можно задать, если известно, что цифра 1 встречается ровно два раза, а каждая из других допустимых цифр может встречаться в шифре любое количество раз или не встречаться совсем?

    Решение. Количество способов поставить две 1 на пять позиций  — 

    После того, как определили позиции двух 1, на оставшиеся позиции можем поставить любое из трёх чисел, это можно сделать   способами.

    Итого всего   кодов.

     

    Ответ: 270.

     

    7. Все 4-буквенные слова, составленные из букв В, И, Р, Т, записаны в алфавитном порядке.

     

    Вот начало списка:

    1.  ВВВВ

    2.  ВВВИ

    3.  ВВВР

    4.  ВВВТ

    5.  ВВИВ

    ……

    Запишите слово, которое стоит на 249-м месте от начала списка.

    Решение. Заменим буквы В, И, Р, Т на 0, 1, 2, 3 (для них порядок очевиден – по возрастанию).

     

    Выпишем начало списка, заменив буквы на цифры:

    1.  0000

    2.  0001

    3.  0002

    4.  0003

    5.  0010

    ...

    Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Тогда на 249 месте будет стоять число 248 (т. к. первое число 0). Переведём число 248 в четверичную систему (деля и снося остаток справа налево):

     

    248 / 4 = 62 (0)

    62 / 4 = 15 (2)

    15 / 4 = 3 (3)

    3 / 4 = 0 (3)

     

    В четверичной системе 248 запишется как 3320. Произведём обратную замену и получим ТТРВ.

     

    Ответ: Т Т Р В.

    8. Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 4-буквенные слова, в которых есть только буквы A, B, C, D, X, причём буква X может появиться на первом месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей?

    Решение. На первом месте может быть 5 букв, на втором 4, на третьем 4, на четвёртом 4.

    То есть всего различных комбинаций 

     

    Ответ: 320.

     

    9. Все 5-буквенные слова, составленные из букв А, Н, П, записаны в алфавитном порядке.

    Вот начало списка:

    1.  ААААА

    2.  ААААН

    3.  ААААП

    4.  АААНА

    5.  АААНН

    ……

    Запишите слово, которое стоит на 201-м месте от начала списка.

    Решение. Заменим все буквы на цифры по правилу А=0, Н=1, П=2. Получим такой список:

    1.  00000

    2.  00001

    3.  00002

    ...

    Можно заметить, что теперь это ряд чисел, записанный в троичной системе счисления. Тогда на 201-м месте стоит число 200. Осталось только перевести его в троичную систему счисления, после чего записать с помощью букв в начальном алфавите.

    20010 = 211023

    21102 = ПННАП

     

    Ответ: П Н Н А П.

     

    10. Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 5-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться на первом месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей?

    Решение. На первой позиции в слове могут быть все четыре буквы А, В, С и Х, а со второй по пятую  — 3. Значит, всего можно составить 4 · 3 · 3 · 3 · 3 = 324 слова.

     

    Ответ: 324.

     

    11. Все 5-буквенные слова, составленные из букв Л, Н, Р, Т, записаны в алфавитном порядке. Вот начало списка:

     

    1.  ЛЛЛЛЛ

    2.  ЛЛЛЛН

    3.  ЛЛЛЛР

    4.  ЛЛЛЛТ

    5.  ЛЛЛНЛ

     

    Запишите слово, которое стоит на 150-м месте от начала списка.

    Решение. Заменим буквы Л, Н, Р, Т на 0, 1, 2, 3 соответственно.

     

    Выпишем начало списка, заменив буквы на цифры:

     

    1.  00000

    2.  00001

    3.  00002

    4.  00003

    5.  00010

    ...

    Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Тогда на 150-м месте будет стоять число 149 (т. к. первое число 0). Переведём число 149 в четверичную систему:

     

    149 / 4 = 37 (1)

    37 / 4 = 9 (1)

    9 / 4 = 2 (1)

    2 / 4 = 0 (2)

     

    В четверичной системе 149 запишется как 2111. Поскольку слова 5-буквенные, добавим в начале числа незначащий нуль, получим 02111. Произведём обратную замену и получим ЛРННН.

     

    Ответ: ЛРННН.

     

    12. Ольга составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Ольга использует 4-буквенные слова, в которых есть только буквы A, B, C, D, E, X, причём буква X появляется ровно 1 раз и только на первом или последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Ольга?

    Решение. Слова, используемые Ольгой имеют вид Х*** или ***Х, где на месте * может стоять любая из 5 букв, кроме буквы Х. На это есть 53  =  125 вариантов в первом случае и столько же во втором. Всего 250 вариантов.

     

    Ответ: 250.

     


    написать администратору сайта