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

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

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

   Решение

Задачи

Страница: << 100 101 102 103 104 105 106 >> [Всего задач: 1376]      



Задача 97802

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

Числа от 1 до 1000 расставлены по окружности.
Доказать, что их можно соединить 500 непересекающимися отрезками, разность чисел на концах которых (по модулю) не более 749.

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

Задача 97823

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

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

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

Задача 97833

Темы:   [ Геометрия на клетчатой бумаге ]
[ Теорема Пифагора (прямая и обратная) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9

а) Во всех клетках квадрата 20×20 стоят солдатики. Ваня называет число d, а Петя переставляет солдатиков так, чтобы каждый передвинулся на расстояние не меньше d (расстояние берётся между центрами старой и новой клеток). При каких d это возможно?
б) Эта же задача для квадрата 21×21.

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

Задача 97985

Темы:   [ Перестройки ]
[ Выпуклые многоугольники ]
[ Разные задачи на разрезания ]
Сложность: 4-
Классы: 8,9,10

Выпуклый n-угольник разрезан непересекающимися диагоналями на треугольники. Разрешается проделывать следующее преобразование (перестройку): взяв пару треугольников ABD и BCD с общей стороной, заменить их на треугольники ABC и ACD. Пусть P(n) – наименьшее число перестроек, за которое можно перевести каждое разбиение в любое. Докажите, что
  а)  P(n) ≥ n – 3;
  б)  P(n) ≤ 2n – 7;
  в)  P(n) ≤ 2n – 10  при  n ≥ 13.

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

Задача 98003

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Осевая и скользящая симметрии (прочее) ]
[ Параллелограммы (прочее) ]
Сложность: 4-
Классы: 8,9

Выпуклые четырёхугольники ABCD и PQRS вырезаны соответственно из бумаги и картона. Будем говорить, что они подходят друг к другу, если выполняются два условия:
    1) картонный четырёхугольник можно наложить на бумажный так, что его вершины попадут на стороны бумажного, по одной вершине на каждую сторону;
    2) если после этого перегнуть четыре образовавшихся маленьких бумажных треугольника на картонный, то они закроют весь картонный четырёхугольник в один слой.
  а) Докажите, что, если четырёхугольники подходят друг к другу, то у бумажного либо две противоположные стороны параллельны,
либо диагонали перпендикулярны.
  б) Докажите, что если ABCD – параллелограмм, то можно сделать подходящий к нему картонный четырёхугольник.

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

Страница: << 100 101 102 103 104 105 106 >> [Всего задач: 1376]      



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