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

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

Страница: << 68 69 70 71 72 73 74 >> [Всего задач: 632]      



Задача 30783

Темы:   [ Связность и разложение на связные компоненты ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 7,8,9

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

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

Задача 30807

Темы:   [ Обход графов ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 8,9

Можно ли составить решётку, изображённую на рисунке
  а) из пяти ломаных длины 8?
  б) из восьми ломаных длины 5?
(Длина стороны клетки равна 1.)

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

Задача 30812

Темы:   [ Деревья ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8

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

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

Задача 32086

Темы:   [ Средние величины ]
[ Четность и нечетность ]
[ Теория алгоритмов (прочее) ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 6,7,8,9

Компьютер может производить одну операцию: брать среднее арифметическое двух целых чисел. Даны три числа: m, n и 0, причём m и n не имеют общих делителей и  m < n.  Докажите, что с помощью компьютера из них можно получить
  а) единицу;
  б) любое целое число от 1 до n.

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

Задача 34865

Темы:   [ Делимость чисел. Общие свойства ]
[ Четность и нечетность ]
[ Числовые таблицы и их свойства ]
[ Инварианты ]
Сложность: 4-

Во всех клетках таблицы 20×20 расставлены плюсы. Разрешается менять знак одновременно во всех клетках строки или столбца.
Можно ли, пользуясь этими операциями, получить ровно 199 минусов?

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

Страница: << 68 69 70 71 72 73 74 >> [Всего задач: 632]      



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