Задание B4 - Информатика. Ответы и решения

Сегодня разберем решения трех типов подобных заданий. Первый тип, когда нужно определить место, на котором стоит данное слово,  второй тип - определить слово, которое стоит на данном месте и третий тип - определить первое слово, начинающееся с данной буквы.

---

Тип первый:

---

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

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

....

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

Решение: 

План:

А = 0 , О = 1, У = 2. (Всегда, если 3 буквы дано, если больше, пишем дальше, важно нумеровать с 0 и в алфавитном порядке)...

1) Сначала нужно вычесть из данного места одну позицию

2) Перевести получившееся число в систему (троичную, четверичную.. Система определяется по количеству данных букв, то есть по мощности алфавита, к примеру даны 3 буквы АОУ, значит нужно переводить в троичную систему).

3)  Заменим получившиеся числа на буквы - соответственно.

ИТАК:

1) 101 - 1 = 100

2) 100 в троичной системе = 10201₃

3) 10201 = ОАУАО - (помним про нумерацию: А = 0 , О = 1, У = 2)

Ответ: ОАУАО стоит на 101 месте.

---

Тип второй:

---

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

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. АААКА

....

Укажите номер слова УКАРА

План:

Пронумеруем буквы:

1)  Переведем полученное число в десятичную систему счисления.

2) Прибавим в конце одну позицию и получим наш ответ.

ИТАК:

Так как дано 4 буквы, значит работает с четвертичной системой счисления:

А = 0, К = 1, Р = 2, У = 3;

УКАРА = 31020

1) 31020(в четверичной)  = 840 в десятичной системе

2) 840 + 1 = 841

Ответ: 841 номер слова УКАРА

---

Третий тип:

---

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

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

...

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

План: 

1. Пронумеруем буквы.

2. Так как нас просят указать первое слово на У, то предположим, что остальные цифры после первой равны нулю.

3. Переведем полученное число в десятичную систему счисления и прибавим одну позицию для получения нужного нам ответа.

ИТАК:

1.А = 0, О=1, У = 2;

2. Первое число на У равняется 20000

3. 20000 в троичной = 162 в десятичной

    162 + 1 = 163

Ответ: 163 номер первого слова, начинающегося на У