Иван-царевич имеет два волшебных меча, один из которых может отрубить Змею Горынычу 21 голову, а второй - 4 головы, но тогда у Змея Горыныча отрастает 1985 голов. Может ли Иван отрубить Змею Горынычу все головы, если в самом начале у него было 100 голов? (Примечание: если, например, у Змея Горыныча осталось лишь три головы, то рубить их ни тем, ни другим мечом нельзя).

   Решение

Пусть ABCD – выпуклый четырехугольник. Докажите, что  AB + CD < AC + BD.

   Решение

а) Докажите, что в последовательности чисел Фибоначчи при  m ≥ 2  встречается не менее четырёх и не более пяти m-значных чисел.
б) Докажите, что число F_5n+2  (n ≥ 0)  содержит в своей десятичной записи не менее  n + 1  цифры.

   Решение

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

   Решение

Страница: << 80 81 82 83 84 85 86 >> [Всего задач: 559]      

В ряд выписаны числа 1, 2, 3, ..., n. За один ход разрешается поменять местами любые два числа.
Может ли после 1989 таких операций порядок чисел оказаться исходным?

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

Решение

Дана некоторая тройка чисел. С любыми двумя из них разрешается проделывать следующее: если эти числа равны a и b, то их можно заменить на     и   .  Можно ли с помощью таких операций получить тройку     из тройки  

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

Решение

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

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

Решение

Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.

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

Решение

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

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

Решение

Страница: << 80 81 82 83 84 85 86 >> [Всего задач: 559]