Смит из 4а класса и 8 его друзей из той же школы отправились в поход. оказалось, что среди любых четырех из этих туристов обязательно есть одноклассники, а среди любых пяти -— не больше, чем три одноклассника. сколько учеников
4а класса пошли в поход?

среди туристов были представители не более чем трёх классов: в противном случае мы бы могли выбрать в каждом классе по одному, и тогда среди четырёх не нашлось бы одноклассников.

с другой стороны, никакие 4 не принадлежат одному и тому же классу (а то к ним добавили бы произвольного пятого, и оказалось бы больше трёх одноклассников). значит, из каждого класса у нас не более трёх представителей. классов не больше трёх; всего не больше 9 человек пошло в поход. но мы знаем, что их 9 и пошло. такое могло быть только в одном случае: пошли представители ровно трёх классов, и из каждого класса было ровно трое. в том числе и из 4а было трое (считая смита).