В компании 4 мальчика и 4 девочки. На новый год каждый мальчик подарил двум девочкам подарки, а каждая девочка подарила подарки двум мальчикам. Обязательно ли найдутся мальчик и девочка, подарившие подарки друг другу?

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