Gönderen Konu: Tübitak Lise 1. Aşama 2002 Soru 35  (Okunma sayısı 1219 defa)

Çevrimdışı geo

  • Administrator
  • G.O Efsane Üye
  • *******
  • İleti: 1689
  • Karma: +7/-0
Tübitak Lise 1. Aşama 2002 Soru 35
« : Mayıs 04, 2014, 01:16:54 ös »
Her $i = 0, 1, 2, \dots$ tam sayısı için, ağırlığı $2^i$ olan sekiz top bulunmaktadır. $n$ kutunun her birinin içine istenildiği kadar top konabiliyor. Her kutuya konulan topların ağırlıklarının toplamı aynıysa, $n$ en çok kaç olabilir?

$
\textbf{a)}\ 8
\qquad\textbf{b)}\ 10
\qquad\textbf{c)}\ 12
\qquad\textbf{d)}\ 15
\qquad\textbf{e)}\ 16
$

Çevrimdışı geo

  • Administrator
  • G.O Efsane Üye
  • *******
  • İleti: 1689
  • Karma: +7/-0
Ynt: Tübitak Lise 1. Aşama 2002 Soru 35
« Yanıtla #1 : Ağustos 07, 2014, 09:22:52 ös »
Yanıt: $\boxed{D}$

Kutulardaki en ağır top $2^m$ olsun. Bu durumda kullanılabilecek tüm topların toplam ağırlığı $8 \cdot (1+ 2 + \cdots + 2^m) = 8(2^{m+1}-1)$ olacaktır.
Diğer taraftan her kutunun ağırlığı en az $2^m$ olacağı için $$n \cdot 2^m \leq 2^{m+4} - 8 \Rightarrow n \leq 2^{4} - \dfrac{8}{2^m} < 16.$$
$m=3$ için $n=15$ olabilir.
$8$ kutuya $8$ ağırlıklı toplardan birer tane, $4$ kutuya $4$ ağırlıklı toplardan ikişer tane, $2$ kutuya $2$ ağırlıklı toplardan dörder tane, $1$ kutuya $1$ ağırlıklı $8$ top koyarsak her kutudaki topların ağırlığı $8$ olmuş olur.


 


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