Участник:Rechique/ex-greedy-covering-bound-asymptotic
Материал из DISCOPAL
Не знаю как создавать быстро такие рисунки, так что пришлось сделать от руки
StasFomin 23:49, 15 мая 2019 (MSK): Нет, вы не поняли задачу — там не тот простой пример, где мы легко получаем — тут нам надо получить конкретно . Без всяких «O». Точно. Натуральный логарифм. Да, асимптотически, но точно. Идея там схожая, но обманывать там надо хитрей (не на два, а на $k$ множеств делить и т.п.).