Gönderen Konu: Tübitak Lise 1.Aşama 2017 Soru 21  (Okunma sayısı 1377 defa)

Çevrimdışı Dogukan6336

  • G.O Sevecen Üye
  • ****
  • İleti: 54
  • Karma: +2/-0
Tübitak Lise 1.Aşama 2017 Soru 21
« : Haziran 04, 2017, 06:46:59 ös »
$1,2,3,3,5,5,8,8$ rakamlarını kullanarak aynı olan rakamlar yan yana olmayacak şekilde oluşturulabilen beş basamaklı kaç farklı şifre vardır ?

$\textbf{a)}\  980  \qquad\textbf{b)}\ 840  \qquad \textbf{c)}\ 720  \qquad \textbf{d)}\ 660 \qquad\textbf{e)}\ 580$

Çevrimdışı Dogukan6336

  • G.O Sevecen Üye
  • ****
  • İleti: 54
  • Karma: +2/-0
Ynt: Tübitak Lise 1.Aşama 2017 Soru 21
« Yanıtla #1 : Haziran 05, 2017, 11:19:16 ös »
Cevap : $\boxed D$

$\left\{ 1,2,3,5,8\right\}  $ şeklinde $5! = 120$ tane şifre oluşturabilirim.

$\left\{ 3,3,.,.,.\right\} $ şeklinde, boş olan 3 yere $\left\{ 1,2,5,8\right\}$ kümesinden bir eleman seçerek, $3$ rakamlarının yan yana olmadığı $(\dfrac {5!} {2!} - 4!).\left( \begin{matrix} 4\\ 3\end{matrix} \right) $ şifre oluşturabilirim. Aynı şeyi $\left\{ 5,5,.,.,.\right\} $ ve $\left\{ 7,7,.,.,.\right\} $ kümeleri için yapacağımdan $36.4.3 = 432$ şifre oluşturabilirim.

Şimdi aynı sayma işlemini $\left\{ 3,3,5,5,.\right\}$ , $\left\{ 3,3,8,8,.\right\}$ , $\left\{ 5,5,8,8,.\right\}$ kümeleri için yapacağım. $\left\{ 3,3,5,5,.\right\}$ kümesinde boş kalan yere  $\left\{ 1,2,8\right\}$ elemanlarından birini getirebilirim. Dahiliyet hariciyet prensibini de kullanarak 3 kümedeki, aynı olan herhangi iki rakamın bir araya gelmediği
$9(\dfrac {5!} {2!.2!}- (\dfrac {4!} {2!} + \dfrac {4!} {2!} - 3!)) = 108$

şifre oluşturabilirim. Toplamda $120+432+108 = 660$ şifre oluşur.

 


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 
SimplePortal 2.3.3 © 2008-2010, SimplePortal