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

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

Для каких $k$ можно закрасить на белой клетчатой плоскости несколько (конечное число, большее нуля) клеток в чёрный цвет так, чтобы на любой клетчатой вертикали, горизонтали и диагонали либо было ровно $k$ чёрных клеток, либо вовсе не было чёрных клеток?

   Решение

Задачи

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



Задача 98224

Темы:   [ Раскраски ]
[ Принцип Дирихле (углы и длины) ]
[ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
[ Четность и нечетность ]
Сложность: 4
Классы: 9,10,11

В какое наименьшее число цветов нужно раскрасить клетки бесконечного листа клетчатой бумаги, чтобы
  а) каждые две клетки на расстоянии 6 были покрашены в разные цвета?

  б) каждые четыре клетки, образующие фигуру формы буквы Г, были покрашены в четыре разных цвета?
(Расстояние между клетками – наименьшее число линий сетки, горизонтальных и вертикальных, которые должна пересечь ладья на пути из одной клетки в другую.)

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

Задача 116586

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

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

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

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

Задача 58198

Темы:   [ Раскраски ]
[ Правильный (равносторонний) треугольник ]
[ Прямоугольные треугольники (прочее) ]
[ Правильные многоугольники ]
[ Шестиугольники ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 8,9

Точки сторон правильного треугольника раскрашены в два цвета. Докажите, что найдётся прямоугольный треугольник с вершинами одного цвета.

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

Задача 66864

Темы:   [ Раскраски ]
[ Системы точек и отрезков. Примеры и контрпримеры ]
Сложность: 4+
Классы: 8,9,10,11

Для каких $k$ можно закрасить на белой клетчатой плоскости несколько (конечное число, большее нуля) клеток в чёрный цвет так, чтобы на любой клетчатой вертикали, горизонтали и диагонали либо было ровно $k$ чёрных клеток, либо вовсе не было чёрных клеток?

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

Задача 79622

Темы:   [ Раскраски ]
[ Многогранники и многоугольники (прочее) ]
[ Выпуклые тела ]
[ Четность и нечетность ]
[ Подсчет двумя способами ]
Сложность: 4+
Классы: 10,11

Каждая грань выпуклого многогранника – многоугольник с чётным числом сторон.
Обязательно ли его рёбра можно раскрасить в два цвета так, чтобы у каждой грани было поровну рёбер разных цветов?

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

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



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