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

---

В виртуальном компьютерном государстве не менее двух городов. Некоторые пары городов соединены дорогой, причём из каждого города можно добраться по дорогам до любого другого (переходить с дороги на дорогу разрешается только в городах). Если при этом можно, начав движение из какого-то города и не проходя дважды по одной и той же дороге, вернуться в этот город, государство называется сложным, иначе – простым. Петя и Вася играют в такую игру. В начале игры Петя указывает на каждой дороге направление, в котором по ней можно двигаться, и помещает в один из городов туриста. Далее за ход Петя перемещает туриста по дороге в разрешённом направлении в соседний город, а Вася в ответ меняет направление одной из дорог, входящей или выходящей из города, куда попал турист. Вася победит, если в какой-то момент Петя не сможет сделать ход. Докажите, что
  а) в простом государстве Петя может играть так, чтобы не проиграть, как бы ни играл Вася;
  б) в сложном государстве Вася может гарантировать себе победу, как бы ни играл Петя.

   Решение

Страница: << 1 2 3 4 5 6 7 [Всего задач: 35]      

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

---

Задача 78610

Темы:   [ Наименьший или наибольший угол ] [ Геометрические неравенства (прочее) ]

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

Доказать, что в круге радиуса 1 нельзя найти более 5 точек, попарные расстояния между которыми все больше 1.

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

Решение

---

Задача 115669

Темы:   [ Теорема косинусов ] [ Геометрические неравенства (прочее) ]

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

Длины сторон выпуклого четырёхугольника не больше 7. Докажите, что четыре круга с радиусами 5 и центрами в вершинах четырёхугольника полностью покрывают четырёхугольник.

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

Решение

---

Задача 97765

Темы:   [ Доказательство от противного ] [ Классические неравенства (прочее) ] [ Геометрические неравенства (прочее) ]

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

В квадрате со стороной 1 проведено конечное количество отрезков, параллельных его сторонам. Отрезки могут пересекать друг друга. Сумма длин проведенных отрезков равна 18. Докажите, что среди частей, на которые разбивается квадрат этими отрезками, найдётся такая, площадь которой не меньше 0,01.

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

Решение

---

Задача 78140

Темы:   [ Индукция в геометрии ] [ Метод координат на плоскости ] [ Геометрические неравенства (прочее) ] [ Векторы помогают решить задачу ]

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

Бесконечная плоская ломаная A₀A₁...A_n..., все углы которой прямые, начинается в точке A₀ с координатами x = 0, y = 1 и обходит начало координат O по часовой стрелке. Первое звено ломаной имеет длину 2 и параллельно биссектрисе 4-го координатного угла. Каждое из следующих звеньев пересекает одну из координатных осей и имеет наименьшую возможную при этом целочисленную длину. Расстояние OA_n = l_n. Сумма длин первых n звеньев ломаной равна s_n. Доказать, что найдётся n, для которого > 1958.

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

Решение

---

Задача 107844

Темы:   [ Покрытия ] [ Принцип Дирихле (углы и длины) ] [ Векторы помогают решить задачу ] [ Вспомогательные проекции ] [ Геометрические неравенства (прочее) ] [ Параллельный перенос (прочее) ]

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

На плоскости дано конечное число полос, сумма ширин которых равна 100, и круг радиуса 1.
Докажите, что каждую из полос можно параллельно перенести так, чтобы все они вместе покрыли круг.

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

Решение

---

Страница: << 1 2 3 4 5 6 7 [Всего задач: 35]      

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