museum114   4년 전


"1이 거짓말을 한다고 가정했을 때 1루수가 9라는 결론이 도출된다.

2가 거짓말을 한다고 가정했을 때 1루수가 2명이라는 결론이 도출된다. 따라서 -1을 출력해야 한다."

가 아니라

"2가 거짓말을 한다고 가정했을 때 1루수가 2명이라는 결론이 도출된다. 따라서 2가 거짓말을 했다는 가정은 거짓이다. 

그외에 경우는 모두 모순이므로 1루수는 9이다."

가 논리적이지 않을까요???

이 문제에 잘못된 테스트 케이스가 들어있는 것 같아서(질문 글에 소개된 반례) 문의드립니다.

jh05013   4년 전

"1이 거짓말을 한다고 가정했을 때 1루수가 9라는 결론이 도출된다. 2가 거짓말을 한다고 가정했을 때 1루수가 2명이라는 결론이 도출된다. 따라서 -1을 출력해야 한다."라는 문구가 지문에 없는데 어느 예제를 말씀하시는 건가요?

sait2000   4년 전

jh05013   4년 전

2가 거짓말을 한다고 가정했을 때 도출되는 결론은 1루수가 두 명이라는 것이 아니라, 두 명 중 아무나 1루수가 될 수 있다는 것입니다. 둘 중 어느 하나가 1루수라고 해도 모순이 생기지 않으므로 1루수를 특정할 수 없습니다. 따라서 -1을 출력해야 합니다.

댓글을 작성하려면 로그인해야 합니다.