I cyfra - 1 możliwość wyboru (0)
II i każda następna cyfra 2 możliwości wyboru {1,2}
Reguła mnożenia zobacz tutaj Kombinatoryka - Zależności
1\cdot 2 \cdot 2 \cdot2 \cdot 2 \cdot 2\cdot ......=2\cdot 2\cdot2\cdot 2\cdot 2\cdot ......=2^n
Odpowiedź:
Jest 2^n takich liczb