Существует ли такой выпуклый пятиугольник, от которого некоторая прямая отрезает подобный ему пятиугольник?

   Решение

Число x таково, что число x +  — целое. Докажите, что при любом натуральном n число xⁿ + также является целым.

   Решение

Найдите длину кратчайшего пути по поверхности единичного правильного тетраэдра между серединами его противоположных рёбер.

   Решение

Пусть  a₀, a₁, ..., a_n, ... – периодическая последовательность, то есть для некоторого натурального T   a_n+T = a_n  (n ≥ 0).  Докажите, что
  а) среди всех периодов этой последовательности существует период наименьшей длины t;
  б) T делится на t.

   Решение

Имеется 50 серебряных монет, упорядоченных по весу, и 51 золотая монета, они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за семь взвешиваний найти монету, занимающую среди всех монет 51-е место?

   Решение

Верно ли, что два графа изоморфны, если
  а) у них по 10 вершин, степень каждой из которых равна 9?
  б) у них по 8 вершин, степень каждой из которых равна 3?
  в) они связны, без циклов и содержат по 6 рёбер?

   Решение

Найдите длину кратчайшего пути по поверхности единичного куба между серединой его ребра и наиболее удалённой от неё точки поверхности куба.

   Решение

В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.

   Решение

Тема:    [ Деревья ]

Сложность: 3+ Классы: 7,8

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

Условие

В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.

Решение

Рассмотрим произвольную компоненту связности этого графа. Она не является деревом, так как в ней нет висячей вершины (см. задачу 30786). Значит, в ней есть цикл.

Источники и прецеденты использования