29 : 2 = 14 (1 остаток)
14 пар
чтобы получить минимальное количество пар друзей, нам надо сделать так, что бы вся эта система дружбы крутилась вокруг ОДНОГО ЧЕЛОВЕКА из какой-то пары, он будет дружить по одному человеку из пары, они будут дружить с ним, это может быть лишний. Получается 9, раз лишний дружит с одним человеком из каждой пары.
Ответ : 9