Отправляет email-рассылки с помощью сервиса Sendsay

Олимпиадная информатика в Ханты-Мансийском АО-Югре

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "Все о тренингах для бизнеса" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Февраль 2007   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
14.02.2007
10:03:04
17:03:26
15
16
17
18
19
20
21
22
23
24
25
26
27
28
Автор
Alexeyev

Статистика

3.211 подписчиков
-1 за неделю
←   Все выпуски   →

Задача в неделю. Олимпиадные задачи по информатике. Задание K-го занятия


Центр информатизации образования ИПК и РРО

Югорский НИИ информационных технологий

Югорский государственный университет

Телекоммуникационный проект "Задача в неделю"

Занятие № K (26 февраля 2007 года)

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

Задача K. "День рождения" (20 баллов)

Иван Иванович пригласил на свой день рождения много гостей. Он написал на карточках фамилии всех гостей и разложил эти карточки на столе, полагая, что каждый гость сядет там, где обнаружит карточку со своей фамилией (фамилии у всех гостей различны). Однако гости не обратили внимания на карточки и сели за стол в произвольном порядке. При этом Иван Иванович с удивлением обнаружил, что ни один гость не сел на предназначенное ему место.

Требуется написать программу, которая найдет сколькими способами можно рассадить гостей так, чтобы ни один из них не сидел там, где лежала карточка с его фамилией.

Технические требования:

Ограничение по времени тестирования: по 1 секунде на один тест.

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

Входной текстовый файл INPUT.TXT содержит единственное число N - количество гостей (1 £ N £ 100).

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

Выходной текстовый файл OUTPUT.TXT должен содержать одно целое число - количество способов рассадить гостей.

Пример файлов входных и выходных данных:

INPUT.TXT

OUTPUT.TXT 

1

0

2

1

5

9

 

Успехов!

Ведущий проекта, к.п.н., доцент

Алексеев Александр Владимирович,

e-mail - aav@uriit.ru, internet - http://attend.to/zvn, http://zvn.uriit.ru.
В избранное