[elektro-etc] kombinatorika

[Vajk Fekete]

Erosen az a modszer, hogy eloszor megertjuk, aztan felirjuk anelkul hogy
kombinacion meg permutacion gondolkoznank, aztan radobbenunk, hogy jahajj,
hat ez ismetleses permutacio.


A nagyon alap gondolkozas az az, hogy hanyfele eset van, es abbol nekunk
hany a megfelelo.

Pl a lottonal 90*89*88*87*86 fele eset van. Es ha mint az 1,2,3,4,5-re
fogadtunk, akkor nekunk ezek kozul megfelel mindegyik, amelyik a mi
szamainkat tartalmazza tetszoleges sorrendben. Tehat annyi franko van
kozte, ahanyfelekepp az 5 szam sorbarakhato.

Vajk

2013/2/20 Szali Sandor <szali.sandor at gmail.com>

> Vajk Fekete wrote:
>
>> A lottonal termeszetesen nem igaz.
>>
>> a 90x89x88x87x86-ot el kell osztani azzal, hogy az 5 kulonbozo szam
>> hanyfelekepp rakhato sorba. Ami 5!.
>>
>
> aha, koszi, valoban,
> na akkor ezt mar ertem.
>
> a 90x89x88x87x86 akkor lenne igaz, ha azt is el kene talalni, hogy milyen
> sorrendben huztak ki a szamokat.
>
> a 6 fele alapmuvelete a kombinatorikanak aranylag egyszeru, de a szoveges
> peldakban megbujo szivatassal nem birunk egyelore.
>