Citat:
Ursprungligen postat av
BengtZz
Kombinatorik
Hur många olika unika kombinationer av "ord" finns det om man använder 2 bokstäver och 2 siffror?
T.ex. 2AC8, 87UJ eller S4X9
Citat:
Ursprungligen postat av
Nimportequi
På rak arm skulle jag säga att det enklaste är att dela upp problemet i disjunkta fall:
- Alla tecken olika
- Två lika siffror, två olika bokstäver
- Två olika siffror, två lika bokstäver
- Två lika siffor, två lika bokstäver
och summera över respektive fall. I fall 3, till exempel, så blir antalet kombinationer n*m*(m-1) och antalet permutationer av varje fall 4!/2!. Du får ju bara välja bland n siffror vilken "sort" du ska välja, och du måste för antalet permutationer justera för att två tecken är lika. Övriga fall har ett liknande resonemang.
Kändes som att den här frågan blev lite hängande i luften.
Fallet
utan upprepade siffror/bokstäver:
4!·n·(n-1)·m·(m-1)
Fallet
med upprepade siffror/bokstäver:
3!·n·(2n-1)·m·(2m-1) (efter några omskrivningar blev det ju ganska snyggt i det här specialfallet).
Ursprungliga uttrycket jag använde var 4!·[ n·(n-1)·m·(m-1) + n·m·(m-1) / 2 + n·(n-1)·m / 2 + n·m / 4 ].