Gönderen Konu: Tübitak Lise 1. Aşama 2005 Soru 20  (Okunma sayısı 2724 defa)

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2490
  • Karma: +9/-0
Tübitak Lise 1. Aşama 2005 Soru 20
« : Mayıs 09, 2014, 12:12:14 öö »
$12345$ sayısı ile başlayıp, her adımda iki değişik basamaktaki rakamların yerlerini değiştiriyoruz. Aşağıdaki sayılardan hangisi çift sayıda adımda elde edilemez?

$
\textbf{a)}\ 13425
\qquad\textbf{b)}\ 21435
\qquad\textbf{c)}\ 35142
\qquad\textbf{d)}\ 43125
\qquad\textbf{e)}\ 53124
$

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1139
  • Karma: +9/-0
Ynt: Tübitak Lise 1. Aşama 2005 Soru 20
« Yanıtla #1 : Temmuz 21, 2022, 01:58:04 öö »
Cevap:$\boxed{D}$

Genelde permütasyon fonksiyonu olarak tanımlanan birebir örten $\sigma:G\to G$ fonksiyonu $G$'deki elemanların yerlerini değiştirir. Mesela $G=\{1,2,3\}$ için $\sigma=\{(1,3),(2,1),(3,2)\}$ fonksiyonu $123$ sayılarını $312$ olarak dizmiştir. Aslında permütasyon fonksiyonları üzerinden grup teorisinde çok kullanılan permütasyon grupları tanımlanabilir (Permutation Group). Bu grup oluşturma yeteneğinin bir getirisi olarak da permütasyon fonksiyonlarının işaretlerinden bahsedebiliyoruz (signature). Eğer yapılan "hamle" sayısı çiftse işaret $+$, tek ise $-$ olarak düşünebiliriz. Buradan da aslında bir diziyi aynı anda tek ve çift sayıda hamle kullanarak elde edemeyeceğimizi anlıyoruz. Sonuç olarak, $$1(2)(3)45\to 13(2)(4)5\to 13425$$ çift sayıda hamleyle elde edilir. $$(1)(2)345\to 21(3)(4)5\to 21435$$ çift sayıda hamle ile elde edilir. $$(1)2(3)45\to 3(2)14(5)\to 35142$$ çift sayıda hamle ile elde edilebilir. $$(1)234(5)\to 5(2)(3)41\to 53(2)4(1)\to 531(4)(2)\to 53124$$ çift sayıda hamle ile elde edilebilir. $$(1)23(4)5\to 4(2)(3)15\to 43(2)(1)5\to 43125$$ tek sayıda hamle ile elde edilir. Cevap $\boxed{43125}$ olmalıdır.

Test mantığıyla sadece denemeleri yapmak yetecektir.
« Son Düzenleme: Ocak 31, 2023, 02:08:02 öö Gönderen: geo »
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