Е8.12 Укажите номер первого слова, которое начинается с буквы У.
Укажите номер первого слова, которое начинается с буквы У.
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
- ААААА
- ААААО
- ААААУ
- АААОА
Укажите номер первого слова, которое начинается с буквы У.
Решение:
Так как мощность алфавита равна 3(А, O, Y), то мы имеем дело с 5-буквенными словами троичной системы. Давайте преобразуем данные следующим образом:
| A | O | Y |
| 0 | 1 | 2 |
Нам нужно найти номер первого слова, начинающееся с буквы У — 200003, после чего перевести его в десятичную систему и прибавить к нему единицу(так как наши числа в троичной системе начинаются с нуля, а отсчет номеров начинается с единицы):
Задание B4 — Информатика. Ответы и решения
Сегодня разберем решения трех типов подобных заданий. Первый тип, когда нужно определить место, на котором стоит данное слово, второй тип — определить слово, которое стоит на данном месте и третий тип — определить первое слово, начинающееся с данной буквы.
Тип первый:
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
Запишите слово, которое стоит на 101-м месте от начала списка.
Решение:
А = 0 , О = 1, У = 2. (Всегда, если 3 буквы дано, если больше, пишем дальше, важно нумеровать с 0 и в алфавитном порядке).
1) Сначала нужно вычесть из данного места одну позицию
2) Перевести получившееся число в систему (троичную, четверичную.. Система определяется по количеству данных букв, то есть по мощности алфавита, к примеру даны 3 буквы АОУ, значит нужно переводить в троичную систему).
3) Заменим получившиеся числа на буквы — соответственно.
2) 100 в троичной системе = 102013
3) 10201 = ОАУАО — (помним про нумерацию: А = 0 , О = 1, У = 2)
Ответ: ОАУАО стоит на 101 месте.
Тип второй:
Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
Укажите номер слова УКАРА
План:
1) Переведем полученное число в десятичную систему счисления.
2) Прибавим в конце одну позицию и получим наш ответ.
Так как дано 4 буквы, значит работает с четвертичной системой счисления:
А = 0, К = 1, Р = 2, У = 3;
1) 31020(в четверичной) = 840 в десятичной системе
Ответ: 841 номер слова УКАРА
Третий тип:
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
Укажите номер первого слова, которое начинается с буквы У.
План:
1. Пронумеруем буквы.
2. Так как нас просят указать первое слово на У, то предположим, что остальные цифры после первой равны нулю.
3. Переведем полученное число в десятичную систему счисления и прибавим одну позицию для получения нужного нам ответа.
Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА
1) ААААА
2) ААААK
3) ААААP
4) ААААY
5) АААKА
6) АААKK
7) АААKP
8) АААKY
9) АААPА
10) АААPK
11) АААPP
12) АААPY
13) АААYА
14) АААYK
15) АААYP
16) АААYY
.
767) PYYYP
768) PYYYY
769) YАААА
770) YАААK
771) YАААP
772) YАААY
773) YААKА
774) YААKK
775) YААKP
776) YААKY
777) YААPА
778) YААPK
779) YААPP
780) YААPY
781) YААYА
782) YААYK
Исходник на С#, переделать на другой любой будет не сложно — тут 5 вложенных циклов, для прокрутки буквы от первой до последней и свитчи на каждую букву для записи в комбинацию.
Напоминает счетчик обычный.
В консоль не влезло (там 1200+ записей), по этому поводу не стал морочиться и записал потоком вместо консоли в блокнот.
Результат работы программы прикреплен.
Укажите номер первого слова которое начинается с буквы у
Решение задач В4 на тему Кодирование информации «Перебор слов, системы счисления»
Некоторые задачи В4 отличаются содержанием и методом решения от остальных задач, поэтому они выделены в отдельный блок
ПРИМЕР 1 B4 . Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА 2. ААААО 3. ААААУ 4. АААОА
…Запишите слово, которое стоит на 210-м месте от начала списка.
Заменим буквы А, О, У на 0, 1, 2(для них порядок очевиден – по возрастанию)
Выпишем начало списка, заменив буквы на цифры:
1. 00000 2. 00001 3. 00002 4. 00010
..Полученная запись есть числа, записанные в троичной системе счисления в порядке возрастания. Тогда на 210 месте будет стоять число 209 (т. к. первое число 0). Переведём число 209 в троичную систему (деля и снося остаток справа налево):