Информация о задаче

Выбрано 9 задач

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

Число x таково, что число x + ${\dfrac{1}{x}}$ — целое. Докажите, что при любом натуральном n число xⁿ + ${\frac{1}{x^n}}$ также является целым.

Решение

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

Решение

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

Решение

Автор: Анджанс А.

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

Решение

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

Решение

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

Решение

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

Решение

План города имеет схему, представляющую собой прямоугольник 5×10 клеток. На улицах введено одностороннее движение: разрешается ехать только вправо и вверх. Сколько есть различных маршрутов, ведущих из левого нижнего угла в правый верхний?

Решение

Условие

Подсказка

Решение

Ответ

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