C'est à peu près ça, mais un peu plus compliqué.
Pour un nb à 4 chiffres binaires par exemple, le classement veut qu'on commence par 1, sinon ce sera un nb plus petit, et donc un seul 1 supplémentaire suffit parmi les 3 autres chiffres, ce qui donne un avantage pour les 1. 
Cependant, plus il y a de chiffres, et plus cette nuance s'efface. On tend alors vers une égalité entre les nb à parité binaire et les autres, et donc comme tu le pressens bien, on perd en moyenne 1 nb sur 2.