[MD-sorular] ayristirma

haydar göral hgoral at gmail.com
11 Şub 2010 Per 16:17:22 EET


Her N ve k için, N tamsayısını k parçaya ayırmak için tam tamına N+k-1 den
k-1 seçmek kadar yol vardır. N ve k'ya bağlı tümevarımsal bir ilişki var
söyleki, s_k(N), N'nin k 'li ayrışımları ise

s_k(N)=s_(k-1)(N)+s_(k-1)(N-1)+.....+1.

Haydar

2010/2/11 Kerem Altun <kerem.altun at gmail.com>

> 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
>
> _______________________________________________
> MD-sorular e-posta listesi
> sorular at matematikdunyasi.org
> http://lists.math.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular
>
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20100211/8ac9a073/attachment.htm>


MD-sorular mesaj listesiyle ilgili daha fazla bilgi