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

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

Страница: << 241 242 243 244 245 246 247 >> [Всего задач: 1376]      



Задача 109870

Темы:   [ Степень вершины ]
[ Перестройки ]
[ Раскраски ]
[ Инварианты ]
Сложность: 5+
Классы: 9,10,11

Автор: Дужин С.В.

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

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

Задача 58059

Темы:   [ Наименьшее или наибольшее расстояние (длина) ]
[ Системы точек ]
Сложность: 5+
Классы: 8,9

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


Задача 37000

Темы:   [ Теорема синусов ]
[ Комбинаторная геометрия (прочее) ]
[ Принцип Дирихле (углы и длины) ]
Сложность: 5+
Классы: 9,10

Длина каждой стороны и каждой не главной диагонали выпуклого шестиугольника не превосходит 1. Докажите, что в этом шестиугольнике найдется главная диагональ, длина которой не превосходит .

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

Задача 58092

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

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


Задача 73626

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

Автор: Савин А.П.

Двое играют в «крестики–нолики» на бесконечном листе клетчатой бумаги. Начинающий ставит крестик в любую клетку. Каждым следующим своим ходом он должен ставить крестик в свободную клетку, соседнюю с одной из клеток, где уже стоит крестик; соседней с данной клеткой считаем любую, имеющую с ней общую сторону или общую вершину. Второй играющий каждым своим ходом может ставить сразу три нолика в любые три свободные клетки (не обязательно рядом друг с другом или с ранее поставленными ноликами). На рисунке изображена одна из позиций, которые могут возникнуть после третьего хода. Докажите, что как бы ни играл первый игрок, второй может его «запереть»: добиться того, чтобы первому было некуда поставить крестик. Исследуйте аналогичные игры, в которых второму разрешено за один ход ставить не три, а два или даже только один нолик. Каков здесь будет результат при правильной игре партнёров: удастся ли ноликам «запереть» крестики (и можно ли оценить сверху число ходов, которые могут «продержаться» крестики) или же крестики могут играть бесконечно долго?

Попробуйте изучить другие варианты этой игры: когда соседними с данной считаем только клетки, имеющие с ней общую сторону; когда плоскость разбита не на квадраты, а на правильные шестиугольники; когда первому разрешено ставить сразу p крестиков, а второму — q ноликов.
Прислать комментарий     Решение


Страница: << 241 242 243 244 245 246 247 >> [Всего задач: 1376]      



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