Примеры решения задач ЕГЭ

Задача 1: Сколько существует 3-буквенных слов из букв П, Л, А, Н, где буква А встречается хотя бы 1 раз?

from itertools import product

k = 0
for i in product("ПЛАН", repeat=3):
    s = ''.join(i)
    if s.count('А') >= 1:
        k += 1
print(k)  # Ответ: 37

Задача 2: Сколько 6-буквенных кодов можно составить из букв Р, У, С, Л, А, Н, где каждая буква используется один раз и две гласные не стоят рядом?

from itertools import permutations

k = 0
for i in permutations("РУСЛАН"):
    s = ''.join(i)
    if 'УА' not in s and 'АУ' not in s:
        k += 1
print(k)  # Ответ: 480

Модуль itertools — это мощный инструмент для работы с последовательностями, который может значительно упростить решение сложных задач. Освоив эти функции, вы сможете эффективно решать комбинаторные задачи и оптимизировать свой код.

Виктор составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Виктор использует 5-буквенные слова, в которых могут быть только буквы Д, Г, И, А, Ш, Э, причём слово не должно начинаться с гласной и не должно заканчиваться согласной.

Все шестибуквенные слова, в составе которых могут быть только буквы П, О, Б, Е, Д, А, записьны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка.
1. AAAAAA
2. АААААБ
3. АААААД
4. AAAAAE
5. АААААО
6. АААААП
...

Вышел открытый вариант ФИПИ

(по сути досрок 2025)

Можете посмотреть и порешать, если еще этого не сделали. Досрок был легким, посмотрим, что будет на основной волне🥰

Пы.сы. Будем надеяться, что формулировку 22 на основе оставят такой же, ставь 🔥, если не любишь это задание

Добрый вечер, всем тем, кто листает телеграмм и что-то новое хочет узнать. Сегодня мы узнаем что такое библиотека string и с чем его едят.
Библиотека string в Python — это стандартный модуль, предоставляющий набор полезных констант и функций для работы со строками. Она особенно удобна для задач, связанных с обработкой текста, генерацией случайных строк, проверкой символов и работой с системами счисления.

1. Модуль string: полезные константы
В Python модуль string предоставляет набор предопределённых строковых констант, которые упрощают работу с текстом.

Пример использования:  from string import digits, ascii_lowercase

print(digits)        # Выведет: 0123456789  
print(ascii_lowercase[:5])  # abcde

2. Решение задач с системами счисления
Часто в задачах требуется работать с числами в разных системах счисления (например, 25-ричной). Python позволяет легко конвертировать такие числа.

Пример задачи:
> Даны два числа в 25-ричной системе:
> 11353x12 и 135x21, где x — неизвестная цифра (из алфавита 25-ричной системы).
> Найти наибольшее x, при котором сумма чисел кратна 24.

Решение:
1. Алфавит 25-ричной системы:
Используем первые 25 символов из printable:

     from string import printable
   alphabet_25 = printable[:25]  # 0-9, a-o (для x)
   

2. Перебор значений x:

     for x in alphabet_25:
       num1 = int('11353' + x + '12', 25)
       num2 = int('135' + x + '21', 25)
       total = num1 + num2
       if total % 24 == 0:
           print(f"x = {x}, Частное = {total // 24}")
      Вывод:  

Для x = 'n' (наибольшая цифра в алфавите) сумма кратна 24.

3. Важные моменты
- Основание системы счисления:
В int() указывается вторым аргументом (например, int('10a', 25)).
- Цифры >9:
Буквы a-o соответствуют значениям 10-24 в 25-ричной системе.
- Оптимизация:
Для задач с большими числами используйте математические свойства (например, делимость на 24 можно проверить через сумму цифр).

Модуль string и встроенные функции Python (int(), printable) позволяют элегантно решать задачи на системы счисления и работу с символами. Для сложных случаев — всегда проверяйте алфавит и граничные значения.

#peyton #теорияегэ #теорияpeyton

Оставляйте реакции и комментарии, если было полезно🔥🙃

Всем привет ❤️ Муд выходного дня 🤣

А вы как поживаете?

Всем привет❤️
Сегодня будет подборка Нижегородских университетов