비둘기집의 원리입니다.
학생이 30명이고, 철수는 이 수학시험에서 17개를 틀렸고, 철수가 보다 더 많이 틀린 학생이 없다. (공동 꼴등은 가능성이 있다.)
이때 같은 개수를 맞은 학생이 최소한 몇 명이 있겠는가? (물론, 철수와 같은 개수를 맞은 학생도 존재하겠지만. 이 문제의 의도는 약간 다르다.)
문제의 의도 :
10개 맞은 학생이 29명이 될 수도 있다. 여기에는 같은 개수를 맞은 학생을 최소화했을때 같은 학생수의 수 중에 최대값을 구하라는 의미입니다.
예, 5, 5, 6, 9,10,11,11,11,13 라면 11개 맞은 학생의 수가 3명이므로 답이 3이 되겠죠.