πЕГЭ · ИИ-репетитор12 предметов · задания ФИПИ
Главная → Информатика → Задания №8 → Задание i08-08

Задание №8 ЕГЭ Информатика с ответом и решением

Ответ: 163

Условие

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

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

...

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

Подсказки — как подойти к решению

  1. Не выписывай список: слова одинаковой длины, поэтому первая буква делит его на равные блоки. Найди размер такого блока — это число слов с зафиксированной первой буквой.
  2. Первое слово нужного блока стоит сразу после всех предыдущих блоков, поэтому к их суммарному количеству нужно прибавить единицу: нумерация списка начинается с единицы.

Решение

Из трёх букв можно составить 35 = 243 пятибуквенных слова. Поскольку слова идут в алфавитном порядке, то первая треть (81 шт.) начинается с А, вторая треть (тоже 81) — с О, а последняя треть — с У, то есть первая буква меняется через 81 слово. То есть со слова с номером 82 первой буквой будет О, а со слова с номером 82 + 81 = 163 первой буквой будет У.

Ответ: 163.

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

a = {0: "А", 1: "О", 2: "У"}

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)):

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

k += 1

if a[i] == "У":

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

break

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

alf = 'АОУ'

count = 0

for x1 in alf:

for x2 in alf:

for x3 in alf:

for x4 in alf:

for x5 in alf:

slovo = x1 + x2 + x3 + x4 + x5

count += 1

if x1 == 'У':

print(count, slovo)

exit()

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

from itertools import product

c = 0

s = product('АОУ', repeat = 5)

for i in s:

p = ''.join(i)

c += 1

if p[0] == 'У':

print(c)

break

Типичные ошибки

Решить это задание в тренажёре

В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №8 по информатике