В университете учится 202 студента. Оказалось, что всех 200 из их

   1. Если бы посреди наших героев был такой, который приятельствовал меньше чем с 3-мя студентами, то убрав знакомых, оставим его без приятелей. Означает, каждый студент приятельствует хотя бы с тремя студентами.

   2. Покажем, что условие задачки может быть выполнено, если каждый студент приятельствует ровно с 3-мя студентами. Для этого рассадим их за двумя круглыми столами с номерами от A1 до A101 и от B1 до B101. Пусть сейчас каждый приятельствует со своими двумя соседями, а также с подходящим студентом иного круга: Ai и Bi.

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

   4. Убираем двух студентов с 1-го круга. Пусть этими студентами будут Ai и Aj. После этого за первым столом останется 99 студентов, разбитые на две группы - в одной четное, а в иной - нечетное число студентов. Если составим пару из 1-го последнего студента нечетной группы с подходящим студентом за вторым столом (Ak и Bk), то всюду получим четное число студентов. Как следует, для всех 200 студентов сможем составить пары.

   5. Наименьшее же число пар, стало быть, одинаково:

      (3 * 202)/2 = 303.

   Ответ: 303 пары.