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