Experior.ro - Intrebari si raspunsuri pentru clasa a XI-a

Comentariu 1

Ungureanu Radu — Mon, 11 May 200918:4619 GMT+2

Aici puteti posta intrebari pentru elevii de clasa a XI-a.

Comentariu 2

Euclid Eratostene — Tue, 12 May 200914:1704 GMT+2

Fie sigma=(1-->4,2-->3,3-->5,4-->1,5-->2). Pentru ce n natural sigma^n nu are puncte fixe?

Comentariu 3

Ovidiu Avram — Mon, 24 May 201016:2710 GMT+2

tot luna mai e! Anul trecut nu stiam permutari.

sigma are doua cicluri: (1,4) si (2,3,5)=>

Punctele fixe vor fi 1 si 4 la puteri multiplu de 2 si 2, 3, 5 la puteri multiplu de 3

=> sigma^6=e, ordinul(sigma)=6

=> nu au puncte fixe sigma si sigma^5 si puterile respective din 6 in 6

=> n apartine {1+6k, k in N} U {5+6k/ k in N}

Comentariu 4

Stanoiu Bogdan — Sat, 30 Oct 201008:4016 GMT+2

Am si eu o dilema:

Daca n este un numar natural >=3 , cum putem determina multimea A a tuturor numerelor naturale m pentru care exista o permutare din S_n de ordin m ?

Ceea ce pot spune este ca orice numar natural s<=m se gaseste in A si ca daca q este un numar prim si q>n atunci orice putere a lui q nu se gaseste in A.

Altfel, presupunand ca o permutare are ciclurile C_1;C₂;*..;C_k de lungimi l₁;l_2k problema este echivalenta cu gasirea tuturor numerelor naturale m pentru care exista numerele l₁;l₂;*..;lk astfel incat l1+l2+*/sub&g*;...+lk=n si c.m.m.m.c**1*l*;...;lk)=m.

Comentariu 5

Stanoiu Bogdan — Sat, 30 Oct 201012:2608 GMT+2

Fie sigma=(1-->4,2-->3,3-->5,4-->1,5-->2). Pentru ce n natural sigma^n nu are puncte fixe?

De fapt problema se poate generaliza in sensul ca daca n>2 este un numar natural si sigma este o permutare fara puncte fixe avnd ciclii C₁;C₂;**.C_k de lungimi l₁;l_2k atunci valorile naturale m pentru care sigma la puterea m nu are puncte fixe sunt acle valori ale lui m congruente modulo c.m.m.m.c ( l₁;l_{2;...;l_k) care nu sunt divizibile cu niunul dintre numerele l₁;l_{2<*sub>;...;l_k.}}

Numarul de elemnte al complementarei acestor valori se poate determina folosind principiul includerii si al excluderii