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

Поиск задачи

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

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

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

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

Решение:


import itertools

count = 0
for word in itertools.product('ЖИРАФ', repeat=4):
    if word.count('Р') == 1:
        count += 1

print(count) 

Ответ: 256

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

Все шестибуквенные слова, составленные из букв П, Я, Т, Н, И, Ц, А, записаны в алфавитном порядке и пронумерованы.

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

1.  АААААА

2.  АААААИ

3.  АААААН

4.  АААААП

5.  АААААТ

6.  АААААЦ

7.  АААААЯ

……

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

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

Решение:


import itertools

c = 0
for count, word in enumerate(itertools.product("АИНПТЦЯ", repeat=6), start=1):
    if count % 2 == 0 and word[0] != "Н" and word.count('Я') == 2:
        c += 1
print(c)

Ответ: 8640

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

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

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

1.  ЕЕЕЕ

2.  ЕЕЕН

3.  ЕЕЕО

4.  ЕЕЕС

5.  ЕЕНЕ

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

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

Решение:


import itertools

count = 0
for word in itertools.product("ЕНОС", repeat=4):
    count += 1
    if word[0] == 'С':
        print(count)
        break

Ответ: 193

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

Все шестибуквенные слова, составленные из букв М, У, Ж, Ч, И, Н, А, записаны в алфавитном порядке и пронумерованы.

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

1.  АААААА

2.  АААААЖ

3.  АААААИ

4.  АААААМ

5.  АААААН

6.  АААААУ

7.  АААААЧ

……

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

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

Решение:


import itertools
c = 0
for i, s in enumerate(tuple(itertools.product("АЖИМНУЧ", repeat=6))):
    if s.count("Ч") <= 1 and i % 2 ==0:
        if s[0] != 'Ж':
            c += 1
print(c)

Ответ: 39528

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

Сколько существует десятичных пятизначных чисел, делящихся на 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

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

Решение:


import itertools

count = 0

# Перебираем все упорядоченные 5-ки разных цифр
# permutations сразу гарантирует, что все цифры различны
for digits in itertools.permutations('0123456789', 5):
    # первые две проверки — пятизначность и делимость на 5
    if digits[0] == '0':
        continue
    if digits[-1] not in ('0', '5'):
        continue

    # проверяем, что ни в одной соседней паре нет двух чётных или двух нечётных
    flag = True
    for a, b in zip(digits, digits[1:]):
        if (int(a) % 2) == (int(b) % 2):
            flag = False
            break

    if flag:
        count += 1

print(count)  

Ответ: 480

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

Все шестибуквенные слова, составленные из букв М, А, Н, Г, У, С, Т, записаны в алфавитном порядке и пронумерованы.

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

1.  АААААА

2.  АААААГ

3.  АААААМ

4.  АААААН

5.  АААААС

6.  АААААТ

7.  АААААУ

……

 

Под каким номером в списке стоит последнее слово, которое не начинается с буквы У, содержит только две буквы М
и не более одной буквы Г?

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

Решение:


import itertools
c = 0 
arr = []
for i in list(itertools.product('АГМНСТУ',repeat=6)):
    s = ''.join(i)
    c += 1
    if s[0] != "У" and s.count("Г") <=1 and s.count("М") == 2:
        arr.append(c)
print(arr[-1])

Ответ: 100810

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

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

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

1.  ААААА

2.  ААААП

3.  ААААР

4.  ААААС

5.  ААААУ

6.  АААПА

Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?

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

Ответ: 2969

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

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

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

Ответ: 5120

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

Определите количество восьмеричных пятизначных чисел, которые не начинаются с нечётных цифр, не оканчиваются цифрами 2 или 6, а также содержат не более двух цифр 7.

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

Ответ: 9135

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

Определите количество восьмеричных пятизначных чисел, в записи которых не более двух цифр 7.

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

Ответ: 28175