Динамическое программирование

| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: сочинение, диплом государственного образца
| Добавил(а) на сайт: Panfil.

Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.

Формат входных данных

Два числа — 0 < N < 17 и 0 < p < N + 1.

Формат выходных данных

Одно число — s.

Плитки

У Пети имеется неограниченный набор красных, синих и зеленых плиток размером 1 * 1. Он выбирает ровно Nплиток и выкладывает их в полоску. Например, при N=10 она может выглядеть следующим образом:

(буквой К обозначена красная плитка, С — синяя, З — зеленая).

После этого Петя заполняет следующую таблицу: