(12)
dedikoducu kız problemi
a b c d e olmak üzere 5 kız a b c d e bilgilerine sahipler. tüm kızların bu bilgileri öğrenmesi için minumum sayıda kaç kez telefon görüşmesi yapılmalı, kimler arasında yapılmalı.görelim bakalım duyurunun zeki insanlarını.edit: 10 değil. 4 değil.and oscar goes to aychovsky. bu kızla evlenilir. goss
a b c d e olmak üzere 5 kız a b c d e bilgilerine sahipler. tüm kızların bu bilgileri öğrenmesi için minumum sayıda kaç kez telefon görüşmesi yapılmalı, kimler arasında yapılmalı.
görelim bakalım duyurunun zeki insanlarını.
edit: 10 değil. 4 değil.
and oscar goes to aychovsky. bu kızla evlenilir. gossip problem olarak bilinen ünlü bi matematik problemidir arkadaşlar.
konuşma sıraları
b c
a b
d e
a d
b e
e c.
0
Bence tekte telekonferans yaparak halletsinler :p
Diğer yandan sadece a, bütün konuşmaları kendisi yaparak, toplamda 7 defada herkesin bilgisini herkese ulaştırabilir.
0
Permütasyon/kombinasyon bilmekle zeki olunsaydı keşke.
0
Arama sayısını bilmem de 1 saati almayacağı kesin.
0
bence 7
a-b b-c c-d d-e
böylece 4 konuşmada e ve d hepsini bilir
a b ve c'ye e ya da d'nin haber vermesi gerekir.
bu da 3 konuşma yapar
4+3=7
ayrıca kuzeydoğu, kuzeybatı, güneydoğu, güneybatı olmak üzere dört de ara yön vardır.
0
10 değil.
ilk önce a herkesi b'den başlayarak sırayla arasın. bunun sonucu olarak:
a'da abcde
b'de ab
c'de abc
d'de abcd
e'de abcde bilgileri olur.
bundan sonra da b c d üçlüsü a ya da e'yi birer defa arayarak tüm bilgileri edinebilirler. yani toplamda 7 (edit: aritmetik fail).
diyecem de güvenemedim amk. bi şey kaçırıyorum kesin.
0
8 bence.
a'dan e'ye bilgi gitsin
a-b-c-d-e; 4 telefon konuşması.
e diğerleriyle bir daha konuşsun, 4 daha
toplam 8
0
Cevap 6.
k=2, n=5.
f(n,k)=2[(n−k)(k−1)] =2[(3)(1)] = 6
Biraz işim var, ondan sonra açıklayacağım formülü ve anlamını.
0
cevap veren sayısalcılar yatıp kalkıp bu tür sorular çözmüyor. kafaya bak allahım.
0
ben eşit ağırlıkçı olarak fazladan cevap da vermiştim ama yemedi :p
0
a b'yi, c ise d'yi arıyor önce. ardından e önce a'yı sonra da c'yi arıyor diyelim. bu durumda bilgiler:
a-->abe
b-->ab
c-->cde
d-->cd
e-->abcde
buradan sonra a d'yi, b ise c'yi arıyor ve olay bitiyor. toplam 6:)
0
bulmasi gercekten zor
(
25.06.14)