Onto funksiyalarının sayı üçün düstur?

Mündəricat:

Onto funksiyalarının sayı üçün düstur?
Onto funksiyalarının sayı üçün düstur?

Video: Onto funksiyalarının sayı üçün düstur?

Video: Onto funksiyalarının sayı üçün düstur?
Video: Çevrə Üzrə bərabərsürətli hərəkət.#physics 2024, Noyabr
Anonim

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

Tövsiyə: