배열 수의 공식은 무엇입니까?

접어서 배열하다

공식 p 는 n 개 요소 중에서 m 개 요소를 선택하여 정렬 (정렬) 하는 정렬 공식입니다. (P 는 오래된 용법으로 현재 교과서에서 a, 즉 편곡) [1]

접는 공식

정렬 및 계산 공식은 N 개의 서로 다른 요소 중 임의의 m(m≤n) 개 요소가 n 개의 다른 요소에서 M 개 요소를 꺼내는 배열이라고 하는 특정 순서로 한 열에 배열됩니다. N 개의 다른 요소에서 온 m(m≤n) 개 요소의 모든 정렬 수를 N 개의 다른 요소에서 온 M 개 요소의 정렬 수라고 하며 p(n, M) 기호로 표시됩니다. P(n, m) = n (n-1) (n-2) … (n-m+1) = n! /(n-m)! 규정 0! = 1)

접기 기호

1, C- 조합 번호

A- 정렬 수 (기존 교과서의 P)N- 총 요소 수

R- 선택에 참여하는 요소 수

! -계승, 예를 들면 5! = 5×4×3×2× 1 = 120 C- 조합

P- 배열 배열 (현재 교과서는 A- 배열입니다)

2. 조합의 공통 공식을 정렬합니다

Kcn/k = ncn-1/k-1(a/b, a 이하, b 이상) cn/rcr/m = cn/mcn

접어서 이 단락의 기본 이론과 공식을 편집하다.

정렬은 요소의 순서와 관련이 있으며 조합은 순서와 무관합니다. 예를 들어 23 1 과 2 13 은 두 개의 배열이고, 2+3+ 1 의 합은 하나의 조합이다.

(a) 두 가지 기본 원칙은 배치와 조합의 기초입니다.

(1) 덧셈 원리: 한 가지 일을 하는 데는 N 가지 방법이 있어 완성한다. 첫 번째 방법에는 m 1 이 있고, 두 번째 방법에는 m2 가지 다른 방법이 있으며 ... n 가지 방법 중 Mn 가지 방법이 있으므로 n = m1+mm 이 있습니다

(2) 곱셈 원리: 한 가지 일을 하려면 n 단계로 나누어야 한다. M 1 여러 가지 다른 방법으로 첫 번째 단계를 수행하고, m2 가지 다른 방법으로 두 번째 단계를 수행하고, Mn 은 N 단계를 수행하므로 N = M1× M2 × M3 ×× ×; 한 가지 일을 하려면 N 단계로 나누어야 하고, 단계는 연속적이다. 연속적으로 몇 개의 상호 연관된 단계를 완료해야 완성할 수 있다. 따라서 곱셈 원리를 사용합니다. 한 가지 일을 완성하는' 클래스' 와' 단계' 는 본질적인 차이가 있기 때문에 두 원칙 역시 차이가 있다.

(2) 준비 및 약정의 수

(1) 배열: N 개의 서로 다른 요소에서 임의의 m(m≤n) 개의 요소를 가져와 n 개의 서로 다른 요소 중 M 개의 요소 배열이라고 하는 순서로 정렬합니다.

정렬의 의미에서 우리는 두 배열이 같으면 두 배열의 요소가 정확히 같아야 할 뿐만 아니라 정렬의 순서도 정확히 같아야 한다는 것을 알고 있습니다. 따라서 두 배열이 같은지 여부를 판단하는 방법을 알 수 있습니다. (데이비드 아셀, Northern Exposure (미국 TV 드라마), 배열명언)

(2) 배열 수 공식: N 개의 다른 요소에서 m(m≤n) 요소의 모든 배열 [2]

M=n 이면 완전 변위 PNN = n (n-1) (n-2) ... 3.2.1= n!

관련 공식