초등경시

30명의 학생중에서 같은 개수만큼 틀린 수를 찾는 문제(비둘기집)

by 수리샘 posted May 07, 2012
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 댓글로 가기 인쇄
Extra Form
문제 레벨 초등경시

비둘기집의 원리입니다. 


학생이 30명이고, 철수는 이 수학시험에서 17개를 틀렸고, 철수가 보다 더 많이 틀린 학생이 없다. (공동 꼴등은 가능성이 있다.)

이때 같은 개수를 맞은 학생이 최소한 몇 명이 있겠는가? (물론, 철수와 같은 개수를 맞은 학생도 존재하겠지만. 이 문제의 의도는 약간 다르다.)



문제의 의도 :

10개 맞은 학생이 29명이 될 수도 있다. 여기에는 같은 개수를 맞은 학생을 최소화했을때 같은 학생수의 수 중에 최대값을 구하라는 의미입니다. 

예, 5, 5, 6, 9,10,11,11,11,13 라면 11개 맞은 학생의 수가 3명이므로 답이 3이 되겠죠.





TAG •

Articles

1 2 3 4 5 6 7 8 9 10