Cavab: m elementli A çoxluğundan n elementli B çoxluğuna funksiyaların sayını tapmaq üçün formula
m - C1(n - 1)m + C2(n - 2)m -… və ya [k=0-dan k-a qədər cəmləmə=n-dən { (-1)k. Ck. (n - k)m }], m ≥ n. olduqda
A-dan B-yə qədər neçə funksiya mümkündür?
Hamısı həm 1, həm də 2 ilə başlayan 9 müxtəlif yollar var ki, bu da B-yə keçidin bəzi fərqli birləşmələri ilə nəticələnir. A-dan B-yə funksiyaların sayı |B|^|A|, yaxud 32=9. Konkretlik üçün deyək ki, A {p, q, r, s, t, u} çoxluğudur, B isə A çoxluğundan fərqli 8 elementdən ibarət çoxluqdur.
Nümunə ilə funksiya nədir?
Funksiyaya aid nümunələr
Nümunə 1: Qoy A={1, 2, 3}, B={4, 5} və f={ olsun (1, 4), (2, 5), (3, 5)}. Göstərin ki, f A-dan B-yə surektiv funksiyadır. A, 2 və 3-dən olan element eyni diapazona malikdir 5. Beləliklə, f: A -> B onto funksiyadır.
N element dəstindən 2 element dəstinə qədər neçə funksiya var?
GATE | GATE CS 2012 | Sual 35
2 elementli çoxluğa təyin edilmiş n-elementdən (n >=2) neçə üzərində (və ya surjective) funksiyalar var? İzahat: Funksiyaların ümumi mümkün sayı 2 .
Neçə fərqli funksiya var?
Beləliklə, iki elementdən ibarət hər bir alt çoxluq üçün xəritələr 24=16-dır və bunlardan üçü var və bir elementdən ibarət hər alt çoxluq üçün xəritələr hər biri 14=1 və bunlardan üçü var. Bununla belə, siyahıda olmayan iki xəritə var - siyahıda birinci və sonuncu. Beləliklə, 14 funksiyalar üçün mümkündür