Join the new world

현재 정답자 세분이 나오셔서 마감 되었습니다~

정답자와 정답은 이 기사글에서 확인하실 수 있으니 이 문제를 처음 보신다면 답을 보시기 전에 아래 문제로 내려가서 풀어보신 뒤에 답을 확인해 보세요~

================================================================

유토론토님이 이번에 로직 문제를 올려 주셔서 저도 한개 올려봐요~

답은 절대로 덧글로 달지 말아 주시고 편지로 보내 주시기 바랍니다. (덧글로 답을 달아 주시면 옳고 그름과 관계 없이 탈락 됩니다.) 답이나 힌트 이외의 덧글은 마음껏 달아주세요~

이 글의 작성시간으로부터 정확하게 48시간 안에 온 답변에 한해서 1등은 150원, 2등은 50원, 3등은 25원 드리도록 하겠습니다. (제가 한국에서 새로 기반을 잡는 중이라 많은 상품은 못드리지만 문제를 즐겨주세요!)

(원래 24시간 제한으로 시작했는데 어차피 3분이 맞추시면 일찍 끝나기 때문에 정답자가 나오는데 오래 걸릴 것을 생각해서 기간을 48시간으로 늘렸어요~ 마감은 한국 시간 기준 8월 20일 오후 5시 20분 입니다.)



문제의 배경 :

사람의 문제 해결 능력을 극단적인 상황에서 실험하기 위해서 한 단체에서 100명의 사람들을 납치해서 감금해 두었습니다.

이 단체에서는 내일 있을 일을 설명해 주며 하룻동안 생각할 시간을 주겠다고 합니다.

내일 이 100명의 사람들은 긴 계단에 모두 앞만 볼 수 있도록 한줄로 서서 정렬합니다.

각각의 사람은 자신의 앞에 있는 사람들은 볼 수 있지만 자신과 자신보다 뒤에 있는 사람들은 볼 수 없는 형식입니다.

이 상태에서 단체가 정렬한 사람들에게 뒤에서부터 차례대로 머리에 깃털을 꼽아줍니다. 깃털은 빨강, 파랑, 노랑 중 한가지의 색이 될 수 있으며 각각의 색이 총 몇개인지는 알려주지 않습니다. (어쩌면 모두 한가지 색일 수도 있습니다.)

모두 깃털을 한개씩 꼽은 상태에서 단체에서는 제일 뒷 사람부터 시작해 차례대로 자신의 깃털의 색을 맞추라고 합니다. 만약 색을 맞춘다면 살려주며 맞추지 못한다면 그자리에서 총살합니다.



문제 :

위와 같은 상태에서 감금된 사람들은 다음날까지 최대한 많은 사람을 살릴 방법을 찾아 내야 합니다.

어떤 방법을 서로 미리 결정해야 내일 최대한 많은 사람들이 살아날 수 있을까요?

답은 "모든 사람이 무작위로 자신의 깃털 색을 찍으면 100명의 사람이 33%의 확률로 살아날 수 있다" 와 같이 방법과 몇명이 몇퍼센트의 확률로 살아날지를 알려 주시면 됩니다.

살아나는 사람의 수는 "10명의 사람이 무조건 살고 90명의 사람이 33%확률로 살아날 수 있다" 등이 될 수 있습니다.

답은 여러번 보내주실 수 있지만 두번째 답 부터는 답 한개당 10원도 기부로 보내 주셔야 인정 하겠습니다~ (한 메일에 여러개의 답을 보내 주시는 경우도 마찬가지입니다. 몇분이나 참가하실지 모르겠는데 메일이 많이 오면 감당이 안되서요 ㄷㄷ)



추가적인 제약 :

사람들은 아무런 방식으로도 "컨닝"을 할 수 없습니다. 빨강, 파랑, 노랑 중 한개의 단어만 외칠 수 있으며 이 색 외에 어떠한 추가적인 의미도 전달할 수 없습니다. 그냥 문제 그대로의 깔끔한 답이며 속이려는게 아닌 실제 로직 문제입니다.



기타 사항 :

확률 계산은 세가지 색이 각각의 사람에게 완전히 무작위로 주어졌다는 가정 하에 해주세요~

만약 정답(최고의 방법과 숫자)자가 없으면 그 아래로 최대의 사람을 살리신 분 두분께 2등과 3등 상을 드립니다. 선착순 보다는 사람을 많이 살리는 방법 (옳은 설명도 같이 필요합니다.) 이 우선 순위이며 동점자일 경우 선착순이 사용됩니다.

답을 보내 주시면 제가 메세지를 읽는대로 답이 맞는지에 대해서 알려 드립니다. 제가 알려 드린 것을 토대로 다시 생각하셔서 답을 보내 주셔도 좋습니다. (두번째 답 시도 부터는 10원씩 기부해주세요~)

기사 Vote도 부탁 드려요~