복기본 -> https://gall.dcinside.com/mathlogic/54141 



좀더 읽기 편하게 각색한 내용


논란이 되는 부분은 '도착하고 나서는 윷을 더 던지지 않는지 여부'가 문제에 없는데 이에 대한 명시가 있어야 되지 않느냐는 것




나도 순간 헷갈리긴 했는데 결론적으로는 문제가 없음


애초에 지금쯤 채점 다 끝났을텐데 오류가 있었으면 이미 관련해서 공개했을 가능성이 높지 (고대세종 약대 오류처럼)


2-1에 대해서만 설명하면


앞면 H, 뒷면 T라고 했을때 맨 처음 H 말고는 H는 2개가 나와야 하고 T는 최대 2개까지 나와야 함




2-1의 gpt 풀이


gpt는 도달하면 끝나는 것인 것처럼 풀었음


만약 도착하고나서도 윷을 던질수 있다고 하면 HTH 하고 끝이 아니라 HTHT 도 가능 (즉 도착한뒤 T 한번더 가능)


그래서 위 f(p)에다가 HTHT 인 경우를 더해줘야 하는거 아닌가? 하고 생각할 수 있음


그러나 HTH에서 이미 포함된 경우이므로(HTH는 그 뒤에 뭐가 오든 모든 경우가 포함된것이지) 만약 이를 추가로 더한다면 중복해서 세는 것이라서 문제가 생기게 됨



즉 따로 그런 조건이 없더라도 도착한뒤에 추가로 세는 것은 전부 중복된 경우이므로 오히려 세면 안되는 것이고


따라서 도착하면 끝인 것으로 생각하면 충분



2-2 gpt 풀이