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

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

Страница: << 190 191 192 193 194 195 196 >> [Всего задач: 4557]      



Задача 31079

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

Есть 20 карточек, у каждой из которых на двух сторонах написано по числу. При этом все числа от 1 до 20 написаны по два раза.
Доказать, что карточки можно разложить так, чтобы все числа сверху были различны.

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

Задача 31087

Темы:   [ Планарные графы. Формула Эйлера ]
[ Многогранники и многоугольники (прочее) ]
[ Шахматная раскраска ]
[ Делимость чисел. Общие свойства ]
[ Подсчет двумя способами ]
Сложность: 3
Классы: 6,7,8

Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.

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

Задача 31098

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

Доказать, что
  а) из связного графа можно выкинуть несколько рёбер так, чтобы осталось дерево;
  б) в дереве с n вершинами ровно  n – 1  ребро;
  в) в дереве не меньше двух висячих вершин;
  г) в связном графа из n вершин не меньше  n – 1  ребра;
  д) если в связном графе n вершин и  n – 1  ребро, то он – дерево.

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

Задача 31238

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 3
Классы: 6,7,8

Доказать, что если  a² + b²  делится на 7, то и ab делится на 7.

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

Задача 31240

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 3
Классы: 6,7,8

Доказать, что  4343 + 1717  делится на 10.

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

Страница: << 190 191 192 193 194 195 196 >> [Всего задач: 4557]      



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