Arama butonu
Bu konudaki kullanıcılar: 1 misafir
40
Cevap
2171
Tıklama
0
Öne Çıkarma
Güzel bi matık sorusu
K
16 yıl (649 mesaj)
Yüzbaşı
Konu Sahibi

Hoca geçenlerde sordu bize çok hoşuma gitti ve paylaşmak istedim.


Şimdi bi yönetici bi kapıcıya bi sepet yumurta veriyor ve bunu 8katlı ve her katta 8 dairesi(toplam 64 daire ediyor bodrum falan yok) bulunan binada bi daireye götürmesini istiyor.Yönetici kapıcını sorularına sadece evet yada hayır diye cevap verebilir kapıcı en az kaç soruda daireyi bulabilir?



M
16 yıl (2242 mesaj)
Binbaşı

kat numarası tekmi çiftmi(2 ye bölünüyomu diyede sorulabilir)
daire numarası tekmi çiftmi(2 ye bölünüyomu diyede sorulabilir)
vericeği cevaba göre 2 ye 3 e veya 5 e bölünüyommu diye sorulur

diye düşündüm :D



A
16 yıl (5455 mesaj)
Yarbay

M
16 yıl (1790 mesaj)
Yüzbaşı

Kapıcı : "Hangi daire? Cevap vermek için 1'den itibaren "evet" demeye başla, kaç tane evet dersen o daire sayısı olacak."


Bu mesaja 1 cevap geldi.
İ
16 yıl (17855 mesaj)
Yüzbaşı

soruda nasıl bir yol izleneceği belli değil ki?

sen demişin en az kaç soruda bulabilir. mesela kapıcı kafadan daire numarasını attı. nolcak. o zamn 1 soruda olay biter.
mesela

19 numara mı?
evet..



İ
16 yıl (17855 mesaj)
Yüzbaşı

quote:

Orijinalden alıntı: M_e_G

Kapıcı : "Hangi daire? Cevap vermek için 1'den itibaren "evet" demeye başla, kaç tane evet dersen o daire sayısı olacak."

ama en az diyor. mesela yumurtaların gitmesi gereken daire 64. daire ise;
sondan başladığını sayarsak tek seferde ama 1 den başladığını sayarsak 64. seferde bilmiş oluyor. o zaman en az 1 sefer ytmiş oluyor ama sen 1 den başladığıın için 64 sefer demiş oluyosun.





< Bu mesaj bu kişi tarafından değiştirildi insan. -- 21 Kasım 2010; 22:45:09 >
Bu mesaja 1 cevap geldi.
A
16 yıl (5455 mesaj)
Yarbay

2 ye bölünürek gidilirse 6 çıkar. Ama daha az çıkması gerek. Tabi 1den 64 kadar sayayım hangisi ise o sayıda evet de diye bir cevap olmaz herhalde.


Bu mesaja 2 cevap geldi.
M
16 yıl (2242 mesaj)
Binbaşı

dediğim gibi 4 soruda bulurumda cevap ney


Bu mesaja 1 cevap geldi.
G
16 yıl (7659 mesaj)
Yarbay

Binary sistem ile cevap : 6



M
16 yıl (1790 mesaj)
Yüzbaşı

quote:

Orijinalden alıntı: BrutaL41

quote:

Orijinalden alıntı: M_e_G

Kapıcı : "Hangi daire? Cevap vermek için 1'den itibaren "evet" demeye başla, kaç tane evet dersen o daire sayısı olacak."

ama en az diyor. mesela yumurtaların gitmesi gereken daire 64. daire ise;
sondan başladığını sayarsak tek seferde ama 1 den başladığını sayarsak 64. seferde bilmiş oluyor. o zaman en az 1 sefer ytmiş oluyor ama sen 1 den başladığıın için 64 sefer demiş oluyosun.


Ama "soruyu en az kaç defa sorabilir?" diyor. Kapıcı bir soru soruyor sadece. Cevabın uzunluğu ve fazlalığı için bir koşul getirilmemiş anladığım kadarıyla.


Bu mesaja 1 cevap geldi.
İ
16 yıl (17855 mesaj)
Yüzbaşı

quote:

Orijinalden alıntı: M_e_G


quote:

Orijinalden alıntı: BrutaL41

quote:

Orijinalden alıntı: M_e_G

Kapıcı : "Hangi daire? Cevap vermek için 1'den itibaren "evet" demeye başla, kaç tane evet dersen o daire sayısı olacak."

ama en az diyor. mesela yumurtaların gitmesi gereken daire 64. daire ise;
sondan başladığını sayarsak tek seferde ama 1 den başladığını sayarsak 64. seferde bilmiş oluyor. o zaman en az 1 sefer ytmiş oluyor ama sen 1 den başladığıın için 64 sefer demiş oluyosun.


Ama "soruyu en az kaç defa sorabilir?" diyor. Kapıcı bir soru soruyor sadece. Cevabın uzunluğu ve fazlalığı için bir koşul getirilmemiş anladığım kadarıyla.

ben sorunu daha şimdi nasıl bişey olduğunu anladım. " " işaretleri görmedim.

Nası sorular sorulabileceği önemli. o belirtilseydi ya da nasıl bir yol izlememiz gerektiği felan.





< Bu mesaj bu kişi tarafından değiştirildi insan. -- 21 Kasım 2010; 23:12:50 >
Bu mesaja 1 cevap geldi.
A
16 yıl (5455 mesaj)
Yarbay

quote:

Orijinalden alıntı: mrt522
dediğim gibi 4 soruda bulurumda cevap ney

o şekilde tüm koşullarda 4 bulmanız zor gibi, nasıl buldunuz


Bu mesaja 1 cevap geldi.
M
16 yıl (1790 mesaj)
Yüzbaşı

quote:

Orijinalden alıntı: BrutaL41


quote:

Orijinalden alıntı: M_e_G


quote:

Orijinalden alıntı: BrutaL41

quote:

Orijinalden alıntı: M_e_G

Kapıcı : "Hangi daire? Cevap vermek için 1'den itibaren "evet" demeye başla, kaç tane evet dersen o daire sayısı olacak."

ama en az diyor. mesela yumurtaların gitmesi gereken daire 64. daire ise;
sondan başladığını sayarsak tek seferde ama 1 den başladığını sayarsak 64. seferde bilmiş oluyor. o zaman en az 1 sefer ytmiş oluyor ama sen 1 den başladığıın için 64 sefer demiş oluyosun.


Ama "soruyu en az kaç defa sorabilir?" diyor. Kapıcı bir soru soruyor sadece. Cevabın uzunluğu ve fazlalığı için bir koşul getirilmemiş anladığım kadarıyla.

ben sorunu daha şimdi nasıl bişey olduğunu anladım. " " işaretleri görmedim.


Benim yazım da çok açıklayıcı olmamış. Bir örnek yazayım da tam ne demek istediğim açıkça anlaşılsın?

Örnek:
7. Daire istiyor.

Kapıcı: Hangi daire?
Yönetici: Evet evet evet evet evet evet evet.
Kapıcı: Tamam 7. daireye gidiyorum.

Bir soruda bitti.


Bu mesaja 1 cevap geldi.
İ
16 yıl (17855 mesaj)
Yüzbaşı

Ama en genel şekilde arkadaşların dediği gibi 6 soruda olay biter. mesela ilk 32 demi ilk 16 da mı?.... diye gider 6 soruda iş biter. Ama olabilir diyince 1 soruda da biter.


Bu mesaja 1 cevap geldi.
S
16 yıl (2495 mesaj)
Yarbay

en az 1 en çok 64 soruda daireyi bulur.


Bu mesaja 1 cevap geldi.
M
16 yıl (2242 mesaj)
Binbaşı

quote:

Orijinalden alıntı: alikuşcu


quote:

Orijinalden alıntı: mrt522
dediğim gibi 4 soruda bulurumda cevap ney

o şekilde tüm koşullarda 4 bulmanız zor gibi, nasıl buldunuz


daireyi sordum tek dedi mesela verdiği cevap a göre soruyorum
asal veya 3 e bölünüyomu diye soruyorum
örneğin asal ve bölünüyo dedi ozaman 3
cift dersede asal ve 4 e bölünüyomu diye sorarım ordanda bulurum
kat da aynı şekilde tam 4 soruyla daireyi bulurum
diye düşünmüştüm şimdi saçma geldi daha farklı düşünmüştümde toparlıyamadım kafamda sabaha cevabı weririm ama 4 soruyla bulunuyo diye tahmin ediyorum aslında toplan sorarak 3 de olabilir düşünmem lazım biraz :D


Bu mesaja 1 cevap geldi.
K
16 yıl (886 mesaj)
Yüzbaşı

Bence daireyi bulabilmek için 6 soru sonucunda kesin cevabı bulur.Fakat burda dairelerin dizilişide önemli yanyana dizili olarak ele aldım
Karşı karşıya 4 erli olursa daha az soruda bulur.



H
16 yıl (4010 mesaj)
Binbaşı

quote:

Orijinalden alıntı: speedy_

en az 1 en çok 64 soruda daireyi bulur.



Bence en çok soru sayısı sonsuz olur.

Ama o en az 1 olan soruyu çok merak ettim, hangi soruyla bulur ki cevabı?

Şöyle bir şey sorsa;

- Soru 1 : 55. daire mi?

- Evet





< Bu mesaj bu kişi tarafından değiştirildi Havenless -- 22 Kasım 2010; 18:37:35 >
Bu mesaja 2 cevap geldi.
K
16 yıl (886 mesaj)
Yüzbaşı

aslında en az derken olasılık kastedilmiyor sanırsam.Kesin sonuç kastediliyor yani 1 soruyla kesin sonucu bulman olasılık kısmında kalıyor.

8 katlı bir apartman ilk önce kaçıncı kat olduğunu bulalım

soru 1 - Gideceğim kat tek sayımı
Cevap 1- HAYIR (Evet veya hayır sonucu etkilemiyor)

elemeden kalan 2. , 4., 6. ve 8. katlar kaldı

Soru2 - Gideceğim kat 4. kattan yukardamı?
Cevap- EVET (Evet veya hayır soru sayısını değiştirmiyor)

Soru 3 -Gideceği kat 6.Kattan yukardamı
cevap EVET ise 8. kat , HAYIR ise 6. kattır.

Yani 3 soruyla kaçıncı katta olduğunu bulduk Bunu dairelerin kapı numaralarına uygulayarakta bulabiliriz eğer daireler yan yanaysa
yine bu yöntemle 3 soruda buluruz.

3+3=6 soruda kapıcı net gideceği yeri öğrenir.

Fakat nedense bu cevap doğru değil gibi, daha az soruyla cevab bulunabiliyorsa bilen arkadaşlar yöntemi yazarsa sevinirim





< Bu mesaj bu kişi tarafından değiştirildi kaos25 -- 22 Kasım 2010; 20:30:47 >
Bu mesaja 1 cevap geldi.
N
16 yıl (3244 mesaj)
Yarbay

binary search uygulanırsa

1) ilk 32 dairede mi, evetse
2) ilk 16 dairede mi, evetse
3) ilk 8 dairede mi,
4) ilk 4 dairede mi
5) ilk 2 dairede mi
6) ilk dairede mi,

---------------
1) ilk 4 katta mı
2) ilk 2 katta mı
3) birinci katta mı
4) ilk 4 daire mi
5) ilk 2 daire mi
6) birinci daire mi

Yukardaki sorulara evet ya da hayır denilirse sonraki soru şekli değişse de sayısı değişmez,


daha kısa çözümü ben de merak ediyorum


Bu mesaja 1 cevap geldi.