permutationer i S11
Hej, jag behöver hjälp med följande uppgift. (tentauppgift)
Hur många permutationer i S/11 är sådana att exakt ett element är kvar på sin plats och exakt ett par av element byter plats med varandra.
en lösning som jag arbetar med är följande
förslag är en 1-cykel och en 2-cykel, de övriga 8 element kan bilda antigen två 4-cykler eller en 3-cykel och en 5-cykel eller en 8-cykel.
fall1: [11 21 42 ] = 31185
fall2: [11 21 31 51] = 13305060
fall3: [112181 ] = 2494800
sedan adderade fallen och fick svaret 3856545. Men svaret är fel. kan någon hjälpa mig förstå vad som jag gör fel här.
Jag tror att du har tänkt rätt men räknat fel.
Om man tar fall 1 som exempel hur har du räknat dig fram till 31185?
Smutsmunnen skrev:Jag tror att du har tänkt rätt men räknat fel.
Om man tar fall 1 som exempel hur har du räknat dig fram till 31185?
i fall 1:
11!/1*2*42 *2!=11*10*9*7*6*5*3=623700 det sant jag har slarvat med räkningen. Tack för hjälpen.