[Начало задания обрезано] … наборе, содержащем заявку 5?

Если спрашивается, сколько допустимых наборов содержат заявку 5, то заявка 6 тоже должна пройти. Поскольку всего выбирают три заявки, заявки 1 и 2 не могут пройти вместе с ними; из заявок 3 и 4 можно выбрать ровно одну, так как обе одновременно пройти не могут.

Подходящие наборы: {3, 5, 6} и {4, 5, 6}.

Ответ: 2 набора.