Главная » 2013 » Февраль » 17 » Комбинаторная задача с ограничениями. Задача о львах и тиграх.
23:27
Комбинаторная задача с ограничениями. Задача о львах и тиграх.

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

Решение задачи.

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

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

Поможем с решением ваших задач и контрольных!


Категория: Комбинаторика | Просмотров: 25 | Добавил: Admin | Теги: Комбинаторика | Рейтинг: 0.0
Всего комментариев: 2
0  
1 БРыся   (05.05.2013 14:52)
Зачем 6 промежутков, если тигров всего 4?

0  
2 Admin   (05.05.2013 15:48)
По условию задачи известно, что тигр не может идти спокойно за тигром.

О  Л  О  Л  О  Л  О  Л  О  Л  О

Л - позиция льва 
О - все возможные позиции тигров.
Таких позиций 6, а не 4.


Например.
Л  Т  Л  Т  Л  Т  Л  Т  Л
Т  Л  Т  Л  Т  Л  Т  Л  Л
Т  Л  Т  Л  Л  Л  Т  Л  Т

и т.д.


Имя *:
Email:
Код *: