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

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

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

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

   Решение

Задачи

Страница: << 35 36 37 38 39 40 41 >> [Всего задач: 201]      



Задача 111811

Темы:   [ Числовые таблицы и их свойства ]
[ Процессы и операции ]
[ Четность и нечетность ]
[ Инварианты ]
Сложность: 4-
Классы: 8,9,10

В клетках квадрата 5×5 изначально были записаны нули. Каждую минуту Вася выбирал две клетки с общей стороной и либо прибавлял по единице к числам в них, либо вычитал из них по единице. Через некоторое время оказалось, что суммы чисел во всех строках и столбцах равны. Докажите, что это произошло через чётное число минут.

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

Задача 107782

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

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

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

Задача 109742

Темы:   [ Числовые таблицы и их свойства ]
[ Вспомогательные проекции ]
[ Процессы и операции ]
[ Инварианты ]
Сложность: 4+
Классы: 9,10,11

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

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

Задача 109870

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

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

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

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

Задача 111920

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

Автор: Шанин И.А.

На кольцо свободно нанизано 2009 бусинок. За один ход любую бусинку можно передвинуть так, чтобы она оказалась ровно посередине между двумя соседними. Существуют ли такие изначальная расстановка бусинок и последовательность ходов, при которых какая-то бусинка пройдёт хотя бы один полный круг?

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

Страница: << 35 36 37 38 39 40 41 >> [Всего задач: 201]      



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