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

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

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

   Решение

Задачи

Страница: 1 [Всего задач: 5]      



Задача 97823  (#1)

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

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

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

Задача 97825  (#2)

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 8,9

На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста мальчика и девочки (разница берётся по абсолютной величине, то есть из большего вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.

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

Задача 97826  (#3)

Темы:   [ Числовые таблицы и их свойства ]
[ Примеры и контрпримеры. Конструкции ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 7,8,9

Рассматриваются  4(N – 1)  граничных клеток таблицы размером N×N. Нужно вписать в эти клетки последовательные  4(N – 1)  целых чисел так, чтобы сумма чисел в вершинах любого прямоугольника со сторонами, параллельными диагоналям таблицы, в том числе и в "вырожденных" прямоугольниках – диагоналях, равнялась одному и тому же числу (для прямоугольников суммируются четыре числа, для диагоналей – два числа). Возможно ли это? Рассмотрите случаи:
  а)  N = 3;
  б)  N = 4;
  в)  N = 5.

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

Задача 97827  (#4)

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

Разрезать равнобедренный прямоугольный треугольник на несколько подобных ему треугольников, так чтобы любые два из них были различны по размерам.

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

Задача 97828  (#5)

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Индукция (прочее) ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 4
Классы: 8,9,10

Автор: Анджанс А.

Докажите, что существует бесконечное число пар таких соседних натуральных чисел, что разложение каждого из них содержит любой простой сомножитель не менее чем во второй степени. Примеры таких пар чисел:  (8, 9),  (288, 289).

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

Страница: 1 [Всего задач: 5]      



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

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