Эта статья не является подробным объяснением и доказательством этого алгоритма, а скорее описывает интуицию, лежащую в основе этого алгоритма, и основы того, как он работает. Проблема: учитывая список из 1 миллиона имен, выберите из него 100 случайных имен, чтобы каждое число было выбрано с равной вероятностью. Легко, я могу использовать «честный» генератор случайных чисел, который генерирует 100 индексов от 0 до 1 миллиона. Затем я могу выбрать соответствующие имена из списка...