2개의 댓글이 있습니다.
-
-
heekyu -
3-0-1 : 1/5 * 1/3 = 1/15
3-0-3 : 1/5 * 1/3 = 1/15
3-0-2 : 1/5 * 1/3 = 1/15
3-1-0 : 1/5 * 1/2 = 1/10
3-1-3 : 1/5 * 1/2 = 1/10
3-4-3 : 1/5 * 1/3 = 1/15
3-4-6 : 1/5 * 1/3 = 1/15
3-4-7 : 1/5 * 1/3 = 1/15
3-5-3 : 1/5 * 1/2 = 1/10
3-5-6 : 1/5 * 1/2 = 1/10
확률은 이렇게 계산해야 할 것 같구요,
2일 째 이동하는 확률이 1일 째에 선택한 경로와 dependency가 있기 대문에 말씀하신 방법으로 확률을 계산하면 안될 것 같습니다.
9년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
Jaekwan
NUMB3RS
두니발 박사 탈옥문제에 질문이 있습니다.
예제 설명을 보면
1일 후 0번 마을에 숨어있을 확률 1/5
2일 후 0번 마을에 숨어있을 확률 1/15
으로 나옵니다.
교도소와 연결된 마을이 총 5개 임으로 1일 후 1/5 확률은 이해가 가는데..
2일 후 확률을 구하기 위해서 총 가짓수를 구하면 1일 후 5개 마을의 총 간선 수 를 더하면 되는것 아닌가요?
가령,
2일 후를 구하기 위해서 다섯가지 마을의 총 경우의 수를 구하려면..
0번마을 간선 3개 : 3
1번마을 간선 2개 : 2
2번마을 간선 2개 : 2
4번마을 간선 3개 : 3
5번마을 간선 2개 : 2
이므로 총 경우의 수3+2+2+3+2 = 12 가지 중 1번 마을에 있을 수 있는건
3-0-1 으로 가는 길 한번 밖에 없으므로,
현재 1번 마을에 있을 확률은 1/12 아닌가요?
그런데 예제에는 1/15로 있어서 제가 무엇을 놓쳤는지 도저히 모르겠네요..
9년 전