Gönderen Konu: 2019 Antalya Matematik Olimpiyatı Soru 10  (Okunma sayısı 3486 defa)

Çevrimdışı AtakanCİCEK

  • G.O Efsane Üye
  • *******
  • İleti: 364
  • Karma: +10/-0
  • Manisa
2019 Antalya Matematik Olimpiyatı Soru 10
« : Eylül 20, 2019, 06:44:34 ös »
Rakamlarından herhangi biri, diğerlerine bölünemeyecek şekilde beş basamaklı kaç sayı vardır?

$\textbf{a)}\ 100 \qquad\textbf{b)}\ 120  \qquad\textbf{c)}\ 240 \qquad\textbf{d)}\ 180 \qquad\textbf{e)}\ 280$
Mekanın cennet olsun, canım ağabeyim.

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.507
  • Karma: +15/-0
Ynt: 2019 Antalya Matematik Olimpiyatı Soru 10
« Yanıtla #1 : Eylül 21, 2019, 08:58:44 ös »
Cevap: $\boxed{C}$

Bu beş basamaklı sayının tüm rakamlarının farklı olacağı aşikardır çünkü bir tamsayı kendisini bölebilir. Bu durumun tek istisnası $0$'dır fakat $0$ kendisi hariç herhangi bir sayıya bölünebileceğinden zaten onu kullanamayız. Benzer şekilde $1$ sayısı da her tamsayıyı böldüğünden onu da kullanamayız. Bu durumda kullanabileceğimiz rakamlar $\{2,3,4,5,6,7,8,9\}$'dur.

Eğer beş basamaklı sayı için seçeceğimiz rakamlar arasında $2$ varsa $\{4,6,8\}$ rakamlarını kullanamayız, geriye $\{3,5,7,9\}$ kalır fakat $9$, $3$'e bölüneceğinden ikisini aynı anda kullanamayız. Bu durumda beş basamaklı sayı oluşturamayız. Dolayısıyla $2$'yi seçemeyiz.

Eğer seçtiğimiz sayılar arasında $3$ varsa $\{6,9\}$ rakamlarını kullanamayız, geriye $\{4,5,7,8\}$ kalır fakat $4$ ve $8$'i birlikte kullanamayacağımız için yine beş basamaklı bir sayı oluşturamayız. Dolayısıyla $\{4,5,6,7,8,9\}$ rakamlarından beşini seçmeliyiz.

Eğer $4$'ü seçersek $8$'i seçemeyiz, eğer $4$'ü seçmezsek $8$'i seçmek zorundayız, buradan $\{4,5,6,7,9\}$ ve $\{5,6,7,8,9\}$  rakamlarının seçilebilir olduğunu görebiliriz. Permütasyonlarıyla birlikte $5!+5!=240$ tane beş basamaklı sayı bulunur.
Gerçek hikayeler aslında söylenmeyenlerdir.

 


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