Προβλήματα Διατάξεων Προβλήματα Συνδυασμών

n διακεκριμένα
αντικείμενα
σε k διακεκριμένες σε k μη διακεκριμένες
θέσεις θέσεις
επιλογή k από τα n αντικείμενα, επιλογή k από τα n αντικείμενα,
κάθε επιλογή είναι «διαφορετική» οι επιλογές είναι «ίδιες»

χωρίς επανάληψη (κάθε με επανάληψη (κάθε με επανάληψη (κάθε χωρίς επανάληψη (κάθε
αντικείμενο διαθέσιμο αντικείμενο διαθέσιμο σε αντικείμενο διαθέσιμο σε αντικείμενο διαθέσιμο
σε 1 «αντίγραφο») πολλά «αντίγραφα») πολλά «αντίγραφα») σε 1 «αντίγραφο»)
Ισοδύναμο με διανομή k Ισοδύναμο με διανομή k μη
διακεκριμένων αντικειμένων διακεκριμένων αντικειμένων
n! σε n διακεκριμένες υποδοχές σε n διακεκριμένες υποδοχές
P ( n, k ) = n!
C (n, k ) =
(n − k )! (n − k )!k !

(n + k − 1)!
δεν παίζει ρόλο η σειρά παίζει ρόλο η σειρά C (n + k − 1, k ) =
στις υποδοχές στις υποδοχές
(n − 1)!k !

nk (n + k − 1)!
(n − 1)!

Μεταθέσεις (n = k): P ( n, n ) = n !

Μεταθέσεις n αντικειμένων
n!
όταν έχουμε k ομάδες ομοίων
αντικ. με πληθάριθμο n1, …, nk : n1 !n2 !" nk !