РЕШУ ЕГЭ — информатика

Задания

Тип 8 № 18789 Добавить в вариант

Источник: ЕГЭ по информатике 13.06.2019. Основная волна, Центр. Вариант Имаева-Зубовой — «Котолис»

Раздел кодификатора ФИПИ: 1.6.1 Формализация понятия алгоритма

Перебор слов и системы счисления.Слова по порядку

Все четырёхбуквенные слова, составленные из букв С, Е, Н, О, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

1.  ЕЕЕЕ

2.  ЕЕЕН

3.  ЕЕЕО

4.  ЕЕЕС

5.  ЕЕНЕ

...

Под каким номером в списке идёт первое слово, которое начинается с буквы С?

Решение. Заменим буквы на цифры следующим образом: Е  — 0, Н  — 1, О  — 2, С  — 3. Получаем список:

1.  0000

2.  0001

3.  0002

4.  0003

5.  0010

...

Для нахождения первого слова, которое начинается с буквы С, нужно найти номер СЕЕЕ, то есть 3000. Используется четырёхбуквенный алфавит, значит, нужно найти значение числа 3000₄ в десятичном виде. Им является число 192₁₀, но поскольку номер в списке на единицу больше самого числа, то остаётся добавить к получившемуся числу единицу. Получаем 193.

Ответ: 193.

Приведём другое решение на языке Python.

a = {0: "Е", 1: "Н", 2: "О", 3: "С"}

k = 0

for i in range(0, len(a)):

for j in range(0, len(a)):

for g in range(0, len(a)):

for m in range(0, len(a)):

k += 1

if a[i] == 'С':

print(k) # Возьмём первое число, которое выдаст программа

Приведём решение Юрия Красильникова на языке Python.

from itertools import product

a=sorted([''.join(p) for p in product('СЕНО', repeat=4)])

print(min([i+1 for i in range(len(a)) if a[i][0] == 'С']))

Приведём решение Сергея Донец на языке PascalABC.NET.

begin
('СЕНО'.Sorted.CartesianPower(4) // Все 4-буквенные перестановки
.Select(p -> p.JoinToString())
.ToArray
.FindIndex(s -> s[1]='С') +1)
.Print;//193
end.

Ответ: 193

18789

193

Источник: ЕГЭ по информатике 13.06.2019. Основная волна, Центр. Вариант Имаева-Зубовой — «Котолис»

Раздел кодификатора ФИПИ: 1.6.1 Формализация понятия алгоритма

Ключ

№ п/п	№ задания	Ответ
1	18789	193