Обновить
4K+
2

Пользователь

3
Рейтинг
Отправить сообщение

В 39% игр в Тайного Санту двое дарят друг другу. Считаем жеребьёвку как следует

Время на прочтение8 мин
Охват и читатели7K

Раздать имена в Тайном Санте — задача на пять строк: перемешал список, проверил, что никто не достался сам себе, готово. Я так и думал, пока не посчитал. При таком способе почти в четырёх играх из десяти найдутся двое, которые дарят друг другу, и это не баг реализации, а свойство случайных перестановок.

Разбираю жеребьёвку с цифрами: шляпа, перестановки, один круг через всех, исключения — и перекос, который нашёл в собственном коде, пока писал эту статью.

Читать далее

Информация

В рейтинге
1 235-й
Зарегистрирован
Активность

Специализация

Бэкенд разработчик, Фронтенд разработчик
Ведущий
Git
SQL
PostgreSQL
Docker
Python
ООП
Базы данных
Английский язык
Golang