🚩 Разбор номера 15413 #kege по информатике #ЕГЭ8
Автор: А.Вдовин
Уровень: Средней

🚩 Условие задачи:

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

Примечание: если слева или справа от 8 цифр нет, то сумма считается равной нулю

🚩 Теоретическая справка:

Аудио с пояснением к коду решения оставлю в комментариях.

👩‍💻 Код решения:

from itertools import *
cnt = 0
for p in product('012345678', repeat=4):
    num = ''.join(p)
    if num[0] != '0':
        if num.count('8') == 1:
            i = num.index('8')
            summa_left = sum(map(int, num[:i]))
            summa_right = sum(map(int, num[i+1:]))
            if summa_left == summa_right:
                cnt += 1
print(cnt)

Ответ: 64


👩‍💻 Комментарии к коду:

1⃣ from itertools import *

Импорт всех функций из модуля itertools, который предоставляет удобные инструменты для работы с итераторами

2⃣ cnt = 0

Инициализация счётчика cnt, который будет хранить количество подходящих чисел

3⃣ for p in product('012345678', repeat=4):

Цикл по всем возможным комбинациям длиной 4 из цифр '012345678' (включая повторы)

4⃣ num = ''.join(p)

Преобразование текущей комбинации p в строку num

5⃣ if num[0] != '0':

Проверка, что число не начинается с нуля (чтобы избежать ведущих нулей)

6⃣ if num.count('8') == 1:

Проверка, что в числе ровно одна цифра '8'

7⃣ i = num.index('8')

Нахождение индекса цифры '8' в строке num

8⃣ summa_left = sum(map(int, num[:i]))

Вычисление суммы цифр слева от '8' (преобразование среза строки в числа и их суммирование)

0⃣ summa_right = sum(map(int, num[i+1:]))

Вычисление суммы цифр справа от '8'

🔟 if summa_left == summa_right:

Проверка равенства сумм слева и справа от '8'

1⃣1⃣ cnt += 1

Увеличение счётчика, если условие выполнено

1⃣2⃣ print(cnt)

Вывод итогового количества подходящих чисел

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻

🚩 Разбор номера 7029 #kege по информатике #ЕГЭ8
Автор: А.Богданов
Уровень: Базовый

🚩 Условие задачи:

Марина собирает восьмибуквенные слова из букв своего имени. Все буквы могут многократно повторяться. На каком месте окажется имя МАРИАННА в отсортированном по алфавиту списке сгенерированных слов? Нумерация начинается с 1.

🚩 Теоретическая справка:

Аудио с пояснением к коду решения оставлю в комментариях.

👩‍💻 Код решения:

from itertools import *

for n, p in enumerate(product(sorted('МАРИН'), repeat=8), 1):
    word = ''.join(p)
    if word == 'МАРИАННА':
        print(n)
        break

Ответ: 169466


👩‍💻 Комментарии к коду:

1⃣ from itertools import *

Импорт всех функций из модуля itertools, включая функцию product, которая будет использоваться для генерации декартова произведения

2⃣ for n, p in enumerate(product(sorted('МАРИН'), repeat=8), 1):

Запуск цикла, где:

• sorted('МАРИН') сортирует символы строки 'МАРИН' в алфавитном порядке (['А', 'И', 'М', 'Н', 'Р'])

• product(..., repeat=8) генерирует все возможные комбинации длины 8 из этих символов

• enumerate(..., 1) нумерует каждую комбинацию, начиная с 1

• n хранит номер текущей комбинации, p — саму комбинацию в виде кортежа символов

3⃣ word = ''.join(p)

Преобразует кортеж символов p в строку word

4⃣ if word == 'МАРИАННА':

Проверяет, совпадает ли текущая комбинация word с искомым словом 'МАРИАННА'

5⃣ print(n)

Если условие выполняется, выводит номер комбинации n

6⃣ break

Прерывает цикл после нахождения нужного слова

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻