Для тех, у кого сложности с ютубом - дублируем на вк.видео:

🔍 О чём эта лекция? Лекция посвящена классическим задачам комбинаторики и теории графов, связанным с понятием раскраски. Начнём с простой «затравочной» задачи про школьников и кабинеты — и постепенно доберёмся до знаменитой проблемы Эрдёша–Хайнала о хроматическом числе гиперграфов. Увидим, как вероятностный метод позволяет доказать существование объектов, не предъявляя их явно, и как жадные алгоритмы помогают строить оптимальные раскраски. Это не лекция про гипотезу четырёх красок — но задачи, о которых пойдёт речь, находятся в самом центре современной дискретной математики.

👨‍🏫 Кто спикер? Андрей Михайлович Райгородский — доктор физико-математических наук, директор Физтех-школы прикладной математики и информатики МФТИ, профессор МФТИ и МГУ. Руководитель совместных исследовательских программ Яндекса и МФТИ, заведующий лабораторией продвинутой комбинаторики и сетевых приложений. Лауреат премии Президента РФ в области науки и инноваций для молодых учёных (2011). Автор более 200 научных статей и 20 учебников и монографий. Организатор школ «Комбинаторика и алгоритмы» и математических программ в «Сириусе». Один из главных популяризаторов комбинаторики в России.

😏 Кому будет полезно? Старшеклассникам и студентам младших курсов, олимпиадникам, всем, кто интересуется комбинаторикой и теорией графов. Для понимания основных идей достаточно знакомства с числами сочетаний и базовым определением графа — всё остальное будет объяснено по ходу лекции.

Полезные ссылки:

📅 Расписание конференции: https://www.notion.so/mathloversclub/2025-2ce28c0e851781988268f5d5e99fb141

📺 YouTube-канал (трансляции лекций): https://www.youtube.com/@mathloversclub

💬 Telegram-канал (анонсы и новости): https://t.me/mathloversclub28

🔔 Бот для напоминаний о лекциях: https://t.me/matematika_dobra_bot

⭐ Boosty - записи лекций для тех, у кого не работает YouTube: https://boosty.to/mathloversclub

Выполнение пара минут с учетом того, что офисному компу 13 лет + ворох политик безопасности.

Собственно остальных задач не так много: вырезать листы из файла, разбить на фрагменты или склеить файлы.

Штатно установлен pdf 24, но с учетом вводных он работает дольше.
В итоге собрал все 4 скрипта в одно, и обернул в графику. Получилось десктопное приложение.
https://disk.yandex.ru/d/mcwg7EmfQefYjg

Если есть варианты куда еще это можно выложить - подскажите

А да, чуть не забыл, еще конвертер epub в pdf - это было нужно когда переводил книжку.

Но это всё десктопные вариант.

Проблема случилась, когда понадобилось обрабатывать pdf на телефоне. Тут тоже есть варианты, но либо платные, либо с горой функций, среди которых теряются нужные.

В итоге оставив только самое нужное, остальное обернул в графику и java и получил приложение для android - https://www.rustore.ru/catalog/app/ru.pdftoolkit
Получилось достаточно лаконично, компактно и шустро. Изначально считал это вещью в себе и законченным проектом, но вчера почитав комментарии думаю развитие будет.

Как минимум выявил баг - приложение падает на файлах больше 1500 страниц и весом около 1Гб, но такие скорее исключение, чем практика, но и с этим можно побороться

GitHub https://github.com/kadded/PdfToolbox/tree/master/app

И еще одно приложение - вещь очень узкоспециализированная, но не написать не могу.

Это для ребят связанных с метрологией, и не по наслышке знающих, что такое система Аршин. Приложение работает с их api но механизм и алгоритм поиска отличаются от официальных. Собственно если словосочетания "метрологическая поверка" и "поверочное свидетельство" вам знакомы - возможно пригодится https://www.rustore.ru/catalog/app/com.example.arshinchecker (да тут я зафакапил название приложения - на яве не писал почти 15 лет и имя пакета осталось такое же как в гайде). Отдельно apk можно взять на 4pda - https://4pda.to/forum/index.php?showtopic=1113359#entry14081...

в общем вот, чем хотел поделиться.

Все бесплатное, и в рамках текущего функционала таким и останется.

Это не прям какие-то там откровения, но легкие и функциональные решения.

Теперь давайте придумаем имя боту. Просто введите его в формате следующего сообщения в ответ боту. Далее нас попросят придумать username для бота — специальное идентификационное публичное имя, по которому Вашего бота смогут найти и запустить другие люди. Оно обязательно должно оканчиваться на _bot и быть уникальным — если бот выдаёт ошибку, это значит, что кто-то уже занял такое имя и по нему доступен другой бот. Также не придумывайте слишком длинные имена — это также приведёт к ошибке!

Итак, публичное имя создано! Дальше идёт длинное сообщение — в этом сообщении присутствует ссылка на бота (можно открыть и запустить уже прямо сейчас) и токен бота. Токен нужно немедленно скопировать! Токен — это, своего рода, пароль к боту — его нужно хранить в секрете и никому не показывать!

После этого бот готов, но чего-то не хватает! Давайте сделаем следующее:

1. Дадим боту описание

2. Сделаем приветствие (description)

3. Сделаем картинку боту для красоты

4. Сделаем description-картинку

5. Настроим команды

6. Напишем код на Python и начнём общение с ботом

Отправьте в BotFather команду /setabouttext — настроить описание. После этого опишите бота максимально коротко, оставляя только главную информацию — описание должно быть не более 120 символов!

После этого давайте сделаем приветствие — отправьте в BotFather команду /setdescription — настроить дискрипшн. На дискрипшн ограничений нет, но лучше, чтобы оно не превышало 300 символов — в случае превышения картинка к описанию и само описание будут обрезаны.

Далее давайте установим картинку описания. Это можно сделать командой /mybots. Затем выберите своего бота из списка, нажмите «Edit Bot», затем «Edit Description Picture». После этого пришлите картинку 640x360 пикселей — допускается фото или GIF.

Сама же картинка бота добавляется командой /setuserpic. После этого пришлите нужное фото боту — оно пойдёт в качестве его фото профиля. Картинки можно сгенерировать в этом боте — там даётся несколько бесплатных картинок — как раз хватит для нашего бота (реклама).

Теперь давайте настроим команды. Это можно сделать командой /setcommands. Бот попросит Вас прислать команды в таком формате:

one - описание

two - описание

...

На самом деле вместо one или two можно написать совершенно любую команду — это должно быть одно короткое слово на английском языке, к которому добавится /, и команда добавится в меню бота. Я напишу команды вот так:

start - Перезапуск бота

random - сгенерировать рандомное число

У меня бот будет предназначен для выбора случайного числа от 1 до 10, поэтому я и решил сделать ему команду /random.

Теперь давайте научим бота отвечать на сообщения — запрограммируем его! Для этого нам понадобится компьютер/ноутбук с установленным Python и удобной для Вас IDE. В IDE перейдём во вкладку terminal и напишем вот такую команду:

pip install PyTelegramBotAPI

Эта команда установит библиотеку PyTelegramBotAPI, в которой есть модуль telebot — с ним мы и будем работать.

В IDE создаём новый файл и вставляем следующий код:

import telebot

import random

TOKEN = '123456789:ABCdefGhIJKlmNoPQRsTuvWXyz' # Замените на реальный токен из BotFather (ранее мы копировали его)

bot = telebot.TeleBot(TOKEN)

@bot.message_handler(commands=['start'])

def send_welcome(message):

bot.reply_to(message, "Добро пожаловать в Вашего первого бота!")

@bot.message_handler(commands=['random'])

def send_random_number(message):

number = random.randint(1, 10)

bot.reply_to(message, f"Случайное число: {number}")

bot.polling()

После запуска данного кода в Вашей IDE бот заработает! Вы можете изменить код под свои задачи, а если не хватает навыков программирования, можно изучить базовую документацию Python и PyTelegramBotAPI.

Теперь очень важный вопрос: а как сделать, чтобы бот работал без запуска через IDE? На самом деле, это популярный вопрос для новичков. Для запуска бота через облако нужны специальные сервисы — хостинги. На них можно запустить бота, и он будет работать 24/7. Выбор подходящего сервиса и тарифа зависит от задачи Вашего бота — если бот простой, то и хостинг найти будет легче, и тариф в большинстве случаев будет бесплатный.

Спасибо за просмотр!