Hej!
Sitter och klurar på en uppgift i kombinatorik och skulle behöva lite hjälp!
Frågan är hur många fyrsiffriga tal du kan bilda av siffrorna 1,2,3,4,5,5,6,6
Jag tänker så att man kan välja första talet på 6 olika sätt eftersom det finns 8 "olika" tal att välja på men eftersom 2 av dom är likadana så finns det 6 olika tal (1,2,3,4,5,6) att välja först. Men sen kommer det knepiga, det beror ju vilken siffra man väljer i början för att avgöra hur många det finns kvar att välja mellan..
Jag antar att man ska räkna ut hur många kombinationer det finns för dom där siffrorna och sen ta minus där båda siffrorna väljs samma gång eller något sådant! Lite hjälp tack
Tack på förhand!
Fall 1: Alla slumpvis
6*5*4*3 = 360
Fall 2: Båda 5or och 6or
4
2 = 4*3*2*1 / 2! 2! = 6
Fall 3: Båda 6or resten slumpvis
6*5*4 = 120
Fall 4: Båda 5or resten slumpvis
6*5*4 = 120
Svar: 360 + 6 + 120 + 120 = 606
Vi ser detta problem istället som antal "ord" man kan bilda av bokstäverna A,B,C,D,E1,E2,F1,F2.
Detta antal är 8! /4!. = 8*7*6*5
Om vi nu identifierar E1 och E2 som samma objekt, och F1 och F2 som samma objekt ser vi att dom kan bli permuterade på 2! olika sätt stycket.
Alltså kommer vi få dubbletter av varje ord som innehåller E, och dubletter av varje tal som innehåller F.
Detta betyder att vi måste dela med 2!*2!.
Svaret är alltså 8! / (4!*2!*2!). = 2*5*6*7
Det är förövrigt klart att detta går att överföra på tal.
"Detta betyder att vi måste dela med 2!*2!."
8!/4! är antal ord du kan bilda av siffrorna helt utan hänsyn till om det förekommer dubletter. Det där fungerar bara med antagande att varje ord faktiskt innehåller en dublett (dvs som i TS, med fall 3 och 4). Det här är syftet med att dela in det i fall.
#2 är sonika rätt
Om du ändå tycker att du har rätt (läste kurs för 3 år sedan, har inte haft någon användning av det sedan), var ligger felet här:
fall 1: en av varje
(6 4)*4*3*2*1=360
fall 2: dubbla femmor, övriga unika
(1 1)(5 3)*4*3*2*1/2!=120
fall 3: dubbla sexor, övriga unika
(1 1)(5 3)*4*3*2*1/2!=120
fall 4: dubbla femmor och sexor
(1 1)*4*3*2*1/(2!*2!)=6
360+120+ 120+6=606
(parenteser är binomialkoefficient, skrev det explicit för att markera att man först "väljer" bland sina tal, och sedan placerar in dem)
Jag ser nu att jag gjort fel iaf. Trodde det fanns nån generell formel för detta också, men tydligen inte :P