행위

순열

조무위키

주의. 이 문서는 심히 진지하여 노잼일 수 있습니다.
이 글은 놀랍게도 디시위키에서 진지를 빨고 있습니다. 노잼이다 싶으시면 여기를 클릭하시어 이 문서를 탈출할 수 있습니다.

서로 다른 n개의 원소에서 r개를 중복없이 골라 순서에 상관있게 나열하는 것을 n개에서 r개를 택하는 순열이라고 한다.


설명[편집]

Permutation(펄뮤테이션)


기호로는 nPr이 있다. 이 기호가 존나게 쓰인다.

사실 이건 초딩 때 배웠을 거다. 예로 들어 0, 2,3,5 이 네장의 카드를 이용하여 세자리 수의 갯수를 구하시오. 라던가 최단경로 문제라던가...

! ←이 느낌표는 팩토리얼이라고 한다. 줄여서 팩.

5! (오팩) 5×4×3×2×1=120

0!=1이다.

중복 순열[편집]

n개에서 r를 순서대로 쳐뽑는데 중복을 허락하여 쳐뽑는거다. 초딩 때 한번 쯤 한 기억이 날 거다. 그게 중복 순열인줄은 그 당시엔 몰랐겠지..? 지수를 사용해 경우의 수를 나타내면 nr이 된다.

세계적으로는 걍 nr 이렇게 쓰지만 머한민국에서는 nΠr(여기서Π는 product라는 글자 첫 글자p에 해당되는 그리스 문자 '파이')의 기호를 쓰고 뒤에 저걸 적는다...

같은 것이 있는 경우의 순열(동자 순열)[편집]

n개 중에 r개를 중복없이 순서에 맞게 뽑는데, n개 중에 똑같은 것이 몇개 섞여있을 경우를 말한다. 예로 들어 이런거.

aaabbcd

7!/3!2!


공식은 (p1+p2+p3+...pn)!/p1!×p2!×p3!×...pn!


최단 경로[편집]

이게 뭔지 알지..? 초중딩 때 가로세로에 1을 쳐넣고 구했던 그거다. 예로 들어 A에서 B를 최단 경로로 갈 수 있는거라든지 중간에 P가 낑겨있을 때 거치고 지나가라든지 안거치고 지나가라든지...

가끔 웅덩이 같은게 있다. 웅덩이 극혐. 아.. 그리기 귀찮다.


위 짤보니 뭔지 알겠지..? aaaa(가로)bbb(세로)

원순열[편집]

원탁에 쳐앉자. (공식 (n-1)!)서로 다른 n개를 원형으로 배열할 때만 쓰인다.

아직 안배운 놈들은 "고정"을 유의해라. 고정을 했으면 일단 뱅글뱅글 돌려보자.

활용[편집]

다각형 순열[편집]

삼각형, 정사각형과 직사각형이 대표적. 직사각형은 헷갈릴 수도 있다.

육각형 나오면 히오스 아이콘으로 낙서하는 새끼들 있을거다. 그 새끼가 진짜 시공충인지는 무한한 공간 저 너머로....

뒤집어 놓을 수 있는 원순열의 수[편집]

염주순열, 목걸이순열이라고도 불린다.

공식 (n-1)!/2 ㄴ 때에따라 저거 아닐때도있음 규칙적으로 놓여져있다던가

완전 순열[편집]

자기 것을 가지지 않는 패턴 유형이다. 외워두면 편하다.

0 1 2 9 44

ㅇㅇ 그러하다.

여담[편집]

확통에서 조합이랑 같이 나오는 놈이기도 하다. 이거 모르거나 기억력이 병신되어 까먹으면 확통 반의 반이나 반쯤은 버렸다고 생각하자.

관련 문서[편집]