이런 문제 본적이 있을거임


[답]

https://m.blog.naver.com/loveminju245/221144501633?view=img_2


Q. 말 25마리가 있다. 이 중 가장 빠른 말 3마리를 알아내려면 최소 몇 번의 경주를 시켜야 할까?
<조건>
1. 한 번 경주 시 5마리까지 달릴 수 있다.
2. 시계나 타이머가 없어 달린 시간은 잴 수 없다.

3. 말들은 결코 지치지 않아서 속도가 바뀔 일은 없다.



그런데 내가 이걸 꼬아봤어


말 25 -> 말9

한번경주시 5마리 -> 한번 경주시 3마리


이렇게 바꾸면 존나어려워지거든? 풀수있냐?










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

일단 내가 만든 문제라서 아래 내용도 틀릴순있음



먼저 위의 링크랑 초반은 비슷함


1~3경기 9마리를 3개조로 나눠서 각각 측정함

4경기 각 3개조의 1등끼리 경쟁해서 최고1짱을 찾음


A가 최종 1등이고


ABC 두번쨰 경쟁에서 1등한그룹

DEF 두번쨰 경쟁에서 2등한그룹

GHI 두번쨰 경쟁에서 3등한그룹


이제 5경기째에서 2,3등을 찾아야하는데

BC DE G가 2,3등할 수 있다.


아래는 각 애들의 1~4번째 경쟁을 통해 나타난 우열관계이다

B > C

D > E

D > G


이상태에서 모든 경우의 수를 한번 보자


= B가 최종 2등이라면 가능한 3등애들

C 가능

D 가능

E는 D보다 낮아서 안됨

G는 D보다 낮아서 안됨


= D가 최종 2등이라면 가능한 3등애들

E가능

G가능

B가능

C는 B보다 낮아서 불가능


= C가 최종 2등일수가없음 나보다 쏀놈이있어서


= E가 최종 2등일수가없음 나보다 쏀놈이있어서


= G가 최종 2등일수가없음 나보다 쏀놈이있어서


B와 D만 2등의 자질이 있음

이에따라 나머지 애들끼리 싸워서 이겼을떄를 보자


[귀찮으니 모든 경우의수 해보면]

C E G 이새끼들로 했을떄 어떤새끼가 1등했냐에 따라서

C가 1등이면 최종3등 B가 최종 2등

E가 1등이면 최종3등 D가 최종 2등

G가 1등이면 최종3등 D가 최종 2등