(1)Все 5-буквенные слова, составленные из 5 букв А, К, Л,... алфавитном порядке. Вот начало списка:

advertisement
(1)Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в
алфавитном порядке.
Вот начало списка:
1. ААААА
2. ААААК
3. ААААЛ
4. ААААО
5. ААААШ
4. АААКА
……
На каком месте от начала списка стоит слово ШКОЛА?
Решение:
1) по аналогии с предыдущим решением будем использовать пятеричную систему
счисления с заменой А  0, К  1, Л  2, О  3 и Ш  4
2) слово ШКОЛА запишется в новом коде так: 413205
3) переводим это число в десятичную систему:413205 = 454 + 153 + 352 + 351 = 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.
Download