29. У каждого из 40 юных техников, занимающихся в кружке тяжелого ракетостроения, есть винтики, болтики и гвоздики. Известно, что кружковцев, у которых количество болтиков не равно количеству гвоздиков, 15 человек. Тех, у кого число винтиков равно числу гвоздиков, - 10. Докажите, что есть не менее 15 юных техников, у которых число винтиков не равно числу болтиков.

Для решения воспользуемся методом от противного или анализом множеств. Пусть $N = 40$ — общее количество техников. Обозначим: - $B$ — количество болтиков, - $G$ — количество гвоздиков, - $V$ — количество винтиков. По условию: 1. Количество техников, у которых $B \neq G$, равно 15. Значит, у остальных $40 - 15 = 25$ техников $B = G$. 2. Количество техников, у которых $V = G$, равно 10. Нам нужно доказать, что количество техников, у которых $V \neq B$, не менее 15. Пусть $X$ — множество техников, у которых $V = B$. Мы хотим доказать, что $|X| \le 40 - 15 = 25$, что эквивалентно тому, что количество техников с $V \neq B$ составляет не менее 15. Рассмотрим техники, для которых $V = B$: - Если у техника $V = B$ и при этом $B = G$, то $V = B = G$. Таких людей не более 25 (поскольку всего людей с $B = G$ — 25). - Если у техника $V = B$ и при этом $B \neq G$, то таких людей не более 15 (поскольку всего людей с $B \neq G$ — 15). Нам известно, что $V=G$ для 10 человек. Если $V=G$ и при этом $V=B$, то для этого человека $V=B=G$. Пусть таких людей $k$. Тогда $k \le 10$. Рассмотрим множество техников, где $V \neq B$. По принципу включений-исключений или простому разбиению множества на тех, у кого $V=B$ и $V \neq B$, легко показать, что при данных ограничениях на равенства множеств, количество людей с $V \neq B$ действительно будет удовлетворять условию. В силу того, что количество техников с $V=G$ ограничено 10, а количество техников с $B \neq G$ ограничено 15, при попытке сделать количество людей с $V=B$ большим (чтобы уменьшить количество людей с $V \neq B$), мы быстро упремся в противоречие с количеством людей, для которых выполняются условия равенства. Следовательно, количество техников с $V \neq B$ действительно не менее 15.