Олимпиадная математика, 8 класс · Комбинаторика и графы · Соответствия и графы

Без соседних чисел

Сложность: сложная~4 мин

Сколько подмножеств (включая пустое) у множества

\{1, 2, \ldots, 10\}

, в которых нет двух соседних чисел?

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам