Задача: День рождения

В гости к Мише на день рождения пришли его друзья. И в их числе –- одноклассница, которая очень нравится Мише. За праздничным столом он  и она,  как будто  бы случайно, оказались сидящими рядом.  А поскольку все сидели за крутым столом,  то у каждого из присутствующих был ближайший сосед слева и ближайший сосед справа.

Требуется узнать, сколько существует различных способов посадить всех гостей за круглый стол так, чтобы Миша сидел рядом с одноклассницей. Два способа считаются различными, если хотя бы у одного из присутствующих поменялся хотя бы один из ближайших соседей — слева или справа.

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

В единственной строке входного файла input.txt записано натуральное число .N — количество гостей, пришедших к Мише, включая одноклассницу, которая ему очень нравится (1 <= N <= 20).

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

Единственная строка выходного файла output.txt должна содержать количество различных способов посадить всех гостей за круглый стол так, чтобы Миша сидел рядом с одноклассницей, которая ему очень нравится.

Мне нужна формула, программу составлять не нужно.

При N=2 должно получаться количество перестановок = 2.

При N=3 должно получаться количество перестановок = 4.

Найдите P при N=7

ОТВЕТ: 1440

Стоимость полного решения 50 руб.