!Fancy grid
Author: anonymous
Problem has been solved: 9 times
Русский язык
|
English Language
Consider a square grid $2020 \times 2020$. Each of the $2021^2$ nodes of this grid is painted red or green so that it is impossible to cut out a closed rope (ring) with only red-colored nodes. What is the greatest possible number of red nodes in this grid?
Рассмотрим квадратную сетку $2020 \times 2020$. Каждый из $2021^2$ узлов этой сетки покрасили в красный либо зелёный цвет так, что из этой сетки нельзя вырезать замкнутую верёвку с узлами только красного цвета. Какое наибольшее количество красных узлов может быть в этой сетке?
Sorry, you need to
login into your account