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

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

Страница: << 370 371 372 373 374 375 376 >> [Всего задач: 2468]      



Задача 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.

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

Задача 32110

Темы:   [ Принцип Дирихле (прочее) ]
[ Деление с остатком ]
[ Десятичная система счисления ]
Сложность: 4-
Классы: 7,8,9

Первоклассник Петя знает только цифру 1. Докажите, что он может написать число, делящееся на 1989.

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

Страница: << 370 371 372 373 374 375 376 >> [Всего задач: 2468]      



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