Изначально все клетки доски 2021 \times 20212021×2021 белые. Арман и Бахытжан играют в такую игру. Сначала Арман закрашивает nn квадратиков в красный цвет. Затем Бахытжан выбирает 1011 строк и 1011 столбцов и перекрашивает все ячейки в выбранных строках и столбцах в чёрный цвет. Арман выигрывает в том случае, если осталась хотя бы одна красная клетка, в противном случае выигрывает Бахытжан. При каком наименьшем nn Арман гарантирует себе победу, независимо от того, как будет действовать Бахытжан?

Katri1921    2   09.11.2022 12:57    31