응용확률론 반사의 법칙 reflection law ballot problem

확률 통계 응용확률론 반사의 법칙 ballot problem 목표 문제는 Introduction to probability models의 Ex 3.27번 문제입니다. In an election, candidate A receives n votes, and candidate B receives m votes where n > m. Assuming that all orderings are equally likely, show that the probability that A is always ahead in the count of votes is (n-m)/(n+m). 표를 집계하는 과정에서 A가 나온 수가 항상 B보다 앞서는 확률을 구해야 합니다. 이 상황은 평면 좌표계로 옮겨 표현할 수 있습니다. x축을 확인한 표의 수라하면 (0,0)에서 시작해 A가 나오면 u=(1, 1) 만큼 이동하고, B가 나올 때는 d=(1, -1) 만큼 움직이는 규칙을 정합니다. 이 움직임의 마지막 위치는 ...