순열: 두 판 사이의 차이
| 37번째 줄: | 37번째 줄: | ||
== 완전 순열 == | == 완전 순열 == | ||
0 1 2 9 44 | |||
ㅇㅇ 그러하다 | |||
== 관련 문서 == | == 관련 문서 == | ||
2017년 2월 26일 (일) 01:01 판
|
이 문서는 아직 완성되지 않은 대상을 다룹니다. 이 문서는 미완성된 문서입니다. 하루빨리 완성시켜 주시기 바랍니다. 그리고 아직 이 대상은 완성이 못 되었기 때문에 평가하기에 이릅니다. 섣부른 판단과 수정은 금물입니다. |
| “ |
서로 다른 n개의 원소에서 r개를 중복없이 골라 순서에 상관있게 나열하는 것을 n개에서 r개를 택하는 순열이라고 한다. |
” |
설명
Permutation(펄뮤테이션)
기호로는 nPr이 있다. 이 기호가 존나게 쓰인다.
사실 이건 초딩 때 배웠을 거다. 예로 들어 0, 2,3,5 이 네장의 카드를 이용하여 세자리 수의 갯수를 구하시오.
! ←이 느낌표는 팩토리얼이라고 한다. 줄여서 팩.
5! (오팩)
0!=1이다.
중복 순열
n개에서 r를 순서대로 쳐뽑는데 중복을 허락하여 쳐뽑는거다. 초딩 때 한번 쯤 한 기억이 날 거다. 그게 중복 순열인줄은 그 당시엔 몰랐겠지..? 지수를 사용해 경우의 수를 나타내면 nr이 된다.
세계적으로는 걍 nr 이렇게 쓰지만 머한민국에서는 nΠr(여기서Π는 product라는 글자 첫 글자p에 해당되는 그리스 문자 '파이')의 기호를 쓰고 뒤에 저걸 적는다...
같은 것이 있는 경우의 순열(동자 순열)
원순열
원탁에 쳐앉자. (공식 (n-1)!)서로 다른 n개를 원형으로 배열할 때만 쓰인다.
아직 안배운 놈들은 "고정"을 유의해라.
뒤집어 놓을 수 있는 원순열의 수
염주순열, 목걸이순열이라고도 불린다.
공식 (n-1)!/2
완전 순열
0 1 2 9 44
ㅇㅇ 그러하다