순열 계산기는 유효한 n 및 r에 대해 P(n, r)을 계산하여 작은 경우에는 결과를 직접 나열하고 큰 경우에는 전체 계승 확장을 표시합니다. 기본 공식 n! / (n − r)!, n 중에서 선택된 r 항목의 순서 배열을 반복 없이 계산합니다.
작은 입력과 큰 입력에 대한 순열 계산
작은 n과 r의 경우 순열 계산기는 개수 뒤에 있는 논리를 직접 열거할 수 있습니다. 선반 2에 책 4을 한 번에 배열하면 4가 있으므로 P(4, 2) = 4 × 3 = 12가 됩니다. 첫 번째 자리에는 선택 사항이 있고 두 번째 자리에는 3 남은 선택 사항이 있습니다.
P(20, 5)와 같은 더 큰 입력의 경우 직접 나열이 비실용적이므로 도구는 계승 비율(20)에 의존합니다! / 15!, 20 × 19 × 18 × 17 × 16로 취소되며 1,860,480와 같습니다.
모든 크기에 대한 계승 비율 확장
팩토리얼 비율 n! / (n , r)! (n − r)!의 모든 것이 있기 때문에 항상 n!의 r 가장 큰 인수의 곱으로 감소합니다! 분자와 분모 사이를 하향으로 취소합니다.
이는 순열 계산기가 큰 n에 대해 전체 계승을 계산할 필요가 없음을 의미합니다. 이는 r 항만 곱하므로 n이 수백에 도달하더라도 산술을 관리할 수 있게 유지합니다.
r을 사용하여 순열이 어떻게 증가하는지 추적
n을 고정하고 r을 늘리면 순열 수가 빠르게 늘어납니다. 각 추가 위치가 하나 이상의 축소 요소로 곱해지기 때문입니다. P(10, 1) = 10, P(10, 2) = 90, P(10, 3) = 720 및 P(10, 4) = 5,040. r이 n에 접근하면 성장률은 느려집니다. 왜냐하면 곱셈에 사용할 수 있는 나머지 요소가 1 쪽으로 줄어들기 때문입니다.
순서 지정 및 예약에 순열 사용
순열은 순서, 순위 또는 일정과 관련된 질문에 답합니다. 6 노래를 6 노래 재생 목록 순서로 배열하는 것은 P(6, 6) = 6입니다! = 720 총 주문량. 8의 3를 3 개별 회의에 사용할 수 있는 시간 슬롯으로 예약하는 것(어떤 회의가 어떤 슬롯을 차지하는지)은 P(8, 3) = 336입니다.
단어 문제에서 순서 언어를 인식하는 것은 조합이 아닌 순열에 도달하라는 신호입니다.
이런 흔한 실수를 피하세요
실제로 순서를 구별하지 않는 문제에 순열 공식을 적용하면 실제 결과 수를 초과하게 됩니다. 3 팀원이 회의에 함께 참석하도록 선택되면 누가 어떤 "순서"로 참석하는지 구분하지 않고 올바른 개수는 C(8, 3) = 56이지 P(8, 3) = 336가 아닙니다.
순열 개수는 정확히 3입니다! = 이 경우에는 6배가 너무 큽니다. 문제가 발생하지 않는 경우 동일한 3 사람들의 모든 재정렬을 별도의 결과로 처리하기 때문입니다.
코드 할당 예시 살펴보기
3 서로 다른 액세스 코드를 12 직원 중 3에게 할당하는 것은 각 직원이 특정하고 고유한 코드를 받는 방식입니다. P(12, 3) = 12 × 11 × 10 = 1,320.
순열 계산기는 직접 계산 인수를 반영하여 12에서 시작하는 세 가지 내림차순 요소를 배치합니다. 첫 번째 코드에는 12 선택, 두 번째 코드에는 11 선택, 세 번째 코드에는 10가 남습니다. 왜냐하면 각 코드는 다른 직원에게 전달되고 반복되지 않기 때문입니다.
"반복 없음" 조건의 역할 이해
이 공식으로 계산된 모든 순열은 n개 항목 각각이 r 위치에서 최대 한 번 사용될 수 있다고 가정합니다. 이것이 바로 곱셈 요소가 일정하게 유지되지 않고 카운트다운되는 이유입니다.
대신 숫자가 반복될 수 있는 PIN 코드와 같이 동일한 항목이 두 개 이상의 위치를 채울 수 있도록 허용하는 문제에는 n 대신 별도의 with-replacement 공식 n^r이 필요합니다! / (n − r)!, 각 선택마다 남은 옵션 풀이 더 이상 줄어들지 않기 때문입니다.
자주 묻는 질문
큰 숫자의 순열은 어떻게 계산하나요?
큰 숫자의 순열을 계산하려면 n! / (n , r)! 공유된 계승 꼬리를 취소하여 n의 가장 큰 r개의 인수의 곱만 남깁니다. P(20, 5)는 전체 20를 요구하는 대신 20 × 19 × 18 × 17 × 16로 줄입니다! 계산됩니다.
P(4, 2)란 무엇인가요?
P(4, 2)는 12와 같습니다. 첫 번째 위치에 4 선택이 있고 두 번째 위치에 3 남은 선택이 있기 때문입니다: 4 × 3 = 12.
순열이 조합보다 빠르게 증가하는 이유는 무엇입니까?
순열은 선택한 항목의 모든 순서를 개별적으로 계산하는 반면 조합은 해당 수를 r로 나누기 때문에 조합보다 빠르게 증가합니다! 모든 주문을 하나의 결과로 처리합니다. r이 커짐에 따라 둘 사이의 간격이 넓어집니다. 왜냐하면 r! 빨리 자랍니다.
순열에서 가장 큰 r은 무엇입니까?
반복 없이 순열에 있을 수 있는 가장 큰 r은 n 자체이므로 P(n, n) = n!입니다. n을 초과하는 모든 r은 유효한 배열이 없습니다. 왜냐하면 모든 위치를 채울 수 있는 개별 항목이 충분하지 않기 때문입니다.
스케줄링 문제에 순열이 사용됩니까?
순열은 어떤 회의가 어디로 가는지 추적하는 방식으로 3 사용 가능한 회의실 중 3에 3 별도의 회의를 할당하는 것과 같이 특정 항목을 특정 시간 슬롯이나 위치에 할당하는 것이 중요할 때마다 일정 문제에 사용됩니다.
재생목록의 6 개별 노래에 대한 편곡은 몇 개인가요?
P(6, 6) = 6이므로 재생목록에는 6 노래에 대한 720 배열이 있습니다! = 720, 모든 노래를 특정 순서로 정확히 한 번씩 사용합니다.
P(12, 3)란 무엇인가요?
P(12, 3)는 12 × 11 × 10이며, 이는 1,320이며, 반복되지 않는 사용 가능한 옵션 중 12 중에서 3 개별 항목의 순서화된 할당을 계산합니다.
순열을 사용하면 동일한 항목을 두 번 이상 선택할 수 있나요?
n으로 계산되는 일반적인 순열입니다! / (n − r)!, 동일한 항목을 두 번 이상 선택할 수 없습니다. 반복을 허용하는 문제에는 대신 별도의 with-replacement 공식 n^r이 필요합니다.
요약
순열 계산기는 P(n, r) = n을 계산합니다! / (n , r)! 유효한 n 및 r에 대해 계승 비율을 r 항의 곱으로 줄여서 큰 순열을 계속 계산할 수 있습니다.
문제가 선택한 항목의 순서, 순위 또는 특정 할당을 추적할 때마다 이를 사용하고 일치하는 조합 수보다 r!배 더 빠르게 증가할 것으로 예상합니다.