возмем этих 6 друзей по номерам, 1,2,3,4,5,6.
1) Расставим их(рукопожатий)
1-2,1-3,1-4,1-5,1-6,2-3,2-4,2-5,2-6,3-4,3-5,3-6,4-5,4-6,5-6
и так, получилось 15 рукопожатий
1-2,1-3,1-4,1-5,1-6,2-1,2-3,2-4,2-5,2-6,3-1,3-2,3-4,3-5,3-6,4-1,4-2,4-3,4-5,4-6,5-1,5-2,5-3,5-4,5-6,6-1,6-2,6-3,6-4,6-5 и получилось 30 подарков в общем!)