Четверг, 08.12.2016, 05:06
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 8
Гостей: 8
Пользователей: 0

Главная » Файлы » Решение задач

Задача: День рождения
29.11.2015, 15:28

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

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

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

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

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

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

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

 

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

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

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

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

 

ОТВЕТ: 1440

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

 

 

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


Другие материалы по теме ""

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