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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 163]      



Задача 97952

Темы:   [ Многоугольники и многогранники с вершинами в узлах решетки ]
[ Раскраски ]
[ Четность и нечетность ]
[ Инварианты ]
Сложность: 3+
Классы: 7,8,9

Автор: Фольклор

Правильный треугольник разбит прямыми, параллельными его сторонам, на равные между собой правильные треугольники. Один из маленьких треугольников чёрный, остальные – белые. Разрешается перекрашивать одновременно все треугольники, пересекаемые прямой, параллельной любой стороне исходного треугольника. Всегда ли можно с помощью нескольких таких перекрашиваний добиться того, чтобы все маленькие треугольники стали белыми?

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

Задача 97990

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

Тетрадный лист раскрасили в 23 цвета по клеткам. Пара цветов называется хорошей, если существует две соседние клетки, закрашенные этими цветами. Каково минимальное число хороших пар?

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

Задача 98469

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

В основании призмы лежит n-угольник. Требуется раскрасить все 2n её вершин тремя красками так, чтобы каждая вершина была связана рёбрами с вершинами всех трёх цветов.
  а) Докажите, что если n делится на 3, то такая раскраска возможна.
  б) Докажите, что если если такая раскраска возможна, то n делится на 3.

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

Задача 104111

Темы:   [ Геометрия на клетчатой бумаге ]
[ Раскраски ]
Сложность: 3+
Классы: 6,7,8

Закрасьте в квадрате 9×9 несколько клеток так, чтобы из центра квадрата не были видны его стороны (то есть любой луч, выходящий из центра, задевал какую-нибудь закрашенную клетку хотя бы по углу). Нельзя закрашивать клетки, соседние по стороне или углу, а также центральную клетку. \epsfbox{pmath.1}
Прислать комментарий     Решение


Задача 109454

Темы:   [ Инварианты ]
[ Раскраски ]
[ Четность и нечетность ]
[ Пятиугольники ]
Сложность: 3+
Классы: 7,8,9

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

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

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 163]      



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

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