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

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

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

   Решение

Задачи

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 326]      



Задача 35056

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

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

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

Задача 35664

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 8,9

На доске записано число 123456789. У написанного числа выбираются две соседние цифры, если ни одна из них не равна 0, из каждой цифры вычитается по 1, и выбранные цифры меняются местами (например, из 123456789 можно за одну операцию получить 123436789). Какое наименьшее число может быть получено в результате таких операций?

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

Задача 78729

Темы:   [ Взвешивания ]
[ Процессы и операции ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3
Классы: 8

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


Задача 105096

Темы:   [ Таблицы и турниры (прочее) ]
[ Процессы и операции ]
Сложность: 3
Классы: 6,7,8

На клетчатой бумаге нарисован прямоугольник шириной 200 и высотой 100 клеток. Его закрашивают по клеткам, начав с левой верхней и идя по спирали (дойдя до края или уже закрашенной части, поворачивают направо, см. рис.). Какая клетка будет закрашена последней? (Укажите номер её строки и столбца. Например, нижняя правая клетка стоит в 100-й строке и 200-м столбце.)

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

Задача 107628

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

К берегу Нила подошла компания из шести человек: три бедуина, каждый со своей женой. У берега находится лодка с вёслами, которая выдерживает только двух человек. Бедуин не может допустить, чтобы его жена находилась без него в обществе другого мужчины. Может ли вся компания переправиться на другой берег?
Прислать комментарий     Решение


Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 326]      



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