Задача
№ 8998
Две фирмы по очереди нанимают программистов, среди которых есть $4$ гения. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять по крайней мере $3$ гениев, как бы ни действовала первая фирма?
Ответ:
Решение: