Arama butonu
Bu konudaki kullanıcılar: 1 misafir
40
Cevap
1732
Tıklama
0
Öne Çıkarma
Güzel bi matık sorusu
K
14 yıl
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
14 yıl
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
14 yıl
Yarbay

M
14 yıl
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.
İ
14 yıl
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..



İ
14 yıl
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
14 yıl
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
14 yıl
Binbaşı

dediğim gibi 4 soruda bulurumda cevap ney


Bu mesaja 1 cevap geldi.
G
14 yıl
Yarbay

Binary sistem ile cevap : 6



M
14 yıl
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.
İ
14 yıl
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
14 yıl
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
14 yıl
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.
İ
14 yıl
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
14 yıl
Yarbay

en az 1 en çok 64 soruda daireyi bulur.


Bu mesaja 1 cevap geldi.
M
14 yıl
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
14 yıl
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
14 yıl
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
14 yıl
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
14 yıl
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.