두니발 박사 탈옥문제 질문이 있어요. NUMB3RS

  • Jaekwan
    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로 있어서 제가 무엇을 놓쳤는지 도저히 모르겠네요..


    7년 전
2개의 댓글이 있습니다.
  • heekyu
    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가 있기 대문에 말씀하신 방법으로 확률을 계산하면 안될 것 같습니다.


    7년 전 link
  • Jaekwan
    Jaekwan

    아.. 그렇군요!.

    감사합니다. 이해됐어요!


    7년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.