8 грибников собрали 37 грибов. 8 грибников собрали 37 грибов. Известно, что никакие двое не собрал грибов поравну и каждый нашел хотя бы один гриб. Докажите, чт какие-то двое из них собрали больше, чем какие-то пятеро.
Предположим противное - что ни один из двух грибников не собрал больше грибов, чем любой из пятерых других. Это означает, что каждый из двух грибников собрал не больше, чем любой из пятерых других. То есть, максимальное количество грибов, собранное каждым из двух грибников, не превышает минимальное количество грибов, собранное каждым из пятерых других.
Если каждый из двух грибников собрал не больше, чем каждый из пятерых других, то общее количество грибов, собранных двумя грибниками, не превышает общее количество грибов, собранных пятью другими. Но это противоречит условию, что 8 грибников собрали 37 грибов.
Значит, наше предположение оказалось ложным, и какие-то двое грибников действительно собрали больше грибов, чем какие-то пять грибников.
Предположим противное - что ни один из двух грибников не собрал больше грибов, чем любой из пятерых других. Это означает, что каждый из двух грибников собрал не больше, чем любой из пятерых других. То есть, максимальное количество грибов, собранное каждым из двух грибников, не превышает минимальное количество грибов, собранное каждым из пятерых других.
Если каждый из двух грибников собрал не больше, чем каждый из пятерых других, то общее количество грибов, собранных двумя грибниками, не превышает общее количество грибов, собранных пятью другими. Но это противоречит условию, что 8 грибников собрали 37 грибов.
Значит, наше предположение оказалось ложным, и какие-то двое грибников действительно собрали больше грибов, чем какие-то пять грибников.