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