Gönderen Konu: 2013 Antalya Matematik Olimpiyatı Soru 03  (Okunma sayısı 1550 defa)

Çevrimdışı matematikolimpiyati

  • Geo-Maniac
  • ********
  • İleti: 1.562
  • Karma: +4/-0
2013 Antalya Matematik Olimpiyatı Soru 03
« : Kasım 02, 2022, 03:32:30 ös »
$6!$ sayısını böldüğünde $6$ kalanı elde edilen kaç sayı vardır?

$\textbf{a)}\ 13  \qquad\textbf{b)}\ 3  \qquad\textbf{c)}\ 16  \qquad\textbf{d)}\ 11  \qquad\textbf{e)}\ 12$
« Son Düzenleme: Nisan 14, 2023, 07:07:24 ös Gönderen: Lokman Gökçe »

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.322
  • Karma: +9/-0
Ynt: 2013 Antalya Matematik Olimpiyatı Soru 03
« Yanıtla #1 : Nisan 14, 2023, 05:05:24 ös »
Cevap: $\boxed{E}$

Her $a,b\in\mathbb{Z}$ ve $b\neq 0$ için öyle $a=bq+r$ ve $0\leq r<|b|$ olan tek bir $(q,r)$ tamsayı çifti vardır. Buradaki $r$'ye $a$'nın $b$'ye bölümünden kalanı denir. Yani soruda istenilen şartı sağlayan $b$'ler için $$6!\equiv 6\pmod{b}\text{   ve   } 6<b$$ olmalıdır. $b\mid 6!-6=714=2\cdot 3\cdot 7\cdot 17$ olduğundan $b$'nin alabileceği $(1+1)(1+1)(1+1)(1+1)=16$ tane pozitif $b$ vardır. Bunlar arasında $6<b$ olmayanlar $1,2,3,6$'dır. Bunları çıkartırsak $16-4=12$ adet istenileni sağlayan $b$ pozitif tamsayısı buluruz.

Not: Kavramlar bazı yerlerde farklı tanımlanabiliyor. Mesela daha önce "$a\equiv b\pmod{n}$ olan her $b$ sayısı $a$'nın $n$'ye bölümünden kalanıdır" şeklinde tanımlar da görmüştüm. Yani $b$'yi $0\leq b<n$ olarak sınırlandırmıyor. Ayrıca yukarda verdiğim tanımdaki gibi pozitiflik de şart değil. Yine de bu soruda pozitif olduğunu varsaydım.
« Son Düzenleme: Nisan 14, 2023, 07:07:29 ös Gönderen: Lokman Gökçe »
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 
SimplePortal 2.3.3 © 2008-2010, SimplePortal