Gönderen Konu: Bilye Oyunu  (Okunma sayısı 2645 defa)

Çevrimdışı Eray

  • G.O Genel Moderator
  • G.O Efsane Üye
  • ********
  • İleti: 414
  • Karma: +8/-0
Bilye Oyunu
« : Haziran 02, 2016, 05:47:49 ös »
Aslı ile Berk bir oyun oynuyorlar. Berk'in $11$ adet bilyesi var; bu bilyelerin ağırlıkları $1,2,\cdots,11$. Bir de, elinde bir çanta var. Bu çantanın içine $12$ veya daha fazla miktarda ağırlık koyulduğunda çanta yırtılıyor. Aslı, bilyelerin ağırlıklarının $1,2,\cdots,11$ olduğunu biliyor, ancak hangi bilyenin ne kadar ağır olduğunu bilmiyor.
Berk, her hamlesinde çantaya birkaç adet bilye koyarak çantanın yırtılıp yırtılmadığına bakıyor. Buna göre Berk, Aslı'ya ağırlığı $1$ olan topun ağırlığının $1$ olduğunu, çantayı yırtmadan en az kaç hamlede ispatlayabilir?

Çevrimdışı Alimmm78

  • G.O Sevecen Üye
  • ****
  • İleti: 52
  • Karma: +3/-0
Ynt: Bilye Oyunu
« Yanıtla #1 : Haziran 02, 2016, 07:38:22 ös »
3 hamlede

1-2-3-4 ü sepete koyar yırtılmadı
1-2-3-5 ü koyar yırtılmadı
başka da 4 topun <12 olduğu durum yok

karşımızdaki kişi artık 1-2-3 ün nerede
4-5 in nerede olduğunu biliyor


diğer kalanlardan(6-7-8-9-10-11)  6 yı alırız sonra
 4-5 ten 4 ü alırız ve
 1-2-3 ten de 1 i alırız

toplam 11 etti
eğer bu üç gruptan başka bir topu alsaydım yırtılırdı.

iki hamlede yapıp yapamayacağı hakkında fikrim yok

Cevap yanlışmış daha azı mümkünmüş

İlk dört bilye koyalım
 Dört bilyeli durum 1-2-3-4 ve 1-2-3-5
İlk 1-2-3-4 ü koyduğumuzu düşünsün
Sonra biz  1 i alırız ve dışta kalan bilyelerden iki tanesini alırız ( 5-6-7-8-9-10-11 içinden )
1-5-6 yı koyarız ama bu yırtılacağı için
biz ilk başta 1-2-3-5 i koyduğumuz anlaşılır
İkincisinde de 1-4-6 koyarız ( bunda yırtılmaması için tek durum var )
Ve değiştirmediğimiz bilye 1 kütleli bilye olur.
Cevap 2 oldu bu sefer
Daha azı yoktur herhalde :)
« Son Düzenleme: Haziran 03, 2016, 12:15:51 öö Gönderen: Alimmm78 »

Çevrimdışı Eray

  • G.O Genel Moderator
  • G.O Efsane Üye
  • ********
  • İleti: 414
  • Karma: +8/-0
Ynt: Bilye Oyunu
« Yanıtla #2 : Haziran 02, 2016, 11:45:36 ös »
Elbette tek tartıda ispatlayabilmesi mümkün değil :)
$1$ ağırlıklı bilyeyi tek başına koysa, $2$ ağırlıklıyı koymasıyla bir fark yok
$1$ ağırlıklı bilyeyi birkaç bilyeyle birlikte koysa, koyulan bilyelerden hangisinin ağırlığı $1$, belli değil
$1$ ağırlıklı bilyeyi koymazsa zaten hangisinin $1$ ağırlıklı olduğunu gösteremez

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal