Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-03-31 16:21:44.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:inel.in, inel.outSursăGrigore Moisil 2011, Clasa 9-a
AutorMarius StroeAdăugată deMariusMarius Stroe Marius
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.ininel.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?