순열: 두 판 사이의 차이

2017년 4월 1일 (토) 10:07 판

이 문서는 아직 완성되지 않은 대상을 다룹니다.
이 문서는 미완성된 문서입니다. 하루빨리 완성시켜 주시기 바랍니다.
그리고 아직 이 대상은 완성이 못 되었기 때문에 평가하기에 이릅니다. 섣부른 판단과 수정은 금물입니다.

“

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

”

Permutation(펄뮤테이션)

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

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

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

5! (오팩)

0!=1이다.

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

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

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

aaabbcd

이게 뭔지 알지..? 초중딩 때 가로세로에 1을 쳐넣고 구했던 그거다.

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

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

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

공식 (n-1)!/2

0 1 2 9 44

ㅇㅇ 그러하다

@@ 30번째 줄: / 30번째 줄: @@
 === 최단 경로 ===
+이게 뭔지 알지..? 초중딩 때 가로세로에 1을 쳐넣고 구했던 그거다.
 == 원순열 ==