Главная » Задание B4 - Информатика. Ответы и решения
11:59

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


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


Тип первый:


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

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

....

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

Решение: 

План:

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

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

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

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

ИТАК:

1) 101-1 = 100

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

3) 10201 = ОАУАО

Ответ: ОАУАО стоит на 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 номер первого слова, начинающегося на У


Похожие материалы:
Нашли ошибку на сайте? Напишите в комментариях!
Категория: Перебор слов, комбинаторика | Просмотров: 3320 | Добавил: Ученик | Рейтинг: 3.7/3