Geomania.Org Forumları

Üniversite Hazırlık Cebir => Üniversite Hazırlık Cebir => Konuyu başlatan: mfurkan25 - Şubat 20, 2011, 07:18:12 ös

Başlık: Agırlık
Gönderen: mfurkan25 - Ş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
Başlık: Ynt: Agırlık
Gönderen: scarface - Ş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.
SimplePortal 2.3.3 © 2008-2010, SimplePortal