컴퓨터 회사 IBM의 입사문제

1. 전체 인원 500명을 각각 50명씩 10개 팀으로 나눈 뒤 아래와 같이 팀대결을 벌인다.

각 팀 50명을 키 순서대로 세운 뒤(맨 앞에 제일 작은 사람) 흰 모자와 검은 모자 총 50개(각각의 모자 개수는 모름)를 분배하여 한 사람당 모자 하나씩을 무작위로 씌운다. 모자는 머리 위에서 씌워지므로 자신의 모자색이 무엇인지 알 수 없다. 제일 뒤의 가장 키가 큰 사람부터 한 사람씩 자신이 쓴 모자의 색이 무엇인지 질문을 받으면 각자 받은 리모콘의 흰색과 검은색 두 개의 버튼 중 하나를 누룰 수 있다. 리모콘으로 누른 답안은 대형 모니터를 통해 모두에게 공개된다. 대화 혹은 손짓 발짓을 통한 의사전달은 부정행위로 간주된다.

우리팀이 이 팀대결에서 우승하기 위한 최선의 방법을 강구하시오.

2. 한 섬에 몇 명의 주민들이 있다. 이 주민들은 서로 의사소통을 못하며 하루에 한 번 정해진 시간에 한 장소에 모여 다른 사람들을 만난다. 어느 날 몇 명의 마을 사람들이 특정 전염병에 걸리게 되고 모든 마을 사람들이 전염병 발생 사실을 알게 된다. 이 마을 사람들은 자신이 병에 걸렸는지, 걸리지 않았는지 알 수 없다. 다만 다른 사람이 병에 걸렸는지 여부는 만나서 눈으로 확인할 수 있다. 마을 사람들은 자신이 전염병에 걸렸다는 사실을 아는 그 순간 이후로 모임에 나오지 않는다. 전염병 발생 소식이 알려진 지 10일째 되는 날 실제로 병에 걸린 사람들은 모두 모임에 나오지 않았다. 그동안 추가로 병에 걸린 사람이 없다고 했을 때 몇 명이나 전염병에 걸렸던 걸까?

3. 당신 앞의 벽에는 3개의 스위치가 있고 그 옆에는 방으로 들어갈 수 있는 문이 잠긴 채 있다. 방 안에는 3개의 백열등이 있고 방 바깥에 설치된 3개의 스위치와 각각 연결돼 있다. 만약 당신이 방문을 열고 들어갈 수 있는 기회가 단 한 번 뿐이라면 각각의 스위치와 백열등이 연결된 상황을 파악할 수 있는 방법은?

4. 당신은 15일 동안 한 노동자에게 일을 시켜야 하고 매일 저녁 일을 마친 그에게 1인치의 황금실을 보수로 지급해야 한다. 현재 당신은 총 15인치의 황금실, 즉 15인분을 가지고 있는데 당신은 이 황금실을 세 번밖에 자를 수 없다. 이 노동자에게 매일 황금실 1인치를 지급할 수 있는 방법은?

http://www.wikitree.co.kr/main/news_view.php?id=8716 에서

Advertisements
이 글은 시험 카테고리에 분류되었습니다. 고유주소 북마크.

답글 남기기

아래 항목을 채우거나 오른쪽 아이콘 중 하나를 클릭하여 로그 인 하세요:

WordPress.com 로고

WordPress.com의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Google+ photo

Google+의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Twitter 사진

Twitter의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Facebook 사진

Facebook의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

%s에 연결하는 중