ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Автор: Трушин Б.

Дан квадрат n×n. Изначально его клетки раскрашены в белый и чёрный цвета в шахматном порядке, причём хотя бы одна из угловых клеток чёрная. За один ход разрешается в некотором квадрате 2×2 одновременно перекрасить входящие в него четыре клетки по следующему правилу: каждую белую перекрасить в чёрный цвет, каждую чёрную – в зелёный, а каждую зелёную – в белый. При каких n за несколько ходов можно получить шахматную раскраску, в которой чёрный и белый цвета поменялись местами?

   Решение

Задачи

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 161]      



Задача 111897

Темы:   [ Обход графов ]
[ Шахматная раскраска ]
[ Четность и нечетность ]
[ Целочисленные решетки (прочее) ]
Сложность: 4
Классы: 6,7,8,9

Любознательный турист хочет прогуляться по улицам Старого города от вокзала (точка A на плане) до своего отеля (точка B). Турист хочет, чтобы его маршрут был как можно длиннее, но дважды оказываться на одном и том же перекрестке ему неинтересно, и он так не делает. Нарисуйте на плане самый длинный возможный маршрут и докажите, что более длинного нет.

Прислать комментарий     Решение

Задача 116586

Темы:   [ Раскраски ]
[ Шахматная раскраска ]
[ Процессы и операции ]
[ Делимость чисел. Общие свойства ]
Сложность: 4
Классы: 8,9,10

Автор: Трушин Б.

Дан квадрат n×n. Изначально его клетки раскрашены в белый и чёрный цвета в шахматном порядке, причём хотя бы одна из угловых клеток чёрная. За один ход разрешается в некотором квадрате 2×2 одновременно перекрасить входящие в него четыре клетки по следующему правилу: каждую белую перекрасить в чёрный цвет, каждую чёрную – в зелёный, а каждую зелёную – в белый. При каких n за несколько ходов можно получить шахматную раскраску, в которой чёрный и белый цвета поменялись местами?

Прислать комментарий     Решение

Задача 32949

 [Индекс пересечения]
Темы:   [ Четность и нечетность ]
[ Шахматная раскраска ]
Сложность: 4+
Классы: 8,9,10

а) Докажите, что число точек пересечения двух замкнутых ломаных на плоскости, находящихся в общем положении, чётно.
б) Верно ли это для замкнутых ломаных, нарисованных на поверхности оконной рамы?

Прислать комментарий     Решение

Задача 67282

Темы:   [ Теория алгоритмов (прочее) ]
[ Шахматная раскраска ]
Сложность: 4+
Классы: 6,7,8

Решил шах проверить придворного мудреца. «Вот тебе шесть шкатулок, — сказал шах, — с надписями 1, 2, 3, 4, 5, 6 на крышках. В каждой шкатулке золотая монета, которая весит ровно столько граммов, сколько написано. Ты расставляешь шкатулки как угодно в клетках прямоугольника 2×3. Потом я втайне от тебя меняю местами монеты в каких-то двух шкатулках, стоящих в соседних по стороне клетках (или ничего не меняю). Затем ты укажешь на несколько шкатулок, а я назову тебе общий вес монет в них. Если после этого правильно определишь, какие монеты я переложил, останешься при дворе. А не сможешь — прогоню вон!»

Как может действовать мудрец, чтобы выдержать испытание?
Прислать комментарий     Решение


Задача 105077

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Шахматная раскраска ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
[ Перебор случаев ]
Сложность: 4+
Классы: 7,8,9,10

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

Прислать комментарий     Решение

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 161]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .