Ответ:

В каждой из четырёх позиций можно выбрать 0 или 1. Поэтому всего получится 2 · 2 · 2 · 2 = 16 комбинаций. Ведущие нули допустимы: речь идёт о комбинациях, а не о записи четырёхзначных чисел.

старт0101010001101100011011

Перечислим все варианты, сгруппировав их по первым двум цифрам:

  • Начинаются на 00: 0000, 0001, 0010, 0011.
  • Начинаются на 01: 0100, 0101, 0110, 0111.
  • Начинаются на 10: 1000, 1001, 1010, 1011.
  • Начинаются на 11: 1100, 1101, 1110, 1111.

Ответ: 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111.