meryem02 tarafından 03-12-2013 20:42 tarihinde soruldu.
Soru
A={1,3,5,7} ve B={a,b,c,d} kümeleri veriliyor.
Buna göre A dan B ye tersi olmayan kaç fonksiyon tanımlanabilir=?
Cevap
http://www.sayisaldershane.com/fonksiyonlar/fonksiyonlar
Bir fonksiyonun ters fonksiyonu olabilmesi için(tersi ile kastedilen hep ters fonksiyondur), fonksiyonun bire-bir ve örten olması gerekmektedir. Nedenleri için
ters fonksiyon a bakabilirsiniz. Bu durumda tersi olmayan fonksiyonları bulabilmek için yazılabilecek tüm fonksiyonlardan bire-bir örtenleri çıkarmalıyız.
$A$ dan $B$ ye yazılabilecek
tüm fonksiyonların sayısı $s(B)^{s(A)} = 4^4 = 256$ kadardır. Birebir örtenleri bulmak daha da kolay. Birebir olacağından soldaki iki farklı elemana eşleşmeyecek. Soldaki bir eleman için sağda $4$ olasılık var. Birini seçtikten sonra soldaki bir eleman için sağda $3$ kalıyor,vs... Bu durumda birebir örten fonksiyon sayısı $4!= 24$ tanedir.
Birebir örten olmayanlar $ 256 - 24 = 232$