Loading [MathJax]/jax/output/SVG/jax.js

6-я олимпиада им. Шалтая Смагулова, 6 класс, 3 тур


Клетки черно-белой доски 12×12 раскрашены в шахматном порядке. Разрешается взять любые две соседние по стороне клетки и перекрасить их: черные клетки — в зеленый цвет, зеленые — в белый, белые — в черный. Какое наименьшее число таких операций потребуется, чтобы получить <<противоположную>> бело-черную шахматную раскраску?
посмотреть в олимпиаде

Комментарий/решение:

  0
1 года 3 месяца назад #

Оценка: Назовем фигуру "уголком", при удалении с квадрата 2х2 одной клетки. Есть два варианта уголка: 2 Б, 1 Ч; 2 Ч, 1 Б; Для уголка 2 Б, 1 Ч требуется не менее 2 операций, чтобы перекрасить в уголок 2 Ч, 1 Б; А чтобы перекрасить уголок 2 Ч, 1 Б в 2 Б, 1 Ч требуется не менее 4 операций. => 144/62+144/64=144. Ответ: 144 операции.

Пример: Возмем прямоугольник 23 и им заполним доску 1212.

(Б - белые клетки, Ч-черные).

  0
10 месяца 28 дней назад #

эм чел не правильно

  0
10 месяца 27 дней назад #

Не вижу ошибки. Если есть, то можете показать мой недочёт.