[MD-sorular] matematik ve algoritma

[Burcin Erocal]

Merhaba,

On Wed, 12 Nov 2008 16:08:37 +0800
"Hasan Sozeri" <hasan2 at sozeri.com> wrote:

> Merhaba,
> Amatör olarak matematik ve programlama ile ilgileniyorum. Bir web
> sitesinde asagdaki soru ile karsilastim:
> 
> "Let p(n) represent the number of different ways in which n coins can
> be separated into piles. For example, five coins can separated into
> piles in exactly seven different ways, so p(5)=7.
> 
> OOOOO
> OOOO O
> OOO OO
> OOO O O
> OO OO O
> OO O O O
> O O O O O 
> 
> Find the least value of n for which p(n) is divisible by one million."
> 
> Çözüm için algoritmayi olusturmak bi yana, seriyi tanimlayamadim
> bile. p(6), p(7)... elle olusturarak bazi sayilar çikardim ancak bu
> sayilar ile bir seri olusturmayi beceremedim. Bu tür bir serinin
> nasil tanimlanabilecegi konusunda yardim edebileceklere simdiden
> tesekkür ediyorum.

Eger Ingilizce kaynaklari okumakta gucluk cekmiyorsaniz, "number of
partitions" gibi bir arama isinize yarayabilir. 

Wikipedia'nin

http://en.wikipedia.org/wiki/Integer_partition

makalesi disinda, bu sayfa

http://www.mathpages.com/HOME/kmath383.htm

da faydali gozukuyor.


Programlamayla da ilgileniyorsaniz, p(n), fonksiyonunun degerini
hesaplamak icin acik kaynakli bir matematik yazili olan Sage'i
kullanabilirsiniz:

http://sagemath.org

Sage'de "number_of_partitions" fonksiyonu ile p(n)'in degerini
ogrenebilirsiniz. Sage bu foksiyonun dunyadaki en hizli gerceklemesini
iceriyor. :)

Sage'i bilgisayariniza yuklemeden denemek icin:

http://sagenb.org/


Kolay gelsin.

Burcin