뭔가 이상한데

4분 30초부터 보면됨


맨뒷사람이 짝수수열인지 홀수수열인지 말할때

가능한 모든수열의 집합 분할된거에서
어느 분할된 대표수열의 홀수수열인지
짝수수열인지 정보를 알릴수가없어서

맨뒷사람빼고 다맞춘다는건 거짓아님??





28b9d932da836ff236e987ed4189746b3d1cd22d02068d54777e0c2a76890abba71d

나무위키찾아보니

"유한한 수의 죄수를 제외하고,나머지 죄수들은 확정적으로 맞출 수 있음"

이라던데..

확정적으로 살릴수 없는 죄수의 최댓값은 존재하지 않는거임?

유튜브에서는 그 죄수의 최댓값=1 (즉 1명빼고 무조건 다살릴수잇다) 라 주장중인데

원문증명을 읽어보면 그런 죄수의 최댓값은 존재하지않는거같단말야.

일단 첫번째 질문은 유튜브에서 주장하는
그 죄수의 최댓값=1이라는게 틀린게 맞냐는거고,

두번째 질문은 과연 최댓값 자체가 존재하지않냐는 거.

물론 "원문의 증명에서 사용된 방식을 사용하는 것으로"는 최댓값이 존재하지않음. 그러나

다른 방식을 사용하면 최댓값이 존재할수도있지않나는 궁금증도있음.

"어떠한 방식을 사용하더라도" 확정적으로 살릴 수 없는 죄수의 최댓값은 존재하지 않음을
증명할수잇나?

어떻게 모자가배치돼도,유한명빼고 다 살릴수잇지만

그 확정적으로 살릴 수 없는 유한명의 죄수의 최댓값은 존재하지않는걸까?

모자배치가 a일땐 100명빼고다살릴수잇교,
b일땐 1000명빼고다살릴수잇고,..

"각각의 모자배치 경우에 대해" 유한명빼고 다살릴수잇지만

모자배치에따라, 살릴수없는 죄수의 "명수"는 무한히커질수있다.

"어떤 방식을 사용하더라도!!"

가 맞는지. 궁금함 이게두번째질문

세번째질문은

만약 최댓값이 존재하지않는다면
그것에대한 증명은 도대체어떻게할 지 너무궁금함.
모든 방식에대해 일일이 불가능을 보일순없을텐데.
어떻게증명을할수있을까

- dc official App