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

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

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 165]      



Задача 21979

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

а) Какое наибольшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно незакрашенное поле?
б) Какое наименьшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно чёрное поле?

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

Задача 30815

Темы:   [ Теория графов (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Раскраски ]
Сложность: 3
Классы: 7,8

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

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

Задача 58080

Темы:   [ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Геометрия на клетчатой бумаге ]
[ Раскраски ]
Сложность: 3
Классы: 7,8

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


Задача 66541

Темы:   [ Теория алгоритмов (прочее) ]
[ Правильные многогранники (прочее) ]
[ Раскраски ]
[ Перебор (прочее) ]
Сложность: 3
Классы: 6

а) Мальвина разбила каждую грань куба 2×2×2 на единичные квадраты и велела Буратино в некоторых квадратах написать крестики, а в остальных нолики так, чтобы каждый квадрат граничил по сторонам с двумя крестиками и двумя ноликами. На рисунке показано, как Буратино выполнил задание (видно только три грани). Докажите, что Буратино ошибся.

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


Задача 98317

Темы:   [ Выход в пространство ]
[ Системы точек ]
[ Раскраски ]
[ Проектирование помогает решить задачу ]
[ Признаки и свойства параллелограмма ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 9,10,11

Можно ли нарисовать на плоскости четыре красных и четыре чёрных точки так, чтобы для каждой тройки точек одного цвета нашлась такая точка другого цвета, что эти четыре точки являются вершинами параллелограмма?

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

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 165]      



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