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

Çevrimdışı ERhan ERdoğan

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1421
  • Karma: +12/-0
Tübitak Lise 1. Aşama 2007 Soru 20
« : Mayıs 09, 2014, 01:49:10 öö »
$9$ ardışık bölümden oluşan bir şeridin her bölümü kırmızı veya beyaza boyanıyor. Herhangi bitişik iki bölüm birlikte beyaza boyanamıyorsa, bu boyama kaç değişik biçimde yapılabilir?

$
\textbf{a)}\ 34
\qquad\textbf{b)}\ 89
\qquad\textbf{c)}\ 128
\qquad\textbf{d)}\ 144
\qquad\textbf{e)}\ 360
$

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3199
  • Karma: +22/-0
  • İstanbul
Ynt: Tübitak Lise 1. Aşama 2007 Soru 20
« Yanıtla #1 : Temmuz 17, 2014, 06:41:39 ös »
Yanıt: $\boxed{B}$

Problemi genel halde $n$ ardışık bölme için indirgemeli dizi yöntemiyle çözelim. Herhangi bitişik iki bölümün beyaza boyanmadığı durumların sayısı $a_n$ olsun. Kolayca görüleceği üzere $a_1=2$, $a_2=3$ tür. Biz $a_9$ değerini bulmalıyız. $n$ ardışık bölmenin $n$ inci hanesi için iki boyama seçeneği olduğundan tüm durumların sayısını iki alt durumun toplamı olarak ifade edeceğiz.

$n$ inci hane kırmızı ise, $n-1$ inci hane ve daha öncesini $a_{n-1}$ yolla boyayabiliriz.

$n$ inci hane beyaz ise, $n-1$ inci hane mutlaka kırmızıdır. $n-2$ inci hane ve daha öncesini $a_{n-2}$ yolla boyayabiliriz.

Böylece toplamda $a_n = a_{n-1}+a_{n-2}$ şeklinde bulunur. Fibonacci dizisinin indirgeme bağıntısını elde ettiğimize dikkat edilebilir. $a_1=2$, $a_2=3$ olduğunu kullanarak $(a_n)=(2,3,5,8,13,21,34,55,89, \dots)$ yazabiliriz. $a_9=89$ bulunur.
« Son Düzenleme: Temmuz 19, 2014, 09:09:34 öö Gönderen: geo »
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 
SimplePortal 2.3.3 © 2008-2010, SimplePortal