(n,m은 자연수)
n명의 사람들이 1부터 m까지의 숫자를 무작위로 배정받는다.(어떤 사람 1명이 배정받은 수를 a라고 하면,1<=a<=m이 성립,n명의 사람이 전부 a를 받는거도가능(중복가능))
이때 자기자신이 받은 숫자는 볼 수 없지만, 자기자신을 제외한 n-1명의 사람들의 숫자는 볼 수있다. (보는 것 외의 행위는 불가능하다)
n명의 사람들이 다른사람들의 숫자카드를 보고난후, 각방에 가서 자기 자신의 숫자 카드라고 생각되는 숫자를 말한다.이때 다른사람들이 한 발언은 알 수 없다.
이때 n명의 사람들 중 1명이라도 자기 자신의 숫자카드를 맞추면 승리한다.
n명의 사람들은 이게임을 이기기위해 숫자카드를 받기전 사람들끼리 사전 회의를 1번한다.
이게임의 필승법이 존재하는가?
만약 일반적인 상태에서 필승법이 불가능하다면 왜 불가능한지 증명하고,
어떤 조건에서 필승법이 있는 지 증명하여라.
사람들이 m은 알고 있는 거냐?