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

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

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

   Решение

Задачи

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 158]      



Задача 65619

Темы:   [ Раскраски ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 9,10,11

Какое наименьшее количество цветов необходимо, чтобы покрасить все вершины, стороны и диагонали выпуклого n-угольника, если должны выполняться два условия:
  1) каждые два отрезка, выходящие из одной вершины должны быть разного цвета;
  2) цвет любой вершины должен отличаться от цвета любого отрезка, выходящего из неё?

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

Задача 65956

Темы:   [ Раскраски ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 8,9

Некоторые клетки белого прямоугольника размером 3×7 произвольным образом покрасили в чёрный цвет. Докажите, что обязательно найдутся четыре клетки одного цвета, центры которых являются вершинами некоторого прямоугольника со сторонами, параллельными сторонам исходного прямоугольника.

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

Задача 66084

Темы:   [ Раскраски ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9,10

Все натуральные числа, бóльшие единицы, раскрасили в два цвета – синий и красный – так, что сумма каждых двух синих (в том числе одинаковых) – синяя, а произведение каждых двух красных (в том числе одинаковых) – красное. Известно, что при раскрашивании были использованы оба цвета и что число 1024 покрасили в синий цвет. Какого цвета при этом могло оказаться число 2017?

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

Задача 66699

Темы:   [ Раскраски ]
[ Четность и нечетность ]
[ Обход графов ]
[ Степень вершины ]
Сложность: 4-
Классы: 8,9,10,11

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

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

Задача 97823

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

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

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

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 158]      



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

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