В стране Анчурии провели выборы президента. По всем избирательным участкам была разослана директива, что действующий президент Мирафлорес на каждом участке должен набрать более 95% голосов. Для этого на всех участках выбрали ближайшее кратное 100 число, большее количества избирателей на этом участке, после чего отсчитали 95% от этого числа и записали в протокол как проголосовавших за Мирафлореса. После подсчёта по всем участкам оказалось, что Мирафлорес набрал более 100% голосов. Докажите, что на каком-то участке было менее 2020 избирателей нужно!

Пошаговое объяснение:Поймем, что рыцарь может сидеть рядом либо с двумя лжецами, либо с одним (дальше в решении "дружит").

Пусть кол-во рыцарей, что дружат с двумя лжецами y, а с одним x, тогда

(x+2y) = кол-во лжецов = 99 - x.

Посмотрим на кол - во лжецов, их 39. Умножим это на два и получим кол - во рыцарей с повторениями, что равно 78, а разность - 18 (78 - 60),

значит тех, у кого 2 друга лжецы - 18 человек, а один друг - 42, тогда формула выше работает.                                                                                                

Наличие искомых клеток возможно только при соприкасающихся прямоугольниках.

Наличие искомых клеток возможно только при соприкасающихся прямоугольниках. Предположим, что мы имеем не соприкасающиеся прямоугольника, значит вокруг каждого прямоугольника мы имеем как минимум 3 пустых клетки. Следовательно, общая площадь доски должна быть: 85 клеток, что противоречит условию, т.к. размер поля 8*8=64. Следовательно обязательно имеются смежные прямоугольники, т.е. найдутся 2 клетки, имеющие общую сторону, лежащие в каждом из этих прямоугольников.