Наличие искомых клеток возможно только при соприкасающихся прямоугольниках.
Наличие искомых клеток возможно только при соприкасающихся прямоугольниках. Предположим, что мы имеем не соприкасающиеся прямоугольника, значит вокруг каждого прямоугольника мы имеем как минимум 3 пустых клетки. Следовательно, общая площадь доски должна быть: 85 клеток, что противоречит условию, т.к. размер поля 8*8=64. Следовательно обязательно имеются смежные прямоугольники, т.е. найдутся 2 клетки, имеющие общую сторону, лежащие в каждом из этих прямоугольников.
Пошаговое объяснение:
Поймем, что рыцарь может сидеть рядом либо с двумя лжецами, либо с одним (дальше в решении "дружит").
Пусть кол-во рыцарей, что дружат с двумя лжецами y, а с одним x, тогда
(x+2y) = кол-во лжецов = 99 - x.
Посмотрим на кол - во лжецов, их 39. Умножим это на два и получим кол - во рыцарей с повторениями, что равно 78, а разность - 18 (78 - 60),
значит тех, у кого 2 друга лжецы - 18 человек, а один друг - 42, тогда формула выше работает.
