Olimpiada de informatică

Etapa locală, 2005 – judeţul Cluj

Clasa a XI-a şi a XII-a

PROBLEMA 1 – GRUPURI
Într-o clasă se află n elevi, numerotaţi de la 1 la n. La ora de informatică ei au de
realizat un proiect la care trebuie să lucreze în echipe. Într-o echipă pot intra un nu-
măr oarecare dintre cei n elevi, dar din motive de stimulare a competiţiei elevii având
numerele de ordine 1 şi 2 (cei mai buni din clasă) nu pot să aparţină aceleiaşi echipe.
Să se determine numărul de moduri în care se pot forma echipele. Fiecare elev
trebuie să facă parte din exact o echipă. De exemplu, pentru n = 3 există următoarele
moduri de formare a echipelor :
{1}, {2, 3}
{1, 3}, {2}
{1}, {2}, {3}
şi deci rezultatul este 3.
De observat că nu contează ordinea în care sunt scrise echipele şi nici ordinea ele-
vilor într-o echipă.

Date de intrare
Datele de intrare se citesc din fişierul GRUPURI.IN, care conţine un singur număr
natural n, reprezentând numărul elevilor din clasă.

Date de ieşire
În fişierul GRUPURI.OUT se va scrie un singur număr natural, reprezentând numă-
rul de moduri în care se pot forma echipele.

Restricţii şi precizări
 2 ≤ n ≤ 15.

Exemple
GRUPURI.IN GRUPURI.OUT
3 3

GRUPURI.IN GRUPURI.OUT
10 94828

Timp maxim de execuţie/test : 1 secundă