Версия для печати
Убрать все задачи

---

Игра в "супершахматы" ведётся на доске размером 30×30, и в ней участвуют 20 разных фигур, каждая из которых ходит по своим правилам. Известно, однако, что
  1) любая фигура с любого поля бьёт не более 20 полей и
  2) если фигуру сдвинуть на несколько полей, то битые поля соответственно сдвигаются (может быть, исчезают за пределы поля).
Докажите, что
  а) любая фигура F бьёт данное поле Х не более, чем с 20 полей;
  б) можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.

   Решение

---

В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.

   Решение

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 222]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 105135

Темы:   [ Теория алгоритмов (прочее) ] [ Разложение в произведение транспозиций и циклов ] [ Принцип крайнего (прочее) ]

Сложность: 4- Классы: 9,10,11

Каждый зритель, купивший билет в первый ряд кинотеатра, занял одно из мест в первом ряду. Оказалось, что все места в первом ряду заняты, но каждый зритель сидит не на своём месте. Билетёр может менять местами соседей, если оба сидят не на своих местах. Всегда ли он может рассадить всех на свои места?

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

Решение

---

Задача 111788

Темы:   [ Простые числа и их свойства ] [ Делимость чисел. Общие свойства ] [ Принцип крайнего (прочее) ]

Сложность: 4- Классы: 7,8,9

Существуют ли такие простые числа p₁, p₂, ..., p₂₀₀₇, что    делится на p₂,    делится на p₃, ...,    делится на p₁?

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

Решение

---

Задача 115888

Темы:   [ Выпуклые многоугольники ] [ Системы точек и отрезков. Примеры и контрпримеры ] [ Принцип крайнего (прочее) ]

Сложность: 4- Классы: 8,9,10,11

На плоскости задано n точек, являющихся вершинами выпуклого n-угольника,  n > 3.  Известно, что существует ровно k равносторонних треугольников со стороной 1, вершины которых – заданные точки.
  а) Докажите, что  k < ²ⁿ/₃.
  б) Приведите пример конфигурации, для которой  k > 0,666n.

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

Решение

---

Задача 31091

Темы:   [ Степень вершины ] [ Обход графов ] [ Принцип крайнего (прочее) ] [ Доказательство от противного ]

Сложность: 4 Классы: 6,7,8

В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.

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

Решение

---

Задача 31104

Темы:   [ Теория графов (прочее) ] [ Степень вершины ] [ Принцип крайнего (прочее) ] [ Неравенство Коши ] [ Разбиения на пары и группы; биекции ]

Сложность: 4 Классы: 6,7,8

а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?
б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?

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

Решение

---

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 222]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями