111 - q должно быть полным квадратом. Если q — максимально возможное, то это квадрат как можно меньшего числа. Перебираем: 111 - q = 1^2: q = 110 — не простое число 111 - q = 2^2: q = 107 — простое!
2) p > 2, тогда p — нечетно. x^2 + px + (q - 110) = 0 По теореме Виета сумма корней равна -p, произведение равно q - 110. Сумма двух целых корней оказалась нечётной, значит, это одно чётное число и одно нечётное, поэтому их произведение чётно, значит, q чётно. Единственное чётное простое число это 2, и оно меньше 107, поэтому нас не интересует.
Заметим, что так как рыцари всегда говорят правду, левее любого рыцаря сидит лжец.
Правее лжеца не может сидеть хитрец (иначе сказанное "справа — хитрец" станет правдой), и не может сидеть другой лжец (иначе другой лжец скажет правду о том, кто у него слева). Значит, справа от любого лжеца сидит рыцарь.
Поэтому лжецы и рыцари сидят парами, и их одинаковое число. Если половина от 100 — хитрецы\, то оставшаяся половина (50) — лжецы и рыцари, среди которых рыцарей и лжецов половина (по 25).
x^2 + 2x + q = 110
x^2 + 2x + 1 = 111 - q
(x + 1)^2 = 111 - q
111 - q должно быть полным квадратом. Если q — максимально возможное, то это квадрат как можно меньшего числа. Перебираем:
111 - q = 1^2: q = 110 — не простое число
111 - q = 2^2: q = 107 — простое!
2) p > 2, тогда p — нечетно.
x^2 + px + (q - 110) = 0
По теореме Виета сумма корней равна -p, произведение равно q - 110. Сумма двух целых корней оказалась нечётной, значит, это одно чётное число и одно нечётное, поэтому их произведение чётно, значит, q чётно. Единственное чётное простое число это 2, и оно меньше 107, поэтому нас не интересует.
ответ. 107.