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

Рет қаралды 42,035

Күн бұрын

Разбираемся со статичными способами подсчёта количества и максимума/минимума среди всевозможных групп чисел.
ОТКРЫТЫЙ КУРС kompege.ru/course
За мат, КАПС, политоту, флуд - перманентный бан.
Связаться с автором: cabanovalexey
Группа ВК ege_info_open
Тренажёр КЕГЭ: kompege.ru
--------------------------------------------------------------------------------------------
Ссылки на каналы других годных преподавателей:
Евгений Джобс
/ @evgenijjobs
Информатик БУ
/ @infbu
Alex Danov
/ alexdanov
Андрей Рогов
/ devinf74
Леонид Шастин
/ @leoshastin
Ботай каждый день, глупый дурачок
/ @toadharvard
Таймкоды
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 Окончание и напутствия

Пікірлер: 76

@bravestars7744 2 ай бұрын

4 дня до экза, начало бота 27

@user-sh2id6jr8t 2 ай бұрын

Ахаххаха, жиза, думаю ща заспидраним

@mustang2457 2 ай бұрын

@@user-sh2id6jr8tсмотрите сдвиги и префикс, на остальное забейте

@berda8416 Ай бұрын

пара часов до егэ)))) начинаем

@pgn55555 2 жыл бұрын

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

@user-pw1nl6cr8l 2 жыл бұрын

За какие задачи баллы потерял?

@shanewalsch Жыл бұрын

@@user-pw1nl6cr8lтеперь мы никогда не узнаем...

@user-yi6vp1xr9v Жыл бұрын

@@shanewalsch da

@kivi12587 Жыл бұрын

@@shanewalsch почему они всегда уходят в неизвестность...

@goyoy7221 2 ай бұрын

@@user-pw1nl6cr8lприкол будет если за 4,6, 7 или 11

@zhumar_radriga6130 2 жыл бұрын

Начинаем мочить ласт босса

@petertunyatkin493 2 жыл бұрын

Огромное спасибо за лучшие вебы!!!!

@RudyFoxAngel 2 жыл бұрын

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

@FIND_WORK 2 жыл бұрын

спасибо большое Вам ,Алексей

@darza2343 2 жыл бұрын

Когда на twitch

@ttojlkobhuk_xjle6hukob440 Жыл бұрын

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

@klevero4eek 3 ай бұрын

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

@kompege 3 ай бұрын

У Лëни Шастина есть бесплатный курс по 27А

@priest_of_art 2 жыл бұрын

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

@user-bu2cp5bi2i Жыл бұрын

Нет, нужно, потому что нужны ещё предминимальное и предмаксимальное , тут легче сортирнуть и индексы 0, 1 и -1, -2

@babmanya7370 2 жыл бұрын

1:58:38 Я не очень хорошо понял, почему мы два числа берём. Там же всего три случая выходит, если стандартно сумму на группы делить: 1. дел.17(чёт) + дел17(нечет) 2. дел.17(чёт) + недел17(нечет) 3. дел.17(нечёт) + недел17(чёт) Или вы сделали перебором, чтобы упростить задачу в случае, если вместо семнадцати было бы что-то страшное и составное?

@kompege 2 жыл бұрын

Да

@sderlugov 5 ай бұрын

Кто из 2024?)

@sanjarbek0510 5 ай бұрын

@shanga2006 4 ай бұрын

@crushitelyoutuba 3 ай бұрын

я, только сейчас 27 начал

@user-ig9cn9rc7r 3 ай бұрын

@@crushitelyoutuba Я такой же)

@di_browney 3 ай бұрын

@@crushitelyoutuba ++

@user-mh8vt5mz6d 2 жыл бұрын

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

@Pup_of_Earth Ай бұрын

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

@kompege Ай бұрын

OpenBoard

@yanepew9674 11 ай бұрын

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

@kev1n232 15 күн бұрын

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

@randyasd 2 жыл бұрын

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

@kompege 2 жыл бұрын

Я показывал решение в общем виде. А в общем виде может быть два числа из одного списка.

@randyasd 2 жыл бұрын

@@kompege Хорошо, спасибо, понял

@bratishka3082 2 жыл бұрын

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

@user-ex5tl4bq5r 2 жыл бұрын

нигде, это рандомно сгенерированный файл

@user-mh8vt5mz6d 2 жыл бұрын

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

@kompege 2 жыл бұрын

потому что максимальная СУММА чисел, произведение которых делится на 36

@user-mh8vt5mz6d 2 жыл бұрын

@@kompege Аааааааааа, понял.Спасибо большое.

@Merovingien514 Жыл бұрын

легче расчехлить С++ на пункте Б)

@luckytima2315 2 жыл бұрын

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

@kompege 2 жыл бұрын

количеством чисел )

@user-pu4lz8xt5x 2 жыл бұрын

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

@michelleregressif1170 2 жыл бұрын

я тоже. Чел, хорош

@zxcghoul8837 2 жыл бұрын

Есть шанс, что они опять не поменяют вариант и мы на чилле просто повторим решение 20 числа)))

@michelleregressif1170 2 жыл бұрын

@@zxcghoul8837 верим

@user-xj9nv6vi1t 2 жыл бұрын

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

@kompege 2 жыл бұрын

В идеале все предыдущие задачи )

@math9693 2 жыл бұрын

@@kompege на прогу 24,25 17 прошел, и стандартные прототипы изи для меня но 27 вообще туго заходит очень многое не понимаю

@nathanwalterson1612 2 жыл бұрын

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

@kompege 2 жыл бұрын

Можно и так )

@pretty_passenger 4 ай бұрын

1:24:35

@qusyl247 Жыл бұрын

Как же сложно дается...

@lokim1337 2 жыл бұрын

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

@kompege 2 жыл бұрын

Доказывайте

@lokim1337 2 жыл бұрын

@@kompege """1 перебор""" f = open("27A.txt") n = int(f.readline()) a = [int(x) for x in f] k = 0 for i in range(n): for j in range(i+1,n): if (a[i]+a[j])%69==0 and (a[i]%7==0 and not(a[j]%7!=0) or a[j]%7==0 and not(a[i]%7!=0)): k += 1 print(k)#2 """2 перебор""" from itertools import * f = open("27A.txt") n = int(f.readline()) a = [int(x) for x in f] k = 0 for x,y in combinations(a,2): if (x+y)%69==0 and (x%7==0 + y%7==0)==1: k += 1 print(k)#2 """Эффективный алгорит""" f = open("27A.txt") n = int(f.readline()) k = [0] * 69 k7 = [0] * 69 for i in range(n): x = int(f.readline()) ost = x % 69 if x % 7 == 0: k7[ost] += 1 else: k[ost] += 1 count = k[0]*k7[0] for i in range(1,68+1): count += k[i]*k7[69-i] print(count)#17 файл брал из домашней работы по этому вебу

@kompege 2 жыл бұрын

@@lokim1337 во всех решениях А косяк со скобками. На переделку

@lokim1337 2 жыл бұрын

@@kompege """""" def fa(x,y): if x % 7 == 0 and y % 7 != 0: return 1 if x % 7 != 0 and y % 7 == 0: return 1 f = open("27A.txt") n = int(f.readline()) a = [int(x) for x in f] k = 0 for i in range(n): for j in range(i+1,n): if ((a[i]+a[j])%69==0) and fa(a[i],a[j]): k += 1 print(k)#17 Вот так ответ сходится, получается в Вашем и моем переборе ошибка была, только не понятно как без функции правильно расставить скобки.

@lokim1337 2 жыл бұрын

Ну самое главное, что я разобрался, спасибо!)

@user-zq9gj7qo7o 2 ай бұрын

мне конец😅

@Maniac6648 Жыл бұрын

2:40:30 Elon Musk

@DZ-vq8db Жыл бұрын

Когда на OnlyFans?

@crushitelyoutuba 3 ай бұрын

туда проход 100 баллов стоит

@varisha_i Жыл бұрын

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

@M1ssshka 4 ай бұрын

Не знаю, считается ли это другим способом, но вот моё решение (максимум/минимум 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)

@M1ssshka 4 ай бұрын

задача из домашки, похожая на ту, которая в видео разбирается