Çözüldü Bire Bir Fonksiyon

A = {1, 2, 3, 4} ve f: A → A olmak üzere ∀x ∈ A için f(x) ≠ x^2 koşulunu sağlayan kaç farklı bire bir fonksiyon yazılabilir?

A) 20
B) 16
C) 14
D) 10
E) 8
https://www.facebook.com/photo.php?fbid=10216860503972287&set=gm.1418258178311721&type=3&theater
(Sorunun gönderildiği Facebook grubu 25 Eylül 2022 tarihinde "Private" duruma getirildiği için sorunun aslını ve varsa diğer çözümleri ancak üyeleri görebilir.)

f(x) ≠ x^2 koşuluna göre;
f(1) = {2, 3, 4}
f(2) = {1, 2, 3}
f(3) = {1, 2, 3, 4}
f(4) = {1, 2, 3, 4}
olmak üzere 14 farklı bire bir f fonksiyonu yazılabilir.

Şöyle de düşünülebilir;
4 elemanlı bir kümenin alt küme sayısı 2^4 = 16 olup o koşuldan dolayı (1, 4, 3, 2) ve (1, 4, 2, 3) alt kümeleri çıkartılırsa 16 - 2 = 14 farklı alt küme yani bire bir fonksiyon yazılabilir.