Информатик БУ - Подготовка к ЕГЭ по Информатике
17.7K subscribers
4.19K photos
174 videos
156 files
1.58K links
Материалы для подготовки к ЕГЭ 2026 от информатика БУ.
Чат: @infbu_chat
Курсы: https://shkolkovo.info/o7

Канал зарегистрирован: https://knd.gov.ru/license?id=678760f41e4e233a711922f0&registryType=bloggersPermission
Download Telegram
Ребят, в общем, я тут подбирал вам задачки для домашки к будущему вебинару по №8 и захотел узнать ваше мнение. 💯


Как думаете, любую задачу можно решить полным перебором?
Предлагаю обсудить одну веселую задачку ⬇
Сколько существует 12-значных чисел в восьмеричной системе счисления, в записи которых ровно пять нечётных цифр, причём никакие две нечётные цифры не стоят рядом?


Итак, вы на экзамене. Ваши действия?

Написали бы программу с полным перебором или попробовали решить через комбинаторику?


Делитесь своими вариантами в комментариях! Интересно почитать ваши рассуждения, а я потом расскажу, как бы я сам решил эту задачку 😜
Please open Telegram to view this post
VIEW IN TELEGRAM
👍4🔥3❤2✍1🤯1👨‍💻1
Как думаете, вы теперь после трех вебов хорошо шарите за №27?

Давайте проверим, сможете ли вы найти все спрятанные мною ошибки.🔍
Please open Telegram to view this post
VIEW IN TELEGRAM
❤2
НАЙДИТЕ ОШИБКУ В РЕШЕНИИ.

Задание 1.
Условие: В ответе запишите целую часть произведения Px · 10000», где Px — среднее арифметическое абсцисс центроидов.

Код с ошибкой:
Px = sum_x / len(clusters)
print(int(Px) * 10000)
НАЙДИТЕ ОШИБКУ В РЕШЕНИИ.

Задание 2.
Условие: Нужно найти центроид кластера — точку, сумма расстояний до всех остальных минимальна.

Код с ошибкой:
mn = 0                         
centr = []
for cur in cluster:
s = 0
for p in cluster:
s += dist(cur[:2], p[:2])
if s < mn:
mn = s
centr = cur
НАЙДИТЕ ОШИБКУ В РЕШЕНИИ.

Задание 3.
Условие: Нужно найти двойную звёздную систему, состоящую из красного гиганта (масса 5.3–10) и жёлтого гиганта (масса 2.5–5.0).

Код с ошибкой:
for j in found_star:
if len(j) == 2:
if 5.3 <= j[0][2] <= 10 and 2.5 <= j[1][2] <= 5:
bin_stars.append(j)
НАЙДИТЕ ОШИБКУ В РЕШЕНИИ.

Задание 4.
Условие: В файле каждая звезда описана тремя числами: x, y, масса. Нужно найти центроид кластера — точку, сумма расстояний до всех остальных звёзд кластера минимальна.

Код с ошибкой:
mn = 10**10
centr = []
for cur in cluster:
s = 0
for p in cluster:
s += dist(cur, p)
if s < mn:
mn = s
centr = cur
НАЙДИТЕ ОШИБКУ В РЕШЕНИИ.

Задание 5.
Условие: Тройная звёздная система — это система, в которой три звезды попарно находятся на расстоянии не более t. Нужно найти такие системы.

Код с ошибкой:
# Кластеризация проведена алгоритмом DBSCAN
for j in found_star:
if len(j) == 3:
triple_stars.append(j)
Ну все, моя часть выполнена. Теперь жду ваши ответы.

Учтите, некоторые вопросы совсем неочевидные)
Меняйте обстановку — важное видео, которое выйдет уже в 16:15! 🐈

Поговорим, почему нужно не только работать, но и отдыхать.
Надоело вычеркивать из жизни любимые дела и увлечения из-за слишком большого количества учёбы, но не понимаете, как это изменить?

Тогда скорее смотрите ролик:

🟦ВК

🔺 Ютуб

🦫Бобр

✏Платформа
Please open Telegram to view this post
VIEW IN TELEGRAM
❤6🔥4👍2
У вас тоже сложилось впечатление, что последние номера в ЕГЭ намного сложнее предыдущих? 🤨

Как в математике: уравнения и неравенства — изи, параметры и теория чисел — хард.

⚠️ Спешу огорчить, в информатике немного не так.

Задание 27 я бы не поставил первым по сложности. Для его решения достаточно уметь прогать на уровне сложных задач в номерах 9, 17, 25, а количество прототипов в нем не такое большое, как в №26.

Тем не менее, не советую его откладывать на потом. Хотите успеть все заботать до желаемых баллов? Начните изучать №27! ✔️
Please open Telegram to view this post
VIEW IN TELEGRAM
❤11👍5👏3🔥2