ДАЮ 100 БАЛЛОВ
На шахматной доске 8х8 нарисованы по клеточкам 17 не налегающих друг на друга двухклеточных прямоугольников. Докажите, что на доске найдутся две имеющие общую сторону клетки, одна из которых лежит в одном из нарисованных прямоугольников, а другая — в другом.
Ответы
Ответ дал:
8
Ответ:
Наличие искомых клеток возможно только при соприкасающихся прямоугольниках.
Объяснение:
Наличие искомых клеток возможно только при соприкасающихся прямоугольниках. Предположим, что мы имеем не соприкасающиеся прямоугольника, значит вокруг каждого прямоугольника мы имеем как минимум 3 пустых клетки. Следовательно, общая площадь доски должна быть: 85 клеток, что противоречит условию, т.к. размер поля 8*8=64. Следовательно обязательно имеются смежные прямоугольники, т.е. найдутся 2 клетки, имеющие общую сторону, лежащие в каждом из этих прямоугольников.
yabhbkirill:
пж
Вас заинтересует
1 год назад
1 год назад
1 год назад
1 год назад
6 лет назад
6 лет назад