"조합 수"Fseq

제목 설명

문제 해결

이제, 두 가지 작업을 원점에서 다음 그림에 우리의 문제 다음 :

• 플러스 가로 좌표 $1$ , 세로 좌표 플러스 $1$ ,이 경우에는 선택된 번호에 해당 $1.$
• 플러스 가로 좌표 $1$ , 세로 좌표 저장 $1$ ,이 경우에는 선택된 번호에 해당 $-1.$

얼마나 많은 프로그램의 종류없이 $Y = -1$ , 도달 $(N + m, ㎚).$

이 인 $N 개의 + m의$ 응답이되도록 조작, m 배의 총 다운 동작을 위해 선택 될 수있다 : $C_ {N + m} ^ {m}$.

이제 한 후 고려 $Y = -1$ 대답에서이 시간 $(0,0)$ 에 $Y = -1$ 에서 호출 할 수 있습니다 $(0, -2)$ 에 $Y = -1$ , 따라서 줄에서 변환 할 수 있습니다 $(0, -2)$ 에 $(N + m, ㎚)$ 프로그램의 수. 비교 $(0,0)$ 에 $(N + m, ㎚)$ 대답은, 그래서 더 많은 기회, 가을의 적은 기회를 상승 : $C_ {N + m} ^ {m-1}$.

그래서 결국 우리는 확률을 요구하는 것은해야한다 : $\ {FRAC C_ {N + m} ^ {m} -C_ {N + m} ^ {m-1}} {C_ {m} ^ {N + m = 1}} \ FRAC {m}을 {N + 1}$

그런 결론 문제 및 어려움을 나타낼 것이다.