По теме
Имеется 5 львов и 4 тигра. Необходимо их расставить в ряд, но при этом известно, что тигр не может идти спокойно за тигром.
Решение задачи.
Расставляем львов с промежутками ( их будет 6) и в них вставляем тигров. Таким образом, если тигры и львы обезличенные, то
В общем случае при n львах и k тиграх имеем: