Kombination fråga.

40 mynt läggs i rad, 20 ska vara klave och 20 mynt ska vara krona. Hur mång olika rader kan man få?
och hur räknar man ut det?

40/2=20 man kan få 20 rader

Kan lungt säga att det kan bli fler rader än så. Bara på de fem första mynten kan man få 2^5 olika kombinatoner, 32 vilket är fler än 20.

Det är samma sak som att räkna ut på hur många sätt du kan röra dig från vänstra övre rutan i ett 20x20rutmönster till det nedre högra genom att bara röra dig åt vänster och neråt. Tänker man sig det så är det ganska enkelt att inse att mankan använda sig utav pascals triangel.

40^40

Tack! Nu förstod jag att svaret skulle vara den 20'de centrala binomialcoeficienten. Altså 40!/(20!^2) = 137846528820.

Yes det stämmer bra. Bara av ren nyfikenhet, har du hittat problemet på projecteuler?

Det är snarare multinomialkoefficienter, eller i alla fall för generaliseringen av denna typ av problem.

hehe, verkar vara en rolig sida ? svåra problem...man måste läsa diskret matematik för lösa dem

http://projecteuler.net/

Jo det är jättekul om man gillar programmering. Man behöver knappast läst diskret matematik för att lösa många av problemen. Jag löste t.ex http://projecteuler.net/index.php?section=problems&id=15 som är samma problem som trådstarten utan att kunna någon teori bakom, sedan när man väl löst problemet kan man se andras lösningar och lära sig utav dessa.