본문으로 이동

순열: 두 판 사이의 차이

K-위키
편집 요약 없음
20번째 줄: 20번째 줄:


== 중복 순열 ==
== 중복 순열 ==
n개에서 r를 순서대로 쳐뽑는데 중복을 허락하여 쳐뽑는거다. 초딩 때 한번 쯤 한 기억이 날 거다. 그게 중복 순열인줄은 그 당시엔 몰랐겠지..? 지수를 사용해 경우의 수를 나타내면 n{{위첨자|r}}이 된다.
세계적으로는 걍 n{{위첨자|r}} 이렇게 쓰지만 머한민국에서는 {{아래첨자|n}}Π{{아래첨자|r}}이라는 출처불명의 기호를 쓰고 뒤에 저걸 적는다...


== 같은 것이 있는 경우의 순열(동자 순열) ==
== 같은 것이 있는 경우의 순열(동자 순열) ==

2017년 1월 14일 (토) 09:15 판

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

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


설명

Permutation(펄뮤테이션)


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

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

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

5! (오팩)

0!=1이다.


중복 순열

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

세계적으로는 걍 nr 이렇게 쓰지만 머한민국에서는 nΠr이라는 출처불명의 기호를 쓰고 뒤에 저걸 적는다...

같은 것이 있는 경우의 순열(동자 순열)

원순열

원탁에 쳐앉자.

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

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

완전 순열

관련 문서