[MD-sorular] ayristirma

[Kerem Altun]

Uniform dagilimdan kastim sudur:

N tamsayisini k parcaya bircok degisik sekilde ayirabiliriz. Sonlu bir
sayidir elbette bu. Tum bu ayrisimlarin olusturdugu kumeden rastgele bir
eleman secmek istiyorum. Bu kumenin eleman sayisi S ise, uniform dagilim,
her bir ayrisimi secme olasiliginin 1/S olmasi demektir.

Oyle bir algoritma bulacagiz ki, o algoritmanin da her bir ayrisimi verme
olasiligi 1/S olacak. Bazi ayrisimlari digerlerine gore kayirmayacak yani...

Kerem



2010/2/11 Tarik Ozkanli <tarik.ozkanli at sampas.com.tr>

>  Merhaba,
>
> Bu tür problemler için Haskell (lambda calculus uygulaması) veya J (array
> tabanlı programlama dili) programlama dillerinde çok basit ve kısa kesin
> algoritmalar tasarlamak mümkün olabilir.
>
> Uniform dağılımdan kastınız nedir?
>
> Ve hangisini seçmek istiyorsunuz?
>
>
>
>
>
> *From:* md-sorular-bounces at matematikdunyasi.org [mailto:
> md-sorular-bounces at matematikdunyasi.org] *On Behalf Of *Kerem Altun
> *Sent:* Thursday, February 11, 2010 3:58 PM
> *To:* md
> *Subject:* [MD-sorular] ayristirma
>
>
>
> Merhaba, bir sorum olacak. Bir ornek uzerinden anlatayim.
>
> Diyelim ki 500 sayisini 10 parcaya bolmek istiyoruz. 500 = 50 + 50 + ... +
> 50 seklinde 10 tane 50'nin toplami olarak yazabiliriz ornegin.
>
> Ya da, a_1,...,a_10 pozitif tamsayi olmak uzere 500 = a_1 + ... + a_10
> seklinde yazabiliriz. Buna 500'un bir "ayristirmasi" diyelim.
>
> Simdi, 500'un olasi tum ayristirmalarinin kumesinden bir tanesini uniform
> dagilimdan secmek istiyorum.
>
> Tum ayristirmalari bulup bir tanesini secmek mumkun elbette, ama ben bunu
> bilgisayarda yapacak daha "kolay" bir yontem ariyorum.
>
> Ornegin bilgisayarda [0,1] araliginda 10 tane rastgele sayi atsak, sonra
> bunlari toplamlari 500 olacak sekilde bir katsayiyla carpsak... Tamsayi
> degerler cikmaz tabii, bunlari da roundoff yapsak. Asagi yukari uniform olur
> bu herhalde. Ama bu tam muhendis isi olur, daha "şık" bir yontem bulmak
> istiyorum acikcasi...
>
> Tabii esas olarak N tamsayisini k parcaya ayristirmak icin bir yontem
> bulmak gerek.
>
> Tesekkurler.
>
> Kerem
>
>
>
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20100211/b7e0ce5f/attachment.htm>