| Fişierul intrare/ieşire: | inel.in, inel.out | Sursă | Grigore Moisil 2011, Clasa 9-a |
| Autor | Marius Stroe | Adăugată de |  Marius Stroe •Marius |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Inel
Un inel este compus din N cercuri ca în desenul alăturat. Puneţi numerele naturale 1, 2, ..., N în fiecare cerc separat, astfel încât suma numerelor din două cercuri adiacente de pe inel să fie un număr prim.
Atenţie! Pentru a nu număra de mai multe ori aceeaşi soluţie, considerăm că numărul 1 este fixat într-un cerc de pe inel.
Cerinţă
Scrieţi un program care calculează numărul de moduri în care numerele naturale 1, 2, ..., N se pot pune în cercuri astfel încât să fie respectate condiţiile din enunţ.
Date de intrare
Pe prima linie a fişierului de intrare inel.in se află un număr natural N, având semnificaţia din enunţ.
Date de ieşire
În fişierul de ieşire inel.out se va afla un singur număr natural, reprezentând numărul cerut.
Restricţii
- 2 ≤ N ≤ 18
Exemplu
| inel.in | inel.out |
|---|---|
| 8 | 4 |
Explicaţie
Cele 4 moduri de a aranja numerele sunt:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2
