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

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

Страница: << 1754 1755 1756 1757 1758 1759 1760 >> [Всего задач: 21755]      



Задача 30955

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

По кругу расставлены нули и единицы (и те и другие присутствуют). Каждое число, у которого два соседа одинаковы, заменяют на ноль, а остальные числа – на единицы, и такую операцию проделывают несколько раз.
  a) Могут ли все числа стать нулями, если их 13 штук?   б) Могут ли все числа стать единицами, если их 14 штук?

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

Задача 31070

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

В кружке у каждого члена имеется один друг и один враг. Доказать, что
  а) число членов чётно.
  б) кружок можно разделить на два нейтральных кружка.

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

Задача 31074

Темы:   [ Связность и разложение на связные компоненты ]
[ Доказательство от противного ]
[ Квадратные неравенства и системы неравенств ]
Сложность: 3+
Классы: 6,7,8

Из полного 100-вершинного графа выкинули 98 рёбер. Доказать, что он остался связным.

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

Задача 31088

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

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

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

Задача 31092

Темы:   [ Степень вершины ]
[ Обход графов ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 6,7,8

Можно ли начертить, не отрывая карандаша от бумаги (одним росчерком)
  а) квадрат с диагоналями?
  б) шестиугольник со всеми диагоналями?

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

Страница: << 1754 1755 1756 1757 1758 1759 1760 >> [Всего задач: 21755]      



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