Rangschikking met herhaling

Bij een postcode kan het voorkomen dat een cijfer of letter meerdere keren in één codenummer voorkomt.
Bijvoorbeeld: 3233 AB of 2178 DD.
In zo’n geval spreken we van een rangschikking waarbij herhaling is toegestaan, kortweg: rangschikking met herhaling.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Voorbeeld:

Als bij een rangschikking van drie letters uit het rijtje A, B, C, D en E herhaling is toegestaan, is het aantal mogelijkheden: .
Als geen herhaling is toegestaan, is het aantal mogelijkheden (permutaties) aanzienlijk kleiner, in dit geval: .

60 rangschikkingen zonder herhaling

125 rangschikkingen met herhaling

ABC
ABD
ABE

ACB
ACD
ACE

ADB
ADC
ADE

AEB
AEC
AED

 

 

 

 

 

 

 

 

 

BAC
BAD
BAE

BCA
BCD
BCE

BDA
BDC
BDE

BEA
BEC
BED

 

 

 

 

 

 

 

 

 

CAB
CAD
CAE

CBA
CBD
CBE

CDA
CDB
CDE

CEA
CEB
CED

 

 

 

 

 

 

 

 

 

DAB
DAC
DAE

DBA
DBC
DBE

DCA
DCB
DCE

DEA
DEB
DEC

 

 

 

 

 

 

 

 

 

EAB
EAC
EAD

EBA
EBC
EBD

ECA
ECB
ECD

EDA
EDB
EDC

 

 

 

 

 

 

 

 

 

AAA
AAB
AAC
AAD
AAE

ABA
ABB
ABC
ABD
ABE

ACA
ACB
ACC
ACD
ACE

ADA
ADB
ADC
ADD
ADE

AEA
AEB
AEC
AED
AEE

BAA
BAB
BAC
BAD
BAE

BBA
BBB
BBC
BBD
BBE

BCA
BCB
BCC
BCD
BCE

BDA
BDB
BDC
BDD
BDE

BEA
BEB
BEC
BED
BEE

CAA
CAB
CAC
CAD
CAE

CBA
CBB
CBC
CBD
CBE

CCA
CCB
CCC
CCD
CCE

CDA
CDB
CDC
CDD
CDE

CEA
CEB
CEC
CED
CEE

DAA
DAB
DAC
DAD
DAE

DBA
DBB
DBC
DBD
DBE

DCA
DCB
DCC
DCD
DCE

DDA
DDB
DDC
DDD
DDE

DEA
DEB
DEC
DED
DEE

EAA
EAB
EAC
EAD
EAE

EBA
EBB
EBC
EBD
EBE

ECA
ECB
ECC
ECD
ECE

EDA
EDB
EDC
EDD
EDE

EEA
EEB
EEC
EED
EEE