(1)Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААК 3. ААААЛ 4. ААААО 5. ААААШ 4. АААКА …… На каком месте от начала списка стоит слово ШКОЛА? Решение: 1) по аналогии с предыдущим решением будем использовать пятеричную систему счисления с заменой А 0, К 1, Л 2, О 3 и Ш 4 2) слово ШКОЛА запишется в новом коде так: 413205 3) переводим это число в десятичную систему:413205 = 454 + 153 + 352 + 351 = 2710 4) поскольку нумерация элементов списка начинается с 1, а числа в пятеричной системе – с нуля, к полученному результату нужно прибавить 1, тогда… 5) Ответ: 2711. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА …… Запишите слово, которое стоит на 240-м месте от начала списка. Решение: 1) для вычислений можно использовать три любые символа, например, цифры 0, 1 и 2 (для них порядок очевиден – по возрастанию) 2) тогда легко понять, что 240-м месте стоит число 239, записанное в троичной системе счисления 3) переведем 239 в троичную систему: 239 = 222123 4) заменяем обратно цифры на буквы: 22212 УУУОУ 5) Ответ: УУУОУ. Все 5-буквенные слова, составленные из букв В, Е, К, Н, О, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. 2. 3. 4. 5. 6. ВВВВВ ВВВВЕ ВВВВК ВВВВН ВВВВО ВВВЕВ Под каким номером стоит первое из слов, которое начинается с буквы О? Пояснение. Заменим буквы В, Е, К, Н, О на 0, 1, 2, 3, 4 соответственно (для них порядок очевиден — по возрастанию). Выпишем начало списка, заменив буквы на цифры: 1. 00000 2. 00001 3. 00002 4. 00003 5. 00004 6. 00010 ... Полученная запись есть числа, записанные в пятеричной системе счисления в порядке возрастания. Первое слово, начинающееся с "О" — 40000 переведём его в десятичную: 4 · 54 + 0 · 53 + 0 · 52 + 0 · 51 = 2500. Не забудем о том, что есть слово номер 1, записывающееся как 0, а значит, 2500 — число, соответствующее номеру 2501. Ответ: 2501. Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее трёх и не более четырёх сигналов (точек и тире)? Пояснение. Информация, получаемая из одного символа азбуки Морзе, равна одному биту, так как символов всего два. Если символов два, то для того, чтобы вычислить количество возможных комбинаций этих символов на n позициях, нужно возвести 2 в степень n. В этой задаче мы можем использовать не менее 3 и не более 4 сигналов, это значит, что количество различных символов N = 24+23 = 24. Правильный ответ: 24. О т в е т : 24 Рассказать 1)Сколько слов длины 5, начинающихся с гласной буквы, можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. Пояснение. На первом месте может стоять две буквы: Е или Э, на остальных — три. Таким образом, можно составить 2 · 3 · 3 · 3 · 3 · = 162 слова. О т в е т : 162.