Matematică şi Logică > Algebra

Problema combinatorica(proprie)

(1/1)

laurentiu:
Fie natural si pozitii notate .O pisica pleaca din,putand inainta la fiecare paspozitii.Celor pozitii li se asociaza numere naturale astfel incat:i);ii)intre exista exact o pozitie pentru care ,;iii)in rest ;iv).Daca pisica ajunge intr-o pozitie ,se duce inapoi cu pozitii si invers in caz contrar.Daca dupa ce a ajuns intrebuie sa se mute in cadrul aceluiasi pas si ajunge intr-o pozitie ,se opreste orice ar fi in .
   a)Sa se calculeze numarul de configuratii posibile pentru asezarea celor numere in care pisica nu ramane pe pozitia in care a ajuns in cadrul unui pas ,si numarul de configuratii de numere posibile .
   b)Se noteaza cu numarul minim de pasi prin care pisica ajunge in ,pentru orice configuratie.Sa se determine .

Navigare

[0] Indexul de Mesaje