문제적남자문제모음

말 25마리 중 가장 빠른 3마리를 찾기 위해 경주를 최소 몇 번 해야할까? 1. 경주 한 번에 5마리만 달릴 수 있다. 2. 타이머가 없어 시간을 알 수 없다. 3. 말은 뛸 때마다 순위가 바뀌지 않으며, ..

pcmanii 2017. 2. 5. 16:01
반응형

Q. 말 25마리 중 가장 빠른 3마리를 찾기 위해

경주를 최소 몇 번 해야할까?


 1. 경주 한 번에 5마리만 달릴 수 있다.

2. 타이머가 없어 시간을 알 수 없다.

3. 말은 뛸 때마다 순위가 바뀌지 않으며, 

몇 번을 달려도 지치지 않는다.

답은 아래에

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.


정답: 7번