Человек, пришедший в гости, забыл код, открывающий дверь подъезда, но помнил, что он составлен из нулей и единиц и содержит четыре цифры. Сколько вариантов кода в худшем случае ему придется перебрать, чтобы открыть дверь?
Подсказка.
Выпишите сначала все коды, содержащие одну единицу, затем − две единицы, далее − три единицы.
Выпишем все возможные коды:
1000, 0100, 0010, 0001, 1100, 1010, 1001, 0110, 0101, 0011, 0111, 1011, 1101, 1110.
Ответ: 14 вариантов