5 svar
135 visningar
theg0d321 behöver inte mer hjälp
theg0d321 628
Postad: 20 jul 2022 23:28

Kombinatorik. Fyrsiffriga koder

Hur många fyrsiffriga koder finns det med siffrorna

3, 5, 5, 9 ?

Tänkte att den första siffran kan väljas på 4 sätt, den andra på 4 sätt, den tredje 4 sätt och den fjärde på 4 sät dvs 4^4 olika koder, men svaret blir fel!

Yngve 40279 – Livehjälpare
Postad: 20 jul 2022 23:42

Om du kallar den ena femman för 51 och den andra femman för 52 så räknar du t.ex. 515239 och 525139 som två olika koder, fast det är ju samma kod, nämligen 5539.

Kan du då lista ut hur du ska modifiera ditt svar så att det blir rätt?

theg0d321 628
Postad: 21 jul 2022 00:02

Jag förstår det du skriver men kan fortfarande inte komma vidare, tycker uppgiften känns väldigt oklar.

Är 5555 en möjlig kod? Eller får man inte ha samma siffror?

Yngve 40279 – Livehjälpare
Postad: 21 jul 2022 00:05

Nej det är inte en giltig kod.

Koden ska bestå av exakt en trea, exakt en nia och exakt två femmor.

Exempel på giltiga koder:

5593

9355

5953

3559

theg0d321 628
Postad: 21 jul 2022 00:10

Jaha nu vart det mer klart.

I min teoribok finns ett övningsexempel som handlar om hur många olika ord som kan bildas av bokstäverna L, U och U. Då skriver författarna såhär i lösningsförslaget: Om vi antar att alla bokstäver är olika så finns det 3! olika ord. Men vi har nu två likadana bokstäver (U) som innebördes kan ordnas på 2! olika sätt, dvs varje ord förekommer dubbelt så många gånger. Då finns 3!/2 = 3 ord

Ska jag applicera samma koncept här? Alltså att om vi antar att siffrorna är olika så kan det bildas 4! olika koder. Men nu har vi två likadana siffror (5) som innebördes kan ordnas på 2! sätt

då får vi 4!/2! = 12 koder

Facit säger också att det är 12, men skulle du säga att mitt resonemang är korrekt?

Yngve 40279 – Livehjälpare
Postad: 21 jul 2022 00:33

Ja, ditt resonemang är korrekt.

Svara
Close