ℹ️ Ваши ответы не сохраняются, так как вы не авторизованы.

Поиск задачи

8 Задание ЕГЭ ФИПИ по Информатика

Впишите правильный ответ.

Все 3-буквенные слова, в составе которых могут быть только буквы Г, Е, П, А, Р, Д, записаны в алфавитном порядке и пронумерованы, начиная с 1.

Ниже приведено начало списка.

1.  ААА

2.  ААГ

3.  ААД

4.  ААЕ

5.  ААП

6.  ААР

7.  АГА

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

Показать ответ

Решение:


import itertools

count = 0
for i, n in enumerate(list(itertools.product('АГДЕПР', repeat=3))):
    if n[0] == "Е" :
        print(i)
        break

Ответ: 109

Впишите правильный ответ.

Вася составляет 6-буквенные слова, в которых есть только буквы В, О, Л, причём буква Л используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или
не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Показать ответ

Решение:


import itertools

count = 0

for i in list(itertools.product('ВОЛ', repeat=6)):
    if i.count("Л") == 1:
        count += 1

print(count)

Ответ: 192

Впишите правильный ответ.

Определите количество девятеричных пятизначных чисел, которые не начинаются с нечётных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3.

Показать ответ

Решение:


import itertools

count = 0

for i in list(itertools.product('012345678', repeat=5)):
    if i[0] != '0' and int(i[0]) % 2 == 0 and (i[-1] !='8' and i[-1] != '1') and i.count('3') <= 1:
        count += 1
print(count)

Ответ: 18944

Впишите правильный ответ.

Все 3-буквенные слова, составленные из букв У, Ч, Е, Н, И, К, записаны
в алфавитном порядке и пронумерованы, начиная с 1.

Ниже приведено начало списка.

1.  ЕЕЕ

2.  ЕЕИ

3.  ЕЕК

4.  ЕЕН

5.  ЕЕУ

6.  ЕЕЧ

7.  ЕИЕ

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

Показать ответ

Решение:


import itertools

count = 0
for word in itertools.product("ЕИКНУЧ", repeat=3):
    count += 1
    if word[0] == 'Ч':
        print(count)
        break

Ответ: 181

Впишите правильный ответ.

Все пятибуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1.  ААААА

2.  ААААГ

3.  ААААИ

4.  ААААЛ

5.  ААААМ

6.  ААААО

7.  ААААР

……

Определите в этом списке количество слов с чётными номерами, которые не начинаются с буквы Л и при этом содержат
в своей записи не менее двух букв И.

Показать ответ

Решение:


import itertools

c = 0
for count, word in enumerate(itertools.product("АГИЛМОРТ", repeat=5), start=1):
    if count % 2 == 0 and word[0] != "Л" and word.count('И') >= 2:
        c += 1
print(c)

Ответ: 1204

Впишите правильный ответ.

Все пятибуквенные слова, в составе которых могут быть только буквы Ф, О, К, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1.  ККККК

2.  ККККО

3.  ККККС

4.  ККККУ

5.  ККККФ

6.  КККОК

Под каким номером в списке идёт последнее слово, которое не содержит букв Ф и содержит ровно две буквы У?

Показать ответ

Решение:


import itertools
c = 0 
for i in list(itertools.product('КОСУФ',repeat=5)):
    s = ''.join(i)
    c += 1
    if s.count("Ф") == 0 and s.count("У") == 2:
        print(c)

Ответ: 2313

Впишите правильный ответ.

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 3-буквенные слова, в которых могут быть только буквы
Ш, К, О, Л, А, причём буква К появляется ровно 1 раз.  Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?

Показать ответ

Решение:


import itertools

alphabet = ['Ш', 'К', 'О', 'Л', 'А']
count = 0
for triple in itertools.product(alphabet, repeat=3):
    word = ''.join(triple)
    if word.count('К') == 1:
        count += 1

print(count)  

Или


import itertools

alphabet = ['Ш', 'К', 'О', 'Л', 'А']
count = sum(1 for w in itertools.product(alphabet, repeat=3) if w.count('К') == 1)
print(count) 

Ответ: 48

Впишите правильный ответ.

Вася составляет 4-буквенные слова, в которых есть только
буквы Б, Е, Л, К, А, причём буква Б используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Показать ответ

Решение:


import itertools

alphabet = ['Б', 'Е', 'Л', 'К', 'А']
count = 0
for triple in itertools.product(alphabet, repeat=4):
    word = ''.join(triple)
    if word.count('Б') == 1:
        count += 1

print(count)  

Ответ: 256

Впишите правильный ответ.

Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.

Показать ответ

Решение:


import itertools

count = 0
for digits in itertools.product(range(8), repeat=5):
    if digits[0] != 0 and digits.count(6) == 1:
        idx = digits.index(6)
        if ((idx == 0) or (digits[idx-1] % 2 == 0)) and ((idx == 4) or (digits[idx+1] % 2 == 0)):
            count += 1

print(count)

Ответ: 2961

Впишите правильный ответ.

Все 3-буквенные слова, в составе которых могут быть только буквы Г, Е, П, А, Р, Д, записаны в алфавитном порядке
и пронумерованы, начиная с 1.

Ниже приведено начало списка.

1.  ААА

2.  ААГ

3.  ААД

4.  ААЕ

5.  ААП

6.  ААР

7.  АГА

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

Показать ответ

Решение:


import itertools

count = 0
for word in itertools.product("АГДЕПР", repeat=3):
    count += 1
    if word[0] == 'Р':
        print(count)
        break

Ответ: 181