Прототип "Множества" - 1🎯 | Суть задачи, неэффективное решение | Задание 27

С чего начать изучение 27го задания: • Как решить 27 минимум ...
Плейлист со всеми уроками по заданию 27: • Задание 27 | Открытый ...
Задачи из урока: 1.shkolkovo.online/public-sto...
Домашка: 1.shkolkovo.online/public-sto...
Группа ВК: shkolkovo_inf
Телеграмм канал курса: t.me/inf_shkolkovo
Лайв канал МВ: t.me/blogmv1
Канал с кружочками от преподавателей Школково: t.me/around_shkolkovo
Купить курсы ЕГЭ 2023-2024 прямо сейчас👉🏻 shkolkovo.info/od
Купить курсы ОГЭ 2023-2024 прямо сейчас👉🏻 shkolkovo.info/oe
Курс Программирование после Школы votyakov.com/programming-afte...
🎯 Крути рулетку и получи дополнительную скидку на курсы 👉🏻3.shkolkovo.online/fortune
Все наши текущие акции и скидки👉🏻 3.shkolkovo.online/special?ut...
🤩Отзывы наших учеников👉🏻 3.shkolkovo.online/reviews?ut...
Наши каналы:
✔️Олимпиадная математика с ДА: shkolkovo.info/yt1
✔️ Физика с АВ: shkolkovo.info/yt2
✔️ Подготовка к ОГЭ ко всем предметам: shkolkovo.info/yt4
✔️ Обществознание с МВ: shkolkovo.info/yt5
✔️ Биология с ЕВ: shkolkovo.info/yt6
✔️ Биология и химия Мутаген: shkolkovo.info/yt7
✔️ Обществознание и история Histructor: shkolkovo.info/yt8
✔️ Изи-ЕГЭ Математика с Али: shkolkovo.info/yt9
✔️Математика с МО и русский язык с ТА (Основной канал Школково):
shkolkovo.info/yt10
✔️Максим Коваль. Влог учителя математики: shkolkovo.info/yt11
✔️Экономика. Школково Олимпиады: shkolkovo.info/yt12
✔️Физика ОГЭ с ГК : shkolkovo.info/yt13
✔️История с АВ: shkolkovo.info/pf
✔️Английский язык с СС: shkolkovo.info/pg
✔️Информатика БУ: / @infbu
Таймкоды:
00:00 - Всем привет! О чем ролик?
01:06 - Задача 1, что спрашивают в условии?
01:40 - Описание двоичной маски
02:38 - Подмножества на примере входных данных
04:07 - Идея двоичной маски
08:12 - Реализация двоичной маски. Решение 1
10:26 - Какие маски получаются?
12:35 - Собираем подмножества благодаря маске и списку чисел
13:41 - Учитываем, что множество непустое
15:33 - Решение 2, маска через itertools.product()
17:17 - Решение 3, через itertools.combinations()
21:38 - Задача 2. Решение 1, product()
24:36 - Решение 2, combinations()
25:20 - Задача 3. Решение через product()
28:21 - Задавай вопросы, решай домашку! Пока!

[@user-bp8cp8tb3v]

Так если всего 2**n возможных комбинаций то если все числа различны то ответ всегда 2**n-1...

[@inf_shkolkovo]

Просто было показано на примере, сколько всего различных комбинаций существует. Но скажем если требуется найти подмножества, сумма которых кратна 3, то очевидно, что ответ станет меньше :)