대체 계산기를 사용한 순열은 모든 위치에서 반복이 허용되는 경우 n 옵션에서 r 선택 항목의 정렬된 배열을 계산합니다. 각 r 위치에는 독립적으로 모든 n 옵션을 사용할 수 있으므로 공식은 n의 r 거듭제곱입니다.
반복을 허용하는 정렬된 선택 항목 수 계산
항목이 선택되면 풀에서 항목을 제거하는 일반적인 순열과 달리 교체 순열은 각 선택 후 모든 항목을 풀에 반환합니다. 각 숫자가 0부터 9까지 이어지며 숫자가 반복될 수 있는 4 숫자 PIN을 선택하는 것은 치환 문제입니다. 각 4 위치에 대한 10 옵션은 10^4을 제공하며, 10,000 PIN이 가능합니다.
독립적인 선택으로부터 공식 도출
대체가 없는 배열의 r 위치 각각에는 풀에서 아무것도 제거되지 않기 때문에 다른 위치에서 선택된 항목과 관계없이 정확히 n개의 선택 사항이 있습니다. 각 독립 위치에 대해 n을 r번 곱하면 n^r이 총 개수가 됩니다.
대체 계산기를 사용한 순열은 이를 축소 요인 체인이 아닌 단일 지수로 표시하며, 이는 일반 순열과의 주요 차이점입니다.
비밀번호 예시를 통해 작업하세요
26 대문자에서 파생된 3 문자 비밀번호는 반복이 허용되며 26^3 값을 가질 수 있습니다. 26 × 26 = 676를 계산한 다음 676 × 26 = 17,576를 계산합니다. 대체 계산기를 사용한 순열은 17,576를 직접 보고하고 그 옆에 지수 형식 26^3를 표시하므로 수식과 곱셈 체인 간의 연결이 계속 표시됩니다.
치환 없는 순열과 비교
동일한 n과 r에 대한 대체 없는 순열은 n을 사용합니다! / (n − r)!은 항상 n^r보다 작거나 같습니다. 풀에서 선택한 항목을 제거하면 이후 각 위치의 옵션 수가 줄어들기 때문입니다.
n = 5, r = 3의 경우: 치환이 없는 순열은 5 × 4 × 3 = 60를 제공하고, 치환이 있는 순열은 5^3 = 125를 제공합니다. 교체는 각 3 단계에서 사용 가능한 모든 옵션을 유지하기 때문에 두 배 이상입니다.
이런 흔한 실수를 피하세요
실제로 반복이 허용되는 문제에 대체 없음 공식을 사용하면 실제 결과 수가 과소평가됩니다. 동일한 숫자가 여러 위치에서 반복되도록 허용하는 조합 자물쇠에는 n이 아니라 n^r이 필요합니다! / (n , r)!.
계승 비율 대신 지수 공식을 사용하라는 신호로 "숫자가 반복될 수 있음" 또는 "교체 포함"과 같은 언어에 대한 문제를 읽어보세요.
번호판 예시를 통해 작업하기
3 문자 뒤에 아무 것도 사용하지 않고 26 문자에서 가져온 번호판 형식(각 위치에서 반복이 허용됨)에는 26^3 가능한 값이 있습니다. 26 × 26 = 676를 계산한 다음 676 × 26 = 17,576를 계산합니다. 위의 비밀번호 예시와 동일한 구조이지만 다른 라벨링 컨텍스트에 적용됩니다.
대체 계산기를 사용한 순열은 기본 수학이 절대 변경되지 않기 때문에 모든 n 및 r 쌍을 이러한 방식으로 처리합니다. 독립 위치의 수와 각 위치의 풀 크기만 중요합니다.
단어 문제에서 대체 언어 인식
특정 문구는 대체 문제를 확실하게 나타냅니다. "각 숫자는 두 번 이상 사용될 수 있습니다." "선택은 교체로 이루어집니다." "문자는 반복될 수 있습니다." 또는 주사위 굴림, 동전 뒤집기, 스피너와 같은 실제 설정에서는 나중에 동일한 결과가 자연스럽게 반복될 수 있습니다.
이러한 신호가 전혀 나타나지 않고 대신 "소모"되는 사람, 개체 또는 항목을 선택하는 문제가 설명되면 대신 일반적인 순열이나 조합이 더 적합한지 확인하세요.
자주 묻는 질문
대체순열의 공식은 무엇입니까?
대체 순열의 공식은 n^r입니다. 여기서 n은 사용 가능한 옵션의 수이고 r은 채워지는 정렬된 위치의 수이며 모든 위치에서 반복이 허용됩니다.
숫자가 반복될 수 있다면 몇 개의 4 숫자 PIN이 가능합니까?
숫자가 반복될 수 있는 경우 10 가능한 숫자(0 ~ 9)에서 가져온 4 자리 PIN에는 10^4 = 10,000 가능한 값이 있습니다.
치환이 있는 순열과 치환이 없는 순열의 차이점은 무엇입니까?
비복원 순열은 n!을 사용하여 풀에서 선택한 각 항목을 제거합니다. / (n − r)!, 치환 순열은 n^r을 사용하여 모든 항목을 풀에 반환합니다. with-replacement 개수는 항상 최소한 그 이상입니다.
치환 순열에서 r이 n보다 클 수 있나요?
R은 치환 순열에서 n보다 클 수 있습니다. 왜냐하면 반복은 풀 크기와 관련된 상한이 없음을 의미하기 때문입니다. 반복되는 3 문자 알파벳의 5 문자 코드에는 3^5 = 243 가능한 값이 있습니다.
반복이 허용되는 26 문자 중 3 문자 비밀번호는 몇 개까지 가능합니까?
반복이 허용되면 26 문자의 3 문자 비밀번호는 26^3 = 17,576 가능한 값을 가지며 26 × 26 × 26로 계산됩니다.
주사위를 3번 굴리는 것이 치환으로 인한 순열 문제입니까?
주사위를 3 번 굴리고 결과의 순서대로 순서를 기록하는 것은 교체로 인한 순열 문제입니다. 왜냐하면 각 굴림은 이전 굴림에 관계없이 독립적으로 6 결과를 갖기 때문입니다: 6^3 = 216 가능한 순서 순서.
반복되는 26 문자에서 3 문자 번호판 코드가 몇 개나 가능합니까?
반복이 허용되면 26 문자에서 파생된 3 문자 코드는 26^3 = 17,576 가능한 값을 가지며, 두 문제 모두 동일한 n = 26, r =을 공유하므로 비밀번호 예제에 사용된 계산과 동일합니다. 3 구조.
n 또는 r을 0으로 입력하면 어떻게 되나요?
r을 0으로 입력하면 결과는 n^0 = 1입니다. 0 위치를 채우는 방법은 정확히 한 가지, 즉 아무것도 하지 않기 때문입니다. r이 양수인 동안 n을 0으로 입력하면 결과는 0입니다. 왜냐하면 자리를 채울 수 있는 옵션이 없기 때문입니다.
동전 뒤집기 예제를 통해 작업
동전을 5번 뒤집고 앞면과 뒷면의 순서를 기록하는 것은 n = 2 및 r = 5: 2^5 = 32 가능한 순서 시퀀스의 순열 치환 문제입니다. 이전 뒤집기.
요약
대체 계산기를 사용한 순열은 모든 위치에서 반복이 허용되는 순서 배열을 계산하기 위해 n^r을 적용하여 각 r 위치를 n 옵션 중에서 독립적인 선택으로 처리합니다. 정확한 개수를 얻으려면 n과 r을 입력하고, 반복이 실제로 유효한 결과 집합을 확장할 때마다 치환 없이 일치하는 순열을 초과할 것으로 예상합니다.