Петя и восемь его друзей отправились в поход. Оказалось, что среди любых четырёх из этих туристов обязательно есть одноклассники, а среди любых пяти - не более трёх одноклассников. Сколько из восьми друзей учатся с Петей в одном классе?

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

никакие 4 не являются школьниками одного и того же класса. Отсюда следует, что из каждого класса у нас не более трёх экземпляров. Классов не более 3; по условиям задачи, в поход пошло 9 участников. Так случается только в единственном явлении: были школьники 3 классов, и из каждого класса было трое. В том числе и из Петиного класса (считая Петю).

Ответ: с Петей учатся двое его друзей.