Gönderen Konu: Tübitak Lise 1. Aşama 2012 Soru 04  (Okunma sayısı 5468 defa)

Çevrimdışı alpercay

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 1.018
  • Karma: +15/-0
Tübitak Lise 1. Aşama 2012 Soru 04
« : Eylül 05, 2013, 03:54:01 ös »
$A=\{1,2,3,4,5,6,7\}$ kümesinin tüm $a$ elemanları için $f(f(a))=a$ koşulunu sağlayan kaç $f:A\to A$ fonksiyonu vardır?

$
\textbf{a)}\ 1
\qquad\textbf{b)}\ 106
\qquad\textbf{c)}\ 127
\qquad\textbf{d)}\ 232
\qquad\textbf{e)}\ \text{Hiçbiri}
$
« Son Düzenleme: Ocak 12, 2025, 10:32:06 ös Gönderen: Lokman Gökçe »

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2.786
  • Karma: +10/-0
Ynt: Tübitak Lise 1. Aşama 2012 Soru 04
« Yanıtla #1 : Nisan 26, 2014, 11:16:08 ös »
$f$ nin sabit nokta sayısı $1$, $3$, $5$ ya da $7$ dir. (Sabit nokta, $f(x)=x$ eşitliğini sağlayan nokta)

$1$ sabit nokta için, bu sabit nokta ${7 \choose 1}$ şekilde seçilir.
Kalan $6$ noktadan biri ($a$) seçildiğinde $f(a)=b$, $f(b)=a$ şeklinde ikinci sayı için $5$ seçenek vardır.
Benzer şekilde kalan $4$ noktadan biri seçildiğinde bu noktanın görüntüsü için $3$ seçenek var.
Kalan $2$ noktadan biri seçildiğinde bu noktanın görüntüsü için $1$ seçenek var.
O halde tam olarak $1$ sabit nokta için ${7 \choose 1} \cdot 5 \cdot 3 \cdot 1$ seçenek var.

$3$ sabit nokta için, ${7 \choose 3} \cdot 3 \cdot 1$ seçenek var.
$5$ sabit nokta için, ${7 \choose 5} \cdot 1$ seçenek var.
$7$ sabit nokta için, ${7 \choose 7}$ seçenek var.

Hepsinin toplamı $105 + 105 + 21 + 1 = 232$ yapar.
« Son Düzenleme: Ocak 12, 2025, 10:32:03 ös Gönderen: Lokman Gökçe »

Çevrimdışı akiftahiroğlu

  • G.O Yeni Üye
  • *
  • İleti: 1
  • Karma: +0/-0
Ynt: Tübitak Lise 1. Aşama 2012 Soru 04
« Yanıtla #2 : Haziran 06, 2015, 07:41:16 ös »
Yanıt: $\boxed{D}$

Doğrusal olmayan bir indirgemeli dizi yardımıyla çözüme ulaşabiliyoruz. ${1, 2, 3, \dots , n}$ kümesinde uygun tanımlanan $a_{n}$ farklı fonksiyon olsun.

Eğer fonksiyonda $f(n)=n$ ise geriye kalan elemanlar arasında $a_{n-1}$ durum gelir.

$f(n)=k$ olsun. $k={1, 2, \dots ,n-1}$ olmak üzere, $n-1$ farklı şekilde $k$ seçeriz. Geriye kalan $n$ ve $k$ haricinde $n-2$ eleman için ise $a_{n-2}$ şekilde fonksiyon yazılır. $a_{1}=1$ ve $a_{2}=2$ barizdir.
$$a_{n}= a_{n-1} + (n-1) a_{n-2}$$
indirgeme bağıntısını elde ederiz. Buradan   $n \in \{3,4, 5, 6 ,7 \}$ için;
$$a_{3}= a_{2} + 2a_{1} \Rightarrow a_{3}=4$$
$$a_{4}= a_{3} + 3a_{2} \Rightarrow   4 + 3\cdot 2 = a_{4} =10$$
$$a_{5}= a_{4} + 4a_{3} \Rightarrow  10 + 4\cdot 4= a_{5} =26$$
$$a_{6}= a_{5} + 5a_{4} \Rightarrow  26 + 5\cdot 10 = a_{6} =76$$
$$a_{7}= a_{6} + 6a_{5} \Rightarrow  76 + 6\cdot 26 = a_{7} =232$$
bulunur.
« Son Düzenleme: Ocak 12, 2025, 10:31:56 ös Gönderen: Lokman Gökçe »

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.801
  • Karma: +26/-0
  • İstanbul
Ynt: Tübitak Lise 1. Aşama 2012 Soru 04
« Yanıtla #3 : Temmuz 11, 2022, 12:37:10 öö »
Sınavın yapıldığı tarihten önce, 9 Mart 2012'de bu soruyu genel halde yazıp $n=7$ durumu için çözüm göndermiştim. Sınavda da $n=7$ durumu sorulmuştu :) Tam isabet.

Tersi kendisine eşit permütasyon fonksiyonlarının sayısı başlığı incelenebilir.
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal