პასუხი: ფორმულა, რომ იპოვოთ ფუნქციების რაოდენობა A სიმრავლიდან m ელემენტებით B n ელემენტით B დაყენების მიზნით არის
მ - C1(n - 1)მ + C2(n - 2)მ -… ან [ჯამობა k=0-დან k-მდე=n { (-1)k-დან. Ck. (n - k)მ }], როდესაც m ≥ n.
რამდენი ფუნქციაა შესაძლებელი A-დან B-მდე?
არის 9 სხვადასხვა გზა, ყველა იწყება როგორც 1-ით, ასევე 2-ით, რაც იწვევს B-ზე გადატანის განსხვავებულ კომბინაციას. ფუნქციების რაოდენობა A-დან B-მდე არის |B|^|A|, ან 32=9. ვთქვათ კონკრეტულად, რომ A არის სიმრავლე {p, q, r, s, t, u} და B არის სიმრავლე 8 ელემენტით განსხვავებული A-სგან.
რა არის ფუნქციაზე მაგალითი?
მაგალითები ფუნქციაზე
მაგალითი 1: მოვუშვათ A={1, 2, 3}, B={4, 5} და ვთქვათ f={ (1, 4), (2, 5), (3, 5)}. აჩვენეთ, რომ f არის სუბიექტური ფუნქცია A-დან B-მდე. ელემენტს A, 2 და 3-დან აქვს იგივე დიაპაზონი 5. ასე რომ, f: A -> B არის onto ფუნქცია.
რამდენი ფუნქციაა N ელემენტის ნაკრებიდან 2 ელემენტიან კომპლექტამდე?
კარიბჭე | GATE CS 2012 | კითხვა 35
რამდენი (ან სუბიექტური) ფუნქციაა n-ელემენტიდან (n >=2) კომპლექტიდან 2 ელემენტიან სიმრავლემდე? ახსნა: ფუნქციების საერთო შესაძლო რაოდენობაა 2 .
რამდენი განსხვავებული ფუნქცია არსებობს?
ასე რომ, ორი ელემენტის შემცველი თითოეული ქვესიმრავლის გამოსახულებები არის 24=16 და არის სამი მათგანი და თითოეულ ქვეჯგუფზე, რომელიც შეიცავს ერთ ელემენტს, არის 14=1 და არის სამი მათგანი. თუმცა, არსებობს ორი რუკა, რომელიც არ არის - პირველი და ბოლო სიაში.ასე რომ, შესაძლებელია 14 ფუნქციებზე