wlskrla7   1년 전

외계인이 실험을 위해 인간을 납치하려고 지구를 방문했다. 과거에는 외계인 납치 사건으로 지구에서는 많은 언론 보도와 추측이 난무했지만, 현대 사회에서는 이 이야기를 믿지 않으며 외계인은 진짜가 아니라고 생각한다.

외계인들은 들키지 않도록 인간 포획 규칙을 마련했다. 덕분에 지루한 서류 작업 외에도 신중한 납치 준비가 필요해졌다. 외계인의 이동 횟수는 제한이 없으며(실제로도 너무 빨라 시간/횟수적 제한이 전혀 없다.), 외계인이 인간에게 들키지 않도록 현명하게 대처해야한다. 외계인이 사람을 납치할 때, 납치한 인간과 우정으로 연결된 모든 친구를 동시에 납치하면, 친구가 놀고 싶을 때 자신의 친구가 납치당했다는 사실을 아무도 알아차리지 못한다. 지구 상에서 우정은 양방향이며, 앨리스가 밥의 친구면 밥도 앨리스의 친구다.

납치를 준비하기 위해 외계인들은 목표물을 관찰하고 지구상 인간들의 모든 우정을 기록했으며, 지구에 있는 인간들은 모두 납치해야한다. 친구들을 포함한 n명의 사람들의 납치를 위해, 우주선 대리점에서 우주선을 예약하고 모든 사람을 납치하는데 필요한 공간이 얼마나 되는지 궁금해한다. 우주선의 저장 공간은 동시에 운반할 수 있는 인원 수로 측정된다. n명의 모든 사람을 납치하는데 필요한 최소 저장 공간은 얼마인가?

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