Как генерируется судоку: алгоритм и код на Python
4 минуты чтения
Как генерируется судоку: полная сетка через backtracking, удаление чисел с проверкой единственности решения, контроль сложности. Разбор алгоритма и код на Python.
Даня мейкс сенс
Заметки про аналитику, A/B-тесты и здравый смысл в данных. Длинные заметки от автора Telegram-канала.
Две задачи на координацию: монеты и бесконечность
8 минут чтения
Два человека в разных комнатах, монеты, нулевая коммуникация — и 100% выживание. Разбираем две классические задачи с собеседований и красивые стратегии решения.
Selection bias в антифроде
7 минут чтения
AUC 0.99, precision 0.95, а фрода в проде стало больше. Разбираем selection bias, feedback loop и почему стандартные метрики антифрод-модели врут.
Парадокс Бертрана: три правильных ответа на один вопрос
7 минут чтения
Парадокс Бертрана: какова вероятность, что случайная хорда длиннее стороны вписанного треугольника? Три способа дают 1/3, 1/2 и 1/4 — и все верны.
Вероятность, что отрезок длиннее стороны квадрата
5 минут чтения
Задача о двух случайных точках на сторонах квадрата: разбираем три случая, находим вероятность и объясняем, откуда берётся π.
Дерево метрик: как строить и не сломать бизнес
8 минут чтения
Как построить дерево метрик: декомпозиция, MECE, две North Star, корреляция сиблингов и guardrail-метрики. Разбираем подводные камни с примерами из e-commerce.
Энтропия, Information Gain и Cross-Entropy: одна формула
6 минут чтения
Энтропия Шеннона, Information Gain в деревьях и cross-entropy loss в нейросетях — это одна формула 1948 года. Разбираем связь с примерами и кодом.
3 задачи на Байеса с собеседований аналитика
5 минут чтения
Три классические задачи на формулу Байеса и полную вероятность: такси, медтест, спам-фильтр. Разбираем base rate neglect и почему интуиция врёт. С решениями.
Бутстрап: единственный стат. тест, который вам нужен
10 минут чтения
Разбираем бутстрап от идеи до формул: почему он обыгрывает t-интервал на скошенных данных, как строить BCa-интервалы и где метод ломается. С кодом и симуляциями.
U-статистика Манна-Уитни. Ее связь с ROC-AUC и GINI
6 минут чтения
Gini coefficient — это тот же ROC-AUC, но на честной шкале. Разбираем связь через U-статистику Манна-Уитни, сравниваем визуализации и показываем козыри Gini.
Максимальный ROC-AUC меньше 1: разбор задачи с собеседования
5 минут чтения
Разбираем задачу с интервью: какой максимальный ROC-AUC можно получить на 6 сэмплах, если он не единица? Решение через механику пар, формулы и проверка на Python.
Почему ваш A/B-тест врёт: 5 ловушек p-value
3 минуты чтения
Peeking, множественные сравнения, низкая мощность и ещё две причины, почему p < 0.05 — это не гарантия правды. Разбираем с формулами и кодом.
Байесовский подход к A/B-тестам: когда классика не работает
3 минуты чтения
Как перейти от p-value к вероятности, что B лучше A. Теорема Байеса, Beta-Binomial модель и честное сравнение двух подходов.
Задача Монти Холла: почему интуиция подводит
2 минуты чтения
Классический парадокс на теорему Байеса. Разбираем на пальцах, через формулы и симуляцию — и понимаем, почему менять дверь действительно выгодно.