This media is not supported in your browser
VIEW IN TELEGRAM
Автор: Л. Шастин
Уровень: Сложный
Определите наибольший номер строки таблицы, для чисел которой выполнены оба условия:
– числа в строке расположены в порядке неубывания;
– в строке есть повторяющиеся числа с чётной суммой цифр.
Аудио с пояснением к коду решения оставлю в комментариях.
R = []
for n, s in enumerate(open('9.csv'), 1):
M = [int(x) for x in s.split(';')]
if M == sorted(M):
if any(M.count(x) > 1 and sum(map(int, str(x))) % 2 == 0 for x in M):
R.append(n)
print(max(R))
Ответ: 6937
R = []
- Создаём пустой список R для хранения номеров строк, которые будут соответствовать условиям.
for n, s in enumerate(open('9.csv'), 1):
- Начинаем цикл по каждой строке файла 9.csv, считывая одновременно её содержание s и устанавливая номер строки n, начиная с 1.
M = [int(x) for x in s.split(';')]
- Преобразуем строку s, разделённую по символу ;, в список целых чисел M.
if M == sorted(M):
- Проверяем, является ли список M отсортированным по возрастанию.
if any(M.count(x) > 1 and sum(map(int, str(x))) % 2 == 0 for x in M):
- Проверяем, есть ли в списке M повторяющиеся элементы x, сумма цифр которых чётная.
R.append(n)
- Добавляем номер строки n в список R, если выполняются условия выше.
print(max(R))
- Выводим максимальный номер строки из списка R, соответствующий требуемым условиям.
Please open Telegram to view this post
VIEW IN TELEGRAM
❤🔥7 3 3 3👍1
Автор: Л.Шастин
Уровень: Средний
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится восьмеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N чётное, то в этой записи все нечётные цифры меняются на «2»;
б) если число N нечётное, то первая и последняя цифры меняются на «3».
Полученная таким образом запись является восьмеричной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 9 = 118 результатом является число 338 = 27, а для исходного числа 12 = 148 это число 248 = 20.
Укажите максимальное число R, меньшее 300, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
Аудио с пояснением к коду решения оставлю в комментариях.
R = []
for n in range(1, 1000):
s = f'{n:o}'
if n % 2 == 0:
for x in '1357':
s = s.replace(x, '2')
else:
s = '3' + s[1:-1] + '3'
r = int(s, 8)
if r < 300:
R.append(r)
print(max(R))
Ответ: 294:
R = []
Создается пустой список R для хранения подходящих результатов.
for n in range(1, 1000):
Цикл перебирает числа от 1 до 999 включительно.
s = f'{n:o}'
Число n преобразуется в восьмеричную (octal) систему счисления и сохраняется в строку s.
if n % 2 == 0:
Проверяется, четное ли число n.
for x in '1357':
Если число четное, то перебираются нечетные цифры 1, 3, 5, 7.
s = s.replace(x, '2')
Каждую нечетную цифру в строке s заменяют на 2.
else:
Если число n нечетное, выполняется этот блок.
s = '3' + s[1:-1] + '3'
Для нечетных чисел:
- Первый символ строки s заменяется на '3'.
- Последний символ заменяется на '3'.
- Середина строки (s[1:-1]) остается без изменений.
Пример: s = '1234' → '323' (первая и последняя цифры заменены на 3).
r = int(s, 8)
Строка s (в восьмеричной системе) преобразуется обратно в десятичное число.
if r < 300:
Если полученное число r меньше 300, оно добавляется в список R.
print(max(R))
В конце выводится максимальное число из списка R.
Please open Telegram to view this post
VIEW IN TELEGRAM
❤🔥4👍3🔥3
Автор: С.Якунин
Уровень: Средний
Полина составляет слова, переставляя буквы в слове ПАЙТОН. Сколько слов может составить Полина, если известно, что сумма порядковых номеров гласных букв, в каждом из них, равна 6? Буквы нумеруются слева направо, начиная с единицы.
Аудио с пояснением к коду решения оставлю в комментариях.
from itertools import *
cnt = 0
for p in permutations('ПАЙТОН'):
word = ''.join(p)
summa = word.index('А')+1 + word.index('О')+1
if summa == 6:
cnt += 1
print(cnt)
Ответ: 96
from itertools import *
Импортируется модуль itertools для работы с перестановками (permutations).
cnt = 0
Создается счетчик cnt, который будет считать количество подходящих перестановок.
for p in permutations('ПАЙТОН'):
Цикл перебирает все возможные перестановки букв в слове 'ПАЙТОН'.
word = ''.join(p)
Каждая перестановка p (это кортеж букв) объединяется в строку word.
summa = word.index('А')+1 + word.index('О')+1
- word.index('А') возвращает индекс буквы 'А' в строке (начиная с 0).
- +1 добавляется, чтобы считать позицию с 1 (как в обычном порядке).
- Аналогично для буквы 'О'.
- summa — это сумма позиций букв 'А' и 'О' в текущей перестановке.
if summa == 6:
Проверяется, равна ли сумма позиций 'А' и 'О' 6.
cnt += 1
Если условие выполнено (summa == 6), счетчик увеличивается на 1.
print(cnt)
В конце выводится общее количество подходящих перестановок.
Please open Telegram to view this post
VIEW IN TELEGRAM
❤🔥9👍4🔥4
Автор: М.Шагитов
Уровень: Средний
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из кучи один камень, либо, если в куче 4 или больше камней, он может убрать четыре камня, либо, если количество камней в куче кратно трем, он может уменьшить количество камней в куче в три раза.
Игра завершается в тот момент, когда количество камней в куче становится не более 1.
Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу из 1 камня или меньше.
В начальный момент в куче было S камней; 4 ≤ S ≤ 100.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Задание 20.
Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Задание 21.
Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Аудио с пояснением к коду решения оставлю в комментариях.
def F(s, n):
if s <= 1:
return n % 2 == 0
if n == 0:
return 0
h = [F(s - 1, n - 1)]
if s >= 4:
h += [F(s - 4, n - 1)]
if s % 3 == 0:
h += [F(s / 3, n - 1)]
return any(h) if (n - 1) % 2 == 0 else all(h)
print([s for s in range(4, 100 + 1) if F(s, 2)])
print([s for s in range(4, 100 + 1) if F(s, 3) and not F(s, 1)])
print([s for s in range(4, 100 + 1) if F(s, 4) and not F(s, 2)])
Ответы:
6
7 10
8
def F(s, n):
• Объявление функции F с параметрами s (текущее состояние) и n (количество оставшихся ходов)
if s <= 1:
• Проверка, если s меньше или равно 1, игра завершена
return n % 2 == 0
• Возвращает True, если n чётное (победа текущего игрока), иначе False
if n == 0:
• Проверка, если ходы закончились (n = 0), игра проиграна
return 0
• Возвращает 0 (ложь), так как нет ходов для победы
h = [F(s - 1, n - 1)]
• Рекурсивный вызов F для хода s - 1 и уменьшенного n, результат добавляется в список h
if s >= 4:
• Проверка, можно ли сделать ход s - 4
h += [F(s - 4, n - 1)]
• Если s >= 4, рекурсивный вызов F для s - 4 и уменьшенного n, результат добавляется в h
if s % 3 == 0:
• Проверка, делится ли s на 3
h += [F(s / 3, n - 1)]
• Если s делится на 3, рекурсивный вызов F для s / 3 и уменьшенного n, результат добавляется в h
return any(h) if (n - 1) % 2 == 0 else all(h)
• Если предыдущий ход был чётным ((n - 1) % 2 == 0), возвращает any(h) (хотя бы один выигрышный ход), иначе all(h) (все ходы должны быть выигрышными)
print([s for s in range(4, 100 + 1) if F(s, 2)])
• Выводит список s от 4 до 100, где игрок может выиграть за 2 хода (F(s, 2) = True)
print([s for s in range(4, 100 + 1) if F(s, 3) and not F(s, 1)])
• Выводит список s от 4 до 100, где игрок может выиграть за 3 хода, но не за 1 (F(s, 3) = True и F(s, 1) = False)
print([s for s in range(4, 100 + 1) if F(s, 4) and not F(s, 2)])
• Выводит список s от 4 до 100, где игрок может выиграть за 4 хода, но не за 2 (F(s, 4) = True и F(s, 2) = False)
Please open Telegram to view this post
VIEW IN TELEGRAM
❤5🔥5❤🔥4 2👍1
Автор: ЕГКР
Уровень: Базовый
Текстовый файл состоит из символов F, G, Q, R, S и W. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока FSRQ встречается ровно 80 раз.
Аудио с пояснением к коду решения оставлю в комментариях.
s = open('0. files/24.txt').readline()
s = s.split('FSRQ')
maxi = 0
for i in range(len(s)-80):
r = 'SRQ' + 'FSRQ'.join(s[i:i+81]) + 'FSR'
maxi = max(maxi, len(r))
print(maxi)
Ответ: 2379
s = open('0. files/24.txt').readline()
Открываем файл 24.txt из папки 0. files и читаем первую строку, сохраняя её в переменную s
s = s.split('FSRQ')
Разбиваем строку s на список подстрок, используя разделитель 'FSRQ'
maxi = 0
Инициализируем переменную maxi для хранения максимальной длины найденной подстроки
for i in range(len(s)-80):
Запускаем цикл по индексам списка s, оставляя запас в 80 элементов для обработки последующих 81 элементов
r = 'SRQ' + 'FSRQ'.join(s[i:i+81]) + 'FSR'
Формируем строку r, соединяя 81 подстроку из списка s с разделителем 'FSRQ', добавляя префикс 'SRQ' и суффикс 'FSR'
maxi = max(maxi, len(r))
Обновляем maxi, если длина строки r больше текущего значения maxi
print(maxi)
Выводим максимальную найденную длину строки r
Please open Telegram to view this post
VIEW IN TELEGRAM
❤🔥5❤2🔥2
Автор: А.Вдовин
Уровень: Средней
Найдите количество четырехзначных чисел в девятеричной системе счисления, в которых есть ровна одна цифра 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
from itertools import *
Импорт всех функций из модуля itertools, который предоставляет удобные инструменты для работы с итераторами
cnt = 0
Инициализация счётчика cnt, который будет хранить количество подходящих чисел
for p in product('012345678', repeat=4):
Цикл по всем возможным комбинациям длиной 4 из цифр '012345678' (включая повторы)
num = ''.join(p)
Преобразование текущей комбинации p в строку num
if num[0] != '0':
Проверка, что число не начинается с нуля (чтобы избежать ведущих нулей)
if num.count('8') == 1:
Проверка, что в числе ровно одна цифра '8'
i = num.index('8')
Нахождение индекса цифры '8' в строке num
summa_left = sum(map(int, num[:i]))
Вычисление суммы цифр слева от '8' (преобразование среза строки в числа и их суммирование)
summa_right = sum(map(int, num[i+1:]))
Вычисление суммы цифр справа от '8'
if summa_left == summa_right:
Проверка равенства сумм слева и справа от '8'
cnt += 1
Увеличение счётчика, если условие выполнено
print(cnt)
Вывод итогового количества подходящих чисел
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥6👍5❤3❤🔥3
Автор: А.Богданов
Уровень: Базовый
Марина собирает восьмибуквенные слова из букв своего имени. Все буквы могут многократно повторяться. На каком месте окажется имя МАРИАННА в отсортированном по алфавиту списке сгенерированных слов? Нумерация начинается с 1.
Аудио с пояснением к коду решения оставлю в комментариях.
from itertools import *
for n, p in enumerate(product(sorted('МАРИН'), repeat=8), 1):
word = ''.join(p)
if word == 'МАРИАННА':
print(n)
break
Ответ: 169466
from itertools import *
Импорт всех функций из модуля itertools, включая функцию product, которая будет использоваться для генерации декартова произведения
for n, p in enumerate(product(sorted('МАРИН'), repeat=8), 1):
Запуск цикла, где:
• sorted('МАРИН') сортирует символы строки 'МАРИН' в алфавитном порядке (['А', 'И', 'М', 'Н', 'Р'])
• product(..., repeat=8) генерирует все возможные комбинации длины 8 из этих символов
• enumerate(..., 1) нумерует каждую комбинацию, начиная с 1
• n хранит номер текущей комбинации, p — саму комбинацию в виде кортежа символов
word = ''.join(p)
Преобразует кортеж символов p в строку word
if word == 'МАРИАННА':
Проверяет, совпадает ли текущая комбинация word с искомым словом 'МАРИАННА'
print(n)
Если условие выполняется, выводит номер комбинации n
break
Прерывает цикл после нахождения нужного слова
Please open Telegram to view this post
VIEW IN TELEGRAM
4❤🔥9👍4 4
Собрал для вас основные моменты, которые важно знать при решении 16 номера. Для закрепления материала оставляю ссылку на подборку всех 16 номеров разобранных на моем канале.
📚 По этой ссылке ты найдешь мои шпаргалки по всем остальным номерам ЕГЭ
Автор: Открытый вариант 2025
Уровень: Базовый
def F(n):
if n >= 2025:
return n
if n < 2025:
return n * 2 + F(n + 2)
print(F(82) - F(81)) # 1945
Автор: Досрочная волна 2025
Уровень: Базовый
import sys
sys.setrecursionlimit(100000)
def F(n):
if n <= 5:
return 1
if n > 5:
return n + F(n - 2)
print(F(2126) - F(2122))
В этом прототипе нужно расширить глубину рекурсии из-за ошибки: "RecursionError: maximum recursion depth exceeded".
Автор: Апробация 05.03.25
Уровень: Базовый
import sys
sys.setrecursionlimit(100000)
def F(n):
if n == 1:
return 1
if n > 1:
return n * F(n - 1)
print((F(2024) // 4 + F(2023)) // F(2022))
print((F(2024) / 4 + F(2023)) // F(2022))
~~~^~~
OverflowError: integer division result too large for a float
Такую ошибку мы получили на экзамене 2024 года.
Автор: М. Попков
Уровень: Базовый
from functools import *
import sys
sys.setrecursionlimit(100000)
@lru_cache(None)
def F(n):
if n <= 3:
return n - 1
if n > 3 and n % 2 == 0:
return F(n - 2) + n / 2 - F(n - 4)
if n > 3 and n % 2 != 0:
return F(n - 1) * n + F(n - 2)
for n in range(1, 5000):
F(n)
print(F(4952) + 2 * F(4958) + F(4964))
Самая неприятная ошибка, здесь необходимо использовать библиотеку functools.
📌 Тут оставлю сылку на старую версию шпаргалки, которую делал в Notion
Please open Telegram to view this post
VIEW IN TELEGRAM
4🔥18 10❤🔥8❤2
Собрал для вас основные моменты, которые важно знать при решении 5 номера. Для закрепления материала оставляю ссылку на подборку всех 5 номеров разобранных на моем канале.
📚 По этой ссылке ты найдешь мои шпаргалки по всем остальным номерам ЕГЭ
Автор: Досрочная волна 2025
Уровень: Базовый
for n in range(1, 1000):
s = f'{n:b}'
if s.count('1') % 2 == 0:
s = '10' + s[2:] + '0'
else:
s = '11' + s[2:] + '1'
r = int(s, 2)
if r > 480:
print(n)
break
Автор: ЕГКР 19.04.25
Уровень: Базовый
def tri(n):
s = ''
while n > 0:
s += str(n % 3)
n //= 3
s = s[::-1]
return s
for n in range(1000, 1, -1):
s = tri(n)
if n % 3 == 0:
s += s[-2:]
else:
s += tri(n % 3 * 3)
r = int(s, 3)
if r <= 150:
print(n)
break
В этом типе нужно использовать функцию для перевода в троичную систему счисления.
n = 24
num_2 = bin(n)[2:] # 11000
num_8 = oct(n)[2:] # 30
num_16 = hex(n)[2:] # 18
n = 24
num_2 = f'{n:b}' # 11000
num_8 = f'{n:o}' # 30
num_16 = f'{n:x}' # 18
from string import *
alphabet = digits + ascii_uppercase
# alphabet = sorted('0123456789QWERTYUIOPASDFGHJKLZXCVBNM')
def my_convert(num, base):
result = ''
while num > 0:
result += alphabet[num % base]
num //= base
return result[::-1]
n = 24
num_2 = my_convert(n, 2) # 11000
num_8 = my_convert(n, 8) # 30
num_16 = my_convert(n, 16) # 18
num_3 = my_convert(n, 3) # 220
print(int('1000', 2)) # 8
print(int('10', 8)) # 8
print(int('8', 16)) # 8
Диапазон работы функции (2 <= base <= 36)
s = '101001'
# Добавить '10' справа (в конец)
s = s + '10' # 10100110
# Добавить '01' слева (в начало)
s = '01' + s # 0110100110
print(s)
# Добавить '+' по середине
s = s[:len(s)//2] + '+' + s[len(s)//2:]
# 01101*00110
# Заменить все нули на единицы, а единицы на нули
s = s.replace('1', '*')
s = s.replace('0', '1')
s = s.replace('*', '0')
📌 Тут оставлю сылку на старую версию шпаргалки, которую делал в Notion
Давайте наберем 30 реакций, после этого заливаю следующую (свежую) шпору
Please open Telegram to view this post
VIEW IN TELEGRAM
5❤16 8👍7 4
Собрал для вас основные моменты, которые важно знать при решении 8 номера. Для закрепления материала оставляю ссылку на подборку всех 8 номеров разобранных на моем канале.
📚 По этой ссылке ты найдешь мои шпаргалки по всем остальным номерам ЕГЭ
Автор: Досрочная волна 2025
Уровень: Базовый
from itertools import *
k = 0
for i in product('ДГИАШЭ', repeat=5):
i = ''.join(i)
if i[0] not in 'ИАЭ' and i[-1] not in 'ДГШ':
k += 1
print(k)
В данном задании необходимо найти какое количество различных кодовых слов можно составить.
Автор: Открытый вариант 2025
Уровень: Базовый
from itertools import *
k = 0
for i in permutations('0123456789', 4):
i = ''.join(i)
if i[0] != '0':
i = i.replace('0', '2').replace('4', '2').replace('6', '2').replace('8', '2')
i = i.replace('3', '1').replace('5', '1').replace('7', '1').replace('9', '1')
if '11' not in i and '22' not in i:
k += 1
print(k)
В данном прототипе нужно найти количество чисел, которые можно составить.
Автор: ЕГКР 19.04.25
Уровень: Базовый
from itertools import *
number = 0
for i in product(sorted('ПОБЕДА'), repeat=6):
i = ''.join(i)
number += 1
if i[0] == 'О' and len(i) == len(set(i)):
if number % 2 == 0:
print(number)
Здесь нужно учесть исходный список слов и вывести номер подходящего слова.
📌 Тут оставлю сылку на старую версию шпаргалки, которую делал в Notion
Please open Telegram to view this post
VIEW IN TELEGRAM
7❤🔥26 11🔥8❤2 2