[MD-sorular] **Olasilik Sorusu

[=?utf-8?q?ihsan=20y=FFfffffccel?=]

Sevgili Kerem,
  Evet, en fazla altin olan keseyi bulmasini "garanti" edemeyiz. Zaten ilk mesajdaki soru su: "vezir ne yapmalidir", yani "vezirin en fazla altin olan keseyi %100 bulmasini saglayacak yol nedir?" degil, sormak istedigim... 

Hatta belki bu ihtimal %50 den kucuk bir ihtimalle de bulabilir(bilmiyorum!) Amacimiz bu ihtimali "en buyuk" yapacak k'yi bulmak, n cinsinden. 
Dagilim hakkinda hicbir sey bilmiyoruz ve bu isimizi bayagi bir zorlastiriyor. Mesela en agir keseden 50 tane olabilir. Ondan bir hafifinden de rasgele(oldugu kadar artik) bir sayida olabilir.
  
Ve hatta daha iyi bir yontem varsa onu bulmak. Ben kafama gore birseyler karaladim, ama bittiginde yollarim.
   
  Su ana kadar rastladigim sorulardan belkide en zoru!

  ihsan (...)
   
   
   
   
   
  
md-sorular-request at matematikdunyasi.org wrote:
  Send MD-sorular mailing list submissions to
md-sorular at matematikdunyasi.org

To subscribe or unsubscribe via the World Wide Web, visit
http://matematikdunyasi.org/mailman/listinfo/md-sorular
or, via email, send a message with subject or body 'help' to
md-sorular-request at matematikdunyasi.org

You can reach the person managing the list at
md-sorular-owner at matematikdunyasi.org

When replying, please edit your Subject line so it is more specific
than "Re: Contents of MD-sorular digest..."


Günün Konuları:

1. Re: **Olasilik Sorusu (Kerem Altun)
2. RE: MD-sorular Toplu Mesaj?, Say? 32, Konu 20 (sinan asik)


----------------------------------------------------------------------

Message: 1
Date: Tue, 18 Sep 2007 01:47:20 +0300
From: "Kerem Altun" 
Subject: Re: [MD-sorular] **Olasilik Sorusu
To: " ihsan yÿfffffccel " , md-sorular

Message-ID:
<4b7ea8850709171547m3d500ab0r648668fdcf685033 at mail.gmail.com>
Content-Type: text/plain; charset="iso-8859-9"

Benim fikrime gore eger sonsuz sayida altin arasindan secim yapip keseleri
dolduruyorsa sultan, vezir ilk k tanesinde kac altin bulursa bulsun,
maksimum altinin k'inci keseden sonrakilerin arasinda olmasi olasiligini
degistirmez bu ilk k kesedeki altin sayisi. Hatta zaten boyle bir olasilik
duzgun tanimli bile degildir diye dusunuyorum.

Kerem


On 9/18/07, ihsan yÿfffffccel wrote:
>
> Vezirin onunde iclerinde farkli miktarlarda altin olan *n* kese olsun
> (tumdengelim). Vezir her olasiliga karsi (mesela sultan killik yapmak
> isteyebilir) bu keseleri rastgele bir siraya koysun (aklindan) ve keseleri
> (acacagi zaman) o siradan acsin. Bu onemli bir adim degil, vezirin onundeki
> keselerin rastgele secilmis bir sirada oldugunu da varsayabilirdik.
>
> Vezir ilk *k* keseyi sirayla acip iclerine baksin, hicbirini secmeden
> (unutmayin, bilgi toplama evresinde vezir); ve dolayisiyla bu keselere geri
> donemeyecek. Planladigimiz gibi, vezir kalan *n-k* keseden bir secim
> yapacak, ilk *k* keseden elde ettigi bilgiyi en iyi sekilde kullanarak.
> Hatta, bu *k*'yi en iyi sekilde secmeye calisacak.Altin miktarları 0 < x1 <
> x2 < . . .< xn olsun. Simdi bu sayilarin rastgele bir permutasyonu vezirin
> onundeki keselerin iclerindeki altin miktarları olsun. Bu permutasyon da x
> n ilk k tanesi arasina dusmusse vezir kesin kaybeder. Burada uzerinde
> yogunlasmamiz gereken durum vezirin kazanabilecegi durumlari sayip n! e
> boldüugumuzde vezirin kazanma ihtimalini bulacagiz. Ayrica bunu maksimum
> yapan n ye bagli bir deger buldugumuzda cozume kavusmus olacagiz,
> gibi...(?)
>
>
>
> ihsan (...)
>
>
>
>
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://cs.bilgi.edu.tr/pipermail/md-sorular/attachments/20070918/129805df/attachment-0001.htm

------------------------------

Message: 2
Date: Mon, 17 Sep 2007 22:56:03 +0000
From: "sinan asik" 
Subject: [MD-sorular] RE: MD-sorular Toplu Mesaj?, Say? 32, Konu 20
To: md-sorular at matematikdunyasi.org
Message-ID: 
Content-Type: text/plain; charset="iso-8859-9"

Bir HTML eklentisi temizlendi...
URL: http://cs.bilgi.edu.tr/pipermail/md-sorular/attachments/20070917/f1fe1152/attachment.htm

------------------------------

_______________________________________________
MD-sorular mailing list
MD-sorular at matematikdunyasi.org
http://matematikdunyasi.org/mailman/listinfo/md-sorular


Son: MD-sorular Toplu Mesajı, Sayı 32, Konu 21
**********************************************


       
---------------------------------
Yahoo! kullaniyor musunuz?
Istenmeyen postadan biktiniz mi? Istenmeyen postadan en iyi korunma Yahoo! Posta'da
http://tr.mail.yahoo.com
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20070918/b655b184/attachment.htm