комбинаторная задача с ограничениями - 7 Сентября 2012 - Примеры решений задач

Главная » 2012 » Сентябрь » 7 » комбинаторная задача с ограничениями

18:52

комбинаторная задача с ограничениями

Задача о львах и тиграх. Имеется 5 львов и 4 тигра. Необходимо их расставить в ряд, но при этом известно, что тигр не может идти спокойно за тигром.

РЕШЕНИЕ. Расставляем львов с промежутками ( их будет 6) и в них вставляем тигров.
Таким образом, если тигры и львы обезличенные, то

$C_{6}^{4}=\frac{6!}{4!\left ( 6-4 \right )!}=15$

В общем случае при n львах и k тиграх имеем:

$C_{n+1}^{k}$

Категория: Комбинаторика | Просмотров: 3663 | Добавил: Admin | Теги: решить задачу по комбинаторике, комбинаторная задача с ограничениям | Рейтинг: 0.0/0

Всего комментариев: 0