상위 1%만의 비밀에서
점화식과 복잡한 확률
- 이기고 지는 경우 합계 0이 되기 때문에 위 문제에서 경우의 수는 무한하다.- 따라서 경우를 몇가지 나누어 놓고 계산한다거나 하는 것은 불가능하다.- 이 때 특정 상황을 가정해 놓고 점화식으로서 그 무한한 가지수를 헤아려 확률을 계산한다.조건 : 변수가 되는 구슬의 개수가 일정한 경우. A는 2개, B는 3개를 갖고 있는 상황에서 추가되는 구슬 없이 서로의 구슬이 승패에 따라 이동된다. 총합은 5로 ...
