Задача на Оценку+Пример Вася расставил на шахматной доске несколько ладей, так что каждая ладья бьёт ровно две других ладьи. Какое наибольшее количество ладей мог поставить на доску Вася?
Если на доске стоит одна ладья, то она не может бить двух других ладей.Если на доске стоят две ладьи, то одна ладья бьет другую, не оставаясь при этом не под боем.Если на доске стоят три ладьи, то каждая из них бьет две другие ладьи.
Если на доске стоят четыре ладьи, то можно расставить их следующим образом:
A B C D C D A B B A D C D C B A
В этом случае каждая ладья бьет две другие. Таким образом, наибольшее количество ладей, которые можно поставить на доску так, чтобы каждая била ровно двух других, - это 4.
Давайте посмотрим на возможные варианты:
Если на доске стоит одна ладья, то она не может бить двух других ладей.Если на доске стоят две ладьи, то одна ладья бьет другую, не оставаясь при этом не под боем.Если на доске стоят три ладьи, то каждая из них бьет две другие ладьи.Если на доске стоят четыре ладьи, то можно расставить их следующим образом:
A B C D
C D A B
B A D C
D C B A
В этом случае каждая ладья бьет две другие. Таким образом, наибольшее количество ладей, которые можно поставить на доску так, чтобы каждая била ровно двух других, - это 4.