키 순서

명의 학생 A, B, C, D, E가 있는데, 이들은 모두 키가 다르다. 이 학생들의 키를 비교해 보았을 때 다음과 같은 결과를 얻었다. 이 외의 결과는 논리적으로 유추할 수 있는 것 이외에는 알 수 없다.

• A가 B보다 크다.
• B가 C보다 크다.
• E가 B보다 크다.
• D가 C보다 크다.

학생들을 키가 커지는 순서대로 줄을 세우는 서로 다른 방법은 몇 가지인가?

문제 형식

주관식

출처

• KOI 2023 1차대회 고등부 1교시 3번