[]
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. 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.
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.
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.
Diğer yandan sadece a, bütün konuşmaları kendisi yaparak, toplamda 7 defada herkesin bilgisini herkese ulaştırabilir.
- pandispanya
(25.06.14 20:09:19 ~ 20:15:43)
Permütasyon/kombinasyon bilmekle zeki olunsaydı keşke.
- fengari (25.06.14 20:11:12)
Arama sayısını bilmem de 1 saati almayacağı kesin.
- armagan
(25.06.14 20:11:14)
10.
- devilred (25.06.14 20:12:30)
4
- xenophobe (25.06.14 20:15:17)
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.
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.
- rare (25.06.14 20:16:00)
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.
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.
- inscrutable (25.06.14 20:16:07 ~ 20:16:51)
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
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
- [silinmiş] (25.06.14 20:18:44)
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ı.
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ı.
- aychovsky (25.06.14 20:19:55 ~ 20:20:35)
cevap veren sayısalcılar yatıp kalkıp bu tür sorular çözmüyor. kafaya bak allahım.
- devilred (25.06.14 20:26:27)
ben eşit ağırlıkçı olarak fazladan cevap da vermiştim ama yemedi :p
- rare (25.06.14 20:34:05)
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:)
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:)
- bulmasi gercekten zor (25.06.14 20:38:51 ~ 26.06.14 02:06:39)
1
