Участник:Rechique/ex-greedy-covering-bound-asymptotic

Материал из DISCOPAL
Перейти к: навигация, поиск

Не знаю как создавать быстро такие рисунки, так что пришлось сделать от руки


StasFomin 23:49, 15 мая 2019 (MSK): Нет, вы не поняли задачу — там не тот простой пример, где мы легко получаем — тут нам надо получить конкретно . Без всяких «O». Точно. Натуральный логарифм. Да, асимптотически, но точно. Идея там схожая, но обманывать там надо хитрей (не на два, а на $k$ множеств делить и т.п.).