[MD-sorular] ayristirma

[Kerem Altun]

Evet dogru tabii, siz de haklisiniz. Bu durumda konuyu bulandirmadan bizim
muhendis isi algoritmayi kullanmak en iyisi herhalde. Tesekkurler.

Kerem


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

>  Bunun için gerçek bir ratgele sayı üreteci gerekmez mi?
>
> Bu işin kendisi algoritmik olmayabilir.
>
>
>
>
>
> *From:* Kerem Altun [mailto:kerem.altun at gmail.com]
> *Sent:* Thursday, February 11, 2010 4:44 PM
> *To:* Tarik Ozkanli
> *Cc:* md
> *Subject:* Re: [MD-sorular] ayristirma
>
>
>
> 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
>
>
>
>
>
>
>
> __________ Information from ESET NOD32 Antivirus, version of virus
> signature database 4857 (20100211) __________
>
>
>
> The message was checked by ESET NOD32 Antivirus.
>
>
>
> http://www.eset.com
>
>  Bu elektronik posta ve onunla iletilen bütün dosyalar gizlidir ve sadece
> göndericisi tarafindan almasi amaçlanan yetkili gerçek ya da tüzel kisinin
> kullanimi içindir. Eger söz konusu yetkili alici degilseniz bu elektronik
> postanin içerigini açiklamaniz, kopyalamaniz, yönlendirmeniz ve kullanmaniz
> kesinlikle yasaktir ve bu elektronik postayi derhal silmeniz gerekmektedir.
> SAMPAŞ bu mesajin içerdigi bilgilerin dogrulugu veya eksiksiz oldugu
> konusunda herhangi bir garanti vermemektedir. Bu nedenle bu bilgilerin ne
> sekilde olursa olsun içeriginden, iletilmesinden, alinmasindan ve
> saklanmasindan sorumlu degildir. Bu mesajdaki görüsler yalnizca gönderen
> kisiye ait olup, her zaman SAMPAŞın görüslerini yansitmayabilir. Bu e-posta
> bilinen bütün bilgisayar virüslerine karsi taranmistir.
>
>  This e-mail and any files transmitted with it are confidential and
> intended solely for the use of the individual or entity to whom they are
> addressed. If you are not the intended recipient you are hereby notified
> that any dissemination, forwarding, copying or use of any of the information
> is strictly prohibited, and the e-mail should immediately be deleted. SAMPAS
> makes no warranty as to the accuracy or completeness of any information
> contained in this message and hereby excludes any liability of any kind for
> the information contained therein or for the information transmission,
> reception, storage or use of such in any way whatsoever.The opinions
> expressed in this message may belong to sender alone and may not necessarily
> reflect the opinions of SAMPAS. This e-mail has been scanned for all known
> computer viruses.
>
>
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20100211/214c78cb/attachment.htm>