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

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

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

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

   Решение

Задачи

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 94]      



Задача 98457

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Шахматная раскраска ]
[ Четность и нечетность ]
[ Разбиения на пары и группы; биекции ]
[ Теория алгоритмов ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9

а) На каждом из полей верхней и нижней горизонтали шахматной доски 8×8 стоит по фишке: внизу – белые, вверху – чёрные. За один ход разрешается передвинуть любую фишку на соседнюю свободную клетку по вертикали или горизонтали. За какое наименьшее число ходов можно добиться того, чтобы все чёрные фишки стояли внизу, а белые – вверху?

б) Тот же вопрос для доски 7×7.

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

Задача 104005

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

Каю дали целый ящик с фигурками в виде "пьедестала" (см. рисунок).
а) Сможет ли он замостить ими шахматную доску 8×8?
б) А доску 10×10?

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

Задача 111897

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

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

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

Задача 116586

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

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

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

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

Задача 32949

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

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

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

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 94]      



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

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