Формула за броя на пермутациите
Pn = 1.2.3.4....(n - 1)n Произведението 1.2.3....(n - 1).n е прието да се означава с n! и се четe ен факториел
Рn = n!
0! = 1
Пример: По колко различни начина могат на се подредят 7 души в кръг за хоро?
Решение: Р7 = 7! = 1.2.3.4.5.6.7 = 5040
Всъщност този отговор би бил правилен, ако хората се наредят в редица.
При кръга дали ще бъде 1,2,3,4,5,6,7 или 7,2,3,4,5,6,1 (тоест местата на първия и последния са разменени) няма да се разглежда като два случая, а като 1.
=> решението е 6! тоест 1*2*3*4*5*6=720

Меню