Задание 7. Тип заданий 10: комбинаторика.
  • Задание:

    Все пятибуквенные слова, составленные из букв Т, О, Р, записаны в алфавитном порядке. Дано начало списка:

    1. ОООО
    2. ОООР
    3. ОООТ
    4. ООРО

    Укажите слово, записанное на 25-м месте от начала списка.

  • Решение:

    Представим буквы Т, О, Р в виде цифр. О=0, Р=1, Т=2. Так как для составления слов используется три символа, и слова записаны в алфавитном порядке, можно считать, что каждое слово — число в троичной системе счисления:

    1. 000003 — 010
    2. 000013 — 110
    3. 000023 — 210
    4. 000103 — 310

    Нам нужно слово, находящееся на 25-м месте списка. Как мы видим, под номером 1 у нас записан нуль, соответственно под номером 25 будет записано число 24.

    Переведём 24 в троичную систему счисления:

    2410=2203

    Число получилось трехзначным, а слова состоят из пяти символов, добавим к получившемуся числу два незначащих нуля:

    00220

    Заменим цифры буквами:

    ООТТО

    Ответ: ООТТО

Поделиться:
 
Комментарии (3)
Влад Поезжаев # 2 марта 2016 в 09:14 0
Здравствуйте!

У меня к вам такой вопрос. В троичной сс получилось 00220. О = 0, Р=1, Т = 2. В числе 00220 нет единицы, но в ответе вы зменили последний ноль на букву Р, которую приняли за единицу. Можете объяснить, я что-то не могу "догнаьт"?
Информатик БУ # 2 марта 2016 в 10:57 0
Да, пардон, очепятка.
Vadim Evseev # 4 июня 2016 в 15:38 +1
Все пятибуквенные слова, составленные из букв Т, О, Р, записаны в алфавитном порядке.
Дано начало списка: вопрос это опечатка, или же просто так же будет дано на экзамене?(я про то, что на примере 4 буквы ,а не пять)
ОООО
ОООР
ОООТ
ООРО
Перевести число из в Результат: 510 = 1012