В чем заключается сложность создания алгоритма, генерирующего числа с определенным количеством единиц и нулей?

Возможно, имелась в виду сложность создания алгоритма, генерирующего случайные числа, в том числе из единиц и нулей.

Некоторые сложности, связанные с такой задачей:

• Необходимость внешнего источника случайности. nuancesprog.ru Компьютеры — логические машины, случайность не в их природе. nuancesprog.ru Для генерации случайных чисел нужен внешний источник случайности, который варьируется в зависимости от выбранного генератора. nuancesprog.ru
• Эффективность. books.ifmo.ru Генератор должен производить последовательности большой длины за максимально короткое время. books.ifmo.ru Это требование особенно важно для систем, работающих в режиме реального времени. books.ifmo.ru
• Устойчивость к атакам. books.ifmo.ru Генераторы, которые используются в задачах криптографии, должны быть устойчивы к различным атакам и нестандартным ситуациям. books.ifmo.ru
• Отсутствие корреляций. books.ifmo.ru В сгенерированной последовательности не должно быть никаких корреляций как между отдельными битами, так и между группами битов. books.ifmo.ru

Также есть сложность, связанная с тем, как компьютер случайно выбирает между нулём и единицей. nuancesprog.ru Она коренится в таких темах, как рекурсивные алгоритмы, компьютерное оборудование и теория хаоса. nuancesprog.ru