Разбор задачи
Условие и материал
Задача о львах и тиграх. Имеется 5 львов и 4 тигра. Необходимо их расставить в ряд, но при этом известно, что тигр не может идти спокойно за тигром.
РЕШЕНИЕ. Расставляем львов с промежутками ( их будет 6) и в них вставляем тигров.
Таким образом, если тигры и львы обезличенные, то
!%7D=15)
В общем случае при n львах и k тиграх имеем:
РЕШЕНИЕ. Расставляем львов с промежутками ( их будет 6) и в них вставляем тигров.
Таким образом, если тигры и львы обезличенные, то