Сколько трехзначных чисел можно составить из цифр 1 и 0?

2^3  - полное число комбинаций. Все, начинающиеся нулем, не подходят, а это ровно половина. 8 - 4 = 4.
100, 101, 110, 111