В данной задаче ответ можно получить думая логически: не обязательно попадутся девочки и мальчики, которые подарят друг другу подарки. Объясним это схематически: пусть мальчики это 1м, 2м, 3м, 4м, а девочки - 1д, 2д, 3д, 4д. И так, допустим, 1м подарил подарки 1д и 2д. 2м подарил подарки 3д и 4д. В итоге 1д может подарить подарок 2м и 3м, а 2д - 1м и 4м. То есть, действительно может случится такое, что м и д не подарят друг другу подарки.