в олимпиаде принимали участие 46 человек. им было предложено 3 задачи. после подведения итогов выяснилось, что хотя бы 1 задачу выполнил каждый из участников, 1 и 2 - 11 участников, 2 и 3 - 8 участников, 3 и 1 - 5 участников, а 1, 2 и 3 - 2 участника. Доказать, что хотя бы 1 из задач решили не менее половины участников.

надо доказать, что хотя бы одну задачу решили 23 человека или больше.все три задачи решили всего двое. вычтем их из числа решивших по две задачи.только первую и вторую решили 9только вторую и третью решили 6только первую и третью решили 5из числа решивших две задачи первую решили 14, вторую 15, третью 11, всего двухзадачников 20 человексамая плохая ситуация с третьей задачей. ей среди 24-х однозадачников надо найти 23-2-11=10 человек.предположим, ей не хватило одного, это самый плохой случай.итак, 9 однозадачников решили третью, и их осталось 15далее хуже всего ситуация у первой задачи.ей не хватает 23-2-14=7 человек.и снова думаем о плохом - 6 человек решили первую задачу.что же с последней, второй?свободных однозадачников осталось 15-6=9 человека ей надо 23-2-15=6.видно, что вторая задача в решена достаточным количеством участников Олимпиады.