если я напишу такой генератор: X_n = X_{n-1} + 1, то количество чётных тоже будет равно количеству нечётных. а вообще, читаем кнута, в нём подробно расписано, почему в "случайном" числе крайние биты наименее "случайны".
r90 GanDJuStas говорил о разных вероятностях появления 0 и 1. А сейчас речь пошла о случайности. Чтобы обеспечить высокую степень случайности, нужно брать более сложные генераторы (как вариант - на регистрах сдвига).
