Teb: Cov qauv los nrhiav cov lej ntawm cov haujlwm los ntawm teeb A nrog m ntsiab los teeb B nrog n ntsiab yog
m - C1(n - 1)m + C2(n - 2)m -… or [summation from k=0 to k=n of { (-1)k. Ck. (n - k)m }], thaum m ≥ n.
Muaj pes tsawg lub luag haujlwm ua tau los ntawm A txog B?
Muaj 9 txoj kev sib txawv, tag nrho pib nrog ob qho tib si 1 thiab 2, uas ua rau muaj qee qhov sib txawv ntawm kev sib tw rau B. Tus naj npawb ntawm kev ua haujlwm ntawm A mus rau B yog |B|^|A|, los yog 32=9. Cia peb hais rau concreteness tias A yog lub teeb {p, q, r, s, t, u}, thiab B yog ib tug set nrog 8 yam txawv ntawm cov A.
Yuav ua li cas nrog piv txwv?
Examples onto function
Example 1: Cia A={1, 2, 3}, B={4, 5} thiab cia f={ (1, 4), (2, 5), (3, 5)}. Qhia tias f yog ib qho kev ua tiav los ntawm A mus rau B. Lub caij los ntawm A, 2 thiab 3 muaj ntau yam 5. Yog li f: A -> B yog ib qho kev ua haujlwm.
Ntau npaum li cas rau cov haujlwm muaj los ntawm N lub ntsiab lus teem rau 2 lub caij teeb?
GATE | GATE CS 2012 | Nqe Lus Nug 35
Ntau npaum li cas mus rau (lossis surjective) muaj nuj nqi muaj los ntawm n-element (n >=2) teem rau 2-element teeb? Nqe lus piav qhia: Tag nrho tus lej ua tau yog 2
Yuav ua li cas muaj ntau yam sib txawv?
Yog li daim ntawv qhia rau txhua lub subset uas muaj ob lub ntsiab lus yog 24=16 thiab muaj peb ntawm cov no thiab cov duab kos rau txhua lub subset uas muaj ib lub ntsiab yog txhua 14=1 thiab muaj peb ntawm cov no. Txawm li cas los xij, muaj ob daim ntawv qhia uas tsis yog mus rau - thawj thiab kawg hauv daim ntawv. Yog li, muaj 14 ua tau rau kev ua haujlwm
