Задание 27 (Статичные решения) // ЕГЭ по информатике 2022

Разбираемся со статичными способами подсчёта количества и максимума/минимума среди всевозможных групп чисел.

За мат, КАПС, политоту, флуд - перманентный бан.

--------------------------------------------------------------------------------------------

Ссылки на каналы других годных преподавателей:
Евгений Джобс

Информатик БУ

Alex Danov

Андрей Рогов

Леонид Шастин

Ботай каждый день, глупый дурачок

Таймкоды
00:00 Приветствие
02:20 Количество пар 1
21:10 Количество пар 2
32:25 Количество пар 3
51:10 Количество пар 4
01:02:15 Количество пар 5
01:21:20 Количество пар 6
01:30:40 Максимум/минимум 1
01:44:15 Максимум/минимум 2
01:54:05 Максимум/минимум 3
02:05:25 Максимум/минимум 4
02:13:40 Максимум/минимум 5
02:22:50 Координатная плоскость 1
02:32:35 Координатная плоскость 2
02:40:40 Окончание и напутствия

[pgn]

Итак, я написал ЕГЭ на 93 балла. Спасибо большое за Ваш труд. Ваши вебы очень помогли достичь такого уровня. Здорово, что вы понятно объясняете и даёте необычные (непрямые) подходы к решению задач!

[RudyFoxAngel]

Здравствуйте, Алексей! Как и все видео, просто и информативно. Было бы классно, если бы к видео были приложены файлики для решения.

[ttojlkobhuk_xjlehukob]

Здравствуйте, в задаче на макс/мин суммы кратные 25 ( задача макс/мин №5) можно было бы создать список [0]*25 где мы бы хранили самое большое число с тем или иным остатком, ведь наибольшая сумма - сумма двух максимально больших чисел. конечно проблема может быть с теми, где остаток - 0. Пример: мы нашли самое большое число, у которого остаток - 1, нашли самое большое число, у которого остаток - 24. сумма остатков кратна 25, но эти числа наибольшие, значит их сумма наибольшая, также смотрим со всеми оставшимися(проблема будет только с 0-0). я бы проверил на файлике правильность/неправильность данного алгоритма, но файла нету)

[Pup_of_Earth]

Алексей, подскажите пожалуйста, какой программой вы пользуетесь на протяжении всего видео?

[babmanya]

1:58:38
Я не очень хорошо понял, почему мы два числа берём.
Там же всего три случая выходит, если стандартно сумму на группы делить:

1. дел.17(чёт) + дел17(нечет)

2. дел.17(чёт) + недел17(нечет)

3. дел.17(нечёт) + недел17(чёт)

Или вы сделали перебором, чтобы упростить задачу в случае, если вместо семнадцати было бы что-то страшное и составное?

[ИльмирШарафутдинов-бж]

послезавтра егэ я начинаю смотреть веб по 27 номеру

[Шероховатость]

1:30:00
Почему мы в переменную count изначально ещё не вписали k[69]*k7[69]?¿?
Ах, это же потому, что остатка 69 при делении 69 в данном случае мы не получаем!

[priest_of_art]

Во второй задаче про макс/мин нет необходимости сортировать список чисел некратных 23, так как из него нам нужно либо максимальное, либо минимальное значение. Следовательно, нам хватит функций min и max

[kleveroeek]

Алексей, здравствуйте ещё раз! Скажите, если я хочу решить только 27а, то что мне необходимо посмотреть по вашему курсу? Хотелось бы сэкономить время и уделить его больше на 1-26

[Шероховатость]

2:20:12
Почему в ans добавляем сумму остатков, а не произведение?¿?

[yanepew]

как же хорошо что мне больше не надо ботать этот кошмар

[randyasd]

Здравствуйте, Алексей. Не совсем понял зачем мы берем по 2 минимальных числа из каждого массива 1:59:15 . Мы же по идее можем и по 1 числу брать

[МагомедИбрагимов-съ]

что я должен обязательно знать чтобы приступить к 27 задаче?

[kevn]

Спасибо за веб!
Кто готовится к 25 году?

[lokim]

1:29:53 переборное решение не совпадает с эффективным алгоритмом если брать рандомный 27 - а файл для проверки

[luckytima]

Простите за глупый вопрос, а чем файлик A отличается от файлика B ?

[nathanwalterson]

А почему бы не посчитать k0 - четные, и k1 присвоить n - k0?

[bratishka]

Привет! Где взять текстовые файлы, используемые в этом уроке?

[varisha_i]

стрим по восьмой задаче далеко не помощник в понимании комбинаторики

[Mssshka]

Не знаю, считается ли это другим способом, но вот моё решение (максимум/минимум 5)
from itertools import *
f = open('27B_2730.txt')
N = int(f.readline())
m = [ [] for i in range(4)]
for x in range(N):
x = int(f.readline())
if x%12==0: m[0] += [x]
elif x%3==0: m[1] += [x]
elif x%4==0: m[2] += [x]
else: m[3] += [x]
a = []
for x in range(len(m)):
m[x].sort()
a += m[x][-4:]
s = 0
for x, y, z, c in combinations(a, 4):
if (x*y*z*c)%12==0:
s = max(s, x+y+z+c)
print(s)