설명 을 구하 다 6 개의 숫자 를 정 하면 0, 1, 2, 3, 5, 9 는 몇 개의 숫자 가 중복 되 지 않 는 자 연 스 러 운 수 를 구성 할 수 있 습 니까?

설명 을 구하 다 6 개의 숫자 를 정 하면 0, 1, 2, 3, 5, 9 는 몇 개의 숫자 가 중복 되 지 않 는 자 연 스 러 운 수 를 구성 할 수 있 습 니까?


1631



배열 조합 c 어떻게 계산


C (n, m) = n! / m! (n - m)!
x! = x (x - 1) (x - 2)...3 * 2 * 1



← [i = 0, n] C (M, i) C (N - M, n - i) = C (N, n) 가 어떻게 배열 조합 으로 증명 하 는가


이용 (a + b) ^ N = (a + b) ^ M X (a + b) ^ (N - M), 등식 양쪽 a ^ n X b ^ (N - n) 의 계 수 를 고찰 하면 등식 이 됩 니 다.



배열 조합 C m n m = 10 n = 0 이 건 몇 이 야.
확률 C 위 에 하나, 0 아래 하나, 10.


C m n 의 알고리즘 은 A m n 나 누 기 n 의 계층 이 고, 이 건 좀 특별 하 다. 답 은 1 이다.



조합 문제 A (M, N) 와 C (M, N) * A (N,


A (M, N) = C (M, N) * A (N, N)
A (M, N) 는 M 개의 서로 다른 요소 중에서 N 개의 요 소 를 선택 한 배열 수 (요 소 를 구분 하여 우선 순 위 를 배열) 이다.
C (M, N) 는 M 개의 서로 다른 요소 중에서 N 개의 요 소 를 선택 한 조합 수 (요 소 를 구분 하지 않 고 우선 순 위 를 배열) 이다.
A (N, N) 는 N 개 요소 의 전체 배열 수 (요소 의 배열 우선 순위 구분) 이다.



배열 조합 (A, C) 의 상세 한 알고리즘


A (a, b) = a! / b!
C (a, b) = a! / [b! * (a - b)!]



고등학교 때 줄 을 서서 문 제 를 맞 추 면 계산 할 필요 가 없어 요.
레이 블 은 A, B, C 의 세 개의 주머니, A 포켓 에는 빨간색 작은 공이 하나 있 고 B 포켓 에는 2 개의 서로 다른 흰색 작은 공이 있다. C 포켓 에는 3 개의 서로 다른 노란색 공이 있 는데 그 중에서 2 개의 작은 공 을 꺼낸다. 만약 에 꺼 낸 두 개의 작은 공의 색깔 이 다 르 면 몇 가지 방법 이 있다.
먼저 빨 간 공 을 꺼 낸 다음 에 흰 공 을 꺼 내 는 것 과 흰 공 을 먼저 꺼 낸 다음 에 빨 간 공 을 꺼 내 는 것 은 일종 의 취 법 입 니까?


는 일종 이지 만, 너 도 같은 색 공 을 주의해 야 돼. 다른 거 야. 그러면 첫 번 째 흰 공 을 먼저 잡 고 빨 간 거 랑 너 가 빨 간 거 먼저 잡 고 두 번 째 흰 공 을 잡 으 면 그게 아니 야.



고등학교 에서 그룹 A 와 C 를 배열 하 는 알고리즘 은 구체 적 인 숫자 를 통 해 예 를 들 어 설명 하 는 것 이 좋 습 니 다.


A x = x * (x - 1) * (x - 2).. * (x - y + 1) y C x = x * (x - 1) * (x - 1) / y / (y - 1) / (y - 2)... / 1 y 예 를 들 어 A 4 = 5 * 4 * 3 * 2 = 120 5 C 4 = 5 * 4 * 3 * 2 / 4 / 3 / 2 / 1 = 5



배열 과 조합 중의 A 와 C 는 어떻게 구별 해 야 하 며, 각자 어떤 연산 법칙 이 있 습 니까?
제발 ~


배열 순서 없 음
A (m, n) = n! / (n - m)!
0! = 1
C (m, n) = n! / (n - m)! * m!)
c (n, m) = c (n, n - m)



배열 조합 계산: C (0) [3] + C (1) [4] + C (2) [5] +.. + C (17) [20]
계산: C (0) [3C (1) [4] + C (2) [5] +.. + C (17) [20]
PS: 소괄호 안에 서 는 위 표 중 괄호 안에 서 는 아래 표 시 됩 니 다.


오리지널 = 3C3 + 3C4 +...+ 3C20
= 4c4 + 3C4 +...+ 3C20
kC (n + 1) = (k - 1) CN + kCN
SO.
4 C4 + 3 C4 = 4 C5
4 C5 + 3 C5 = 4 C6
라스트 오리지널