Pagina 1 din 1

Numar de functii

Scris: 11 Sep 2020, 22:21
de alexandru10
Fie multimile A=B={1,2,3}. Daca f(1)=2 , cate functii f(A)=B exista?

Re: Numar de functii

Scris: 12 Sep 2020, 11:16
de Felixx
Daca enuntul este corect,atunci din f(A)=B inseamna ca imaginea functiei f este egala cu codomeniul,ceea ce inseamna ca functia f este bijectiva.Exista functii bijective daca si numai daca .
In acest caz numarul functiilor bijective este .
Cum f(1)=2 , adica 1 se duce in 2, cate functii bijective avem ?

Re: Numar de functii

Scris: 12 Sep 2020, 13:01
de alexandru10
2! ?
Raspunsul

Re: Numar de functii

Scris: 12 Sep 2020, 13:09
de alexandru10
Raspunsul e

Re: Numar de functii

Scris: 12 Sep 2020, 20:47
de Felixx
Completare: a=card(A) si b=card(B).Deci exista functii bijective doar daca a=b.Cate functii bijective avem?

Re: Numar de functii

Scris: 12 Sep 2020, 22:00
de alexandru10
Ar fi functii bijective, dar in conditiile in care f(1)=2 , nu stiu

Re: Numar de functii

Scris: 13 Sep 2020, 10:29
de ghioknt
Dacă răspunsul este , atunci în loc de f(A)=B este/trebuia să fie scris f:A --> B.
Cel mai direct mod de a număra funcțiile, supuse la anumite condiții, în cazul în care A și B au un număr finit de elemente, este să numărăm, în câte moduri putem completa tabelele de valori ale acestor funcții. Aici, în câte moduri putem completa tripletul (f(1), f(2), f(3)).
Pentru f(1), o singură posibilitate, căci f(1)=2. Pentru f(2) și f(3), câte 3 posibilități, nemaiavând, în ipoteza mea, nicio restricție. Atunci pentru triplet, numărul posibilităților este 1*3*3, care se mai scrie .

Re: Numar de functii

Scris: 13 Sep 2020, 12:08
de Felixx
In enunt scrie " cate functii f(A)=B exista", nu scrie , adica cate functii se stabilesc de la A la B , cu f(1) fixat.

Re: Numar de functii

Scris: 13 Sep 2020, 16:24
de alexandru10
Felixx scrie:
13 Sep 2020, 12:08
In enunt scrie " cate functii f(A)=B exista", nu scrie , adica cate functii se stabilesc de la A la B , cu f(1) fixat.
Asa e

Re: Numar de functii

Scris: 13 Sep 2020, 16:24
de alexandru10
ghioknt scrie:
13 Sep 2020, 10:29
Dacă răspunsul este , atunci în loc de f(A)=B este/trebuia să fie scris f:A --> B.
Cel mai direct mod de a număra funcțiile, supuse la anumite condiții, în cazul în care A și B au un număr finit de elemente, este să numărăm, în câte moduri putem completa tabelele de valori ale acestor funcții. Aici, în câte moduri putem completa tripletul (f(1), f(2), f(3)).
Pentru f(1), o singură posibilitate, căci f(1)=2. Pentru f(2) și f(3), câte 3 posibilități, nemaiavând, în ipoteza mea, nicio restricție. Atunci pentru triplet, numărul posibilităților este 1*3*3, care se mai scrie .
Va multumesc