Запишите все четырёхзначные числа которые можно составить только цифры 0 и1

Цифры в числах могут повторятся, так как невозможно составить четырехзначное число, использую только две цифры без повторений. Чтобы знать, сколько чисел мы получим, нужно воспользоваться формулой:

K = a * b * c * d + 1, где К - количество комбинаций, а-d - количество возможных цифр на первом, втором, третьем и четвертом месте.

На первом месте может быть только одна цифра, так как с нуля число начинаться не может. На втором, третьем и четвертом месте могут стоять по две цифры. Получим:

К = 1 * 2 * 2 * 2 + 1 = 7 чисел.

Запишем все комбинации:

1000, 1001, 1010, 1011, 1100, 1101, 1111.