Page 73

Приклад: PERM.DAT 5 12010 PERM.SOL 31524

Задача 3. «Олімпіада і хаос» (XX обласна олімпіада, 2006 рік)

Для проведення змагань з програмування виділено N робочих місць, які пронумеровані числами від 1 до N. Кожному учаснику змагань виданий номер його робочого місця. Після того, як всі учасники зайняли робочі місця виявилося, що ніхто з учасників не сидить на своєму місці. Журі зацікавило питання: скільки існує варіантів розміщення учасників на робочих місцях таких, що ніхто не знаходиться на своєму місці. Допоможіть журі знайти відповідь на це питання. Вхідні дані: в першій стрічці вхідного потоку міститься одне число – кількість робочих місць. Це число більше від 0 та не перевищує 100. Вихідні дані: в першу стрічку вихідного потоку вивести одне число – кількість можливих розміщень учасників на робочих місцях, таких, що ніхто з них не знаходиться на своєму місці. Приклад вхідних даних: 3 Приклад вихідних даних, що відповідають вхідним: 2

73

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Advertisement