Question

Va rog mult ajutati-ma...ofer multe puncte...e urgent
O companie a hotarat sa formeze o echipa care trebuie sa includa exact trei persoane. La concursul de selectie a echipei s-au inscris n participanti. Selectia echipei se efectueaza in felul urmator:
4.Initial participantii la concurs sunt impartiti in doua subgrupe. In acest scop, participantii sunt numerotati prin 1,2,...,n. In una din subgrupe se includ participantii cu numere pare, iar in cealalta-cei cu numere impare.
5. In continuare se analizeaza fiecare din subgrupele obtinute. Sunt posibile urmatoarele cazuri:
d)daca subgrupa curent contine exact trei persoane, ele vor forma eehipa reepeetia
e) daca subgrupa curenta contine una sau doua persoane, ea este exclusa din studiu
f) daca subgrupa curenta contine mai mult de trei persoane, ele din nou vor fi numerotate prin 1, 2,3 s.a.m.d si impartite in doua subgrupe: cei cu numerele pare vor fi incluse intr-o subgrupa, iar cei cu numerele impare-in alta
6. Procesul de divizare in subgrupe se termina atunci cand a fost gasita o echipa sau cand toate subgrupele btinute contin mai putin de trei persoane
Elaborati un program care calculeaza numarul variantelor posibile de selectie a echipei. Daca echipa respectiva nu poate fi selectata prin metoda descrisa mai sus, prin definitie, numarul variantelor posibile este egal cu zero.
INPUT: Fisierul text ECHIPE.IN contine pe o singura linie numarul natural n
OUTPUT:Fisierul text ECHIPE.OUT va contine pe o singura linie numarul variantelor posibile de selectie a echipei

Answer 1

Am atasat fisierul cu programul sursa in C++

9720bba1bea5c6ba66cf4424c6265724.cpp