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


$12 \times 12$ тақтаның ұяшықтары шахмат тақтасы үлгісінде ақ және қара түстерге боялған. Қабырға бойынша көрші орналасқан кез келген екі ұяшықты алып, оларды келесідей қайта бояуға рұқсат етіледі: қара ұяшықтарды — жасылға, жасылды — аққа, ақты — қараға. Осындай операциялармен <<қарсы>> шахматтық ақ және қара бояуын алу үшін, ең аз дегенде неше операция қажет?
посмотреть в олимпиаде

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

  0
2023-12-28 21:30:19.0 #

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

Пример: Возмем прямоугольник $2*3$ и им заполним доску $12*12$.

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

  0
2024-05-10 13:03:13.0 #

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

  0
2024-05-11 22:00:55.0 #

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