Citat:
Ursprungligen postat av
nerdnerd
Om ABC ses som något annat än CBA så tar man hänsyn till ordningen. Det finns 3! olika sätt att ordna 3 olika objekt.
Om ABC ses som samma som CBA så är det utan hänsyn till ordningen.
Det är väl mer allmänt så att man kan permutera n olika obejkt på exakt n! sätt?
Tror mig minnas en sådan sats.
Går säkert att visa med induktion, (som jag inte är så bra på)
Basfall n går att permutera på n! sätt för alla n>=0
n=0
0!=1 (det finns ett sätta att ordna en rad med 0 tomater)
om det gäller för ett heltal k så ska det alltså gälla för k+1
k*(k+1)=(k+1)!
något sådant? som sagt var jag behöver öva på induktionsbevis