Gönderen Konu: Agırlık  (Okunma sayısı 1407 defa)

Çevrimdışı mfurkan25

  • G.O İlgili Üye
  • **
  • İleti: 22
  • Karma: +0/-0
Agırlık
« : Şubat 20, 2011, 07:18:12 ös »
bu soruyu genelleştirebilirmiyiz
100 ağırlık için kaç tartı işlemi olur
veya m tane aynı n tane farklı ağırlık için ne olur

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2854
  • Karma: +20/-0
  • İstanbul
Ynt: Agırlık
« Yanıtla #1 : Şubat 21, 2011, 07:03:03 ös »
genellemelere fikir oluşturması için küçük deneylerle başlayalım. 2, 3 , 4 elma için çözüm yapalım.

1) a, b ağırlıklarına sahip iki elma verilmiş olsun. bunların arasında 1 kıyaslama yaparak sıralama yapabiliriz. (a < b gibi)

2) a, b, c ağırlıklarına sahip üç elma verilmiş olsun. Önce a ile b yi kıyaslarız. a < b olsun. Sonra a yı kenara koyup b ile c yi kıyaslarız.  b < c ise a < b < c bularak 2 defada sonuca ulaşmış oluruz. Fakat b > c oluyorsa a ile c yi de kıyaslayarak bir sıralama oluşturabiliriz. (a < c < b ya da c < a < b gibi). 3 denemede kesin sıralama olur.

3) a, b, c, d ağırlıklarına sahip dört elma verilmiş olsun. a ile b yi kıyaslayalım. a < b olsun. c ile d yi kıyaslayalım. c < d olsun. b ile c yi kıyaslayalım b < c olursa a < b < c < d sıralamasına ulaşırız ve 3 denemede sonuca varmış oluruz. Fakat b ile c kıyaslaması sonucu b > c olursa, a ile c yi ve b ile d yi kıyaslamak zorundayız. diyelim ki c < a ve d < b oldu. c < a < d < b sıralaması elde edilir. Toplam 5 denemede kesin sıralamaya ulaşılır.
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 
SimplePortal 2.3.3 © 2008-2010, SimplePortal