[일반] 이거 증명 어떻게 함?

[기괴공학도(mecheng98)]

http://m.dcinside.com/board/mathematics/295223

4-2번

비둘기집이랑 귀류법을 써야될 것 같은데,

어떻게 써야할지 모르겠음.

- dc official App

[익명(221.142)]

연속적으로 붙어있는 게 아니구나

[익명(221.142)]

맨앞줄에 어떤 인간을 골라도 걔보다 크거나 작거나 한 인간이 뒤에 50명은 오니까... 50명 중에 감소 또는 증가하는 순서를 찾을 수 있다는 걸 증명하면 되려나. 이것도 좀 이상한데

[겨울_(silhouet72)]

https://math.stackexchange.com/questions/616027/how-long-does-a-sequence-need-to-be-to-be-guaranteed-to-have-a-monotonic-subsequ&ved=2ahUKEwiboYjsk

[겨울_(silhouet72)]

유명한 문제

[기괴공학도(mecheng98)]

그렇군요 감사합니다 - dc App

[익명(141.223)]

근데 이거 숙제아니냐?

[Rafle(probaroque)]

나머지 문제는 고등학교 수준이라 문제 간에 온도차가 좀 심하네