순열(Permutation)

백준 문제 풀다 접근이 아예 안되는 문제가 나와서 찾아보니 조합 문제더군요.

조합을 찾아보니 순열을 먼저 알아야해서 작성해봅니다.

 

https://www.youtube.com/watch?v=pdCeQ4Kib1I&ab_channel=EBSi

 

승제쌤.. 고등학교 졸업한지 6년이나 지났는데 아직도 저에게 가르침을 주시는군요. 

 

이렇게 나와있는데 고등학교때 배웠던거 같네요.

어렵게보이지만 간단합니다.

nPk = n에서 시작해서 k개수만큼 곱하기

 

왜 이렇게 되는지 설명해드릴께요.

 

순열은 n개의 개수에서 k개를 뽑는 경우의 수를 구하는 겁니다.

예를 들면, 7명중에 4명을 뽑아 줄을 서야한다고 할때 나오는 경우의 수는?

 

 

첫번째 사진을 보면 4개의 줄에 7명이 기다리고 있습니다.

이 7명이 첫자리에 들어갈 경우는 7가지입니다.

두번째로 7명중에 1명이 들어갔으니깐 다음 오는 자리에는? 6명이 들어갈 수 있는 경우의 수가 생기는 겁니다.

즉 두번째 자리의 경우의 수는 6이 되겠죠.

 

그러면 결론이 나옵니다.

7*6*5*4 = 840의 경우의 수가 있네요.

 

 

 

저는 학창시절 수학을 잘 하진 못했지만 좋아하던 사람이었는데 이렇게 보니 감회가 새롭네요.