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

---

Новый градоначальник города Глупова решил с целью пополнения бюджета и экономии горючего провести кампанию борьбы с левым уклоном и левыми рейсами. Для этого он запретил водителям выполнять левые повороты, установив штраф за каждый такой поворот в размере одного миллиона (разворот на 180^o поворотом налево не считается). От тяжелого прошлого Глупову достались улицы, которые могут пересекаться под любыми углами. Градоначальник приказал установить компьютерную систему тотальной слежки, которая следит за каждым автомобилем, записывая его координаты каждый раз, когда тот меняет направление движения (включая начальную и конечную точки пути).

Требуется написать программу, вычисляющую по записанной последовательности координат автомобиля штраф, который должен быть взыскан с водителя.

Входные данные
В первой строке входного файла содержится целое число N – количество записанных пар координат (1 ≤ N ≤ 1000). В каждой из следующих N строк записана очередная из этих пар.

Выходные данные
Выведите в выходной файл суммарный штраф водителя в миллионах.

Пример входного файла
4
0 0
1 0
1 1
2 1

Пример выходного файла
1

   Решение

---

Пусть f(x) – многочлен степени n с корнями α₁, ..., α_n. Определим многоугольник M как выпуклую оболочку точек α₁, ..., α_n на комплексной плоскости. Докажите, что корни производной этого многочлена лежат внутри многоугольника M.

   Решение

---

На плоскости отмечены все точки с целыми координатами  (x,y) такие, что x²+y² 1010 . Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?

   Решение

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 68]      

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

---

Задача 109698

Темы:   [ Связность и разложение на связные компоненты ] [ Наименьшее или наибольшее расстояние (длина) ]

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

В некоторой группе из 12 человек среди каждых девяти найдутся пять попарно знакомых. Докажите, что в этой группе найдутся шесть попарно знакомых.

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

Решение

---

Задача 109740

Темы:   [ Деревья ] [ Наименьшее или наибольшее расстояние (длина) ] [ Связность и разложение на связные компоненты ]

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

В стране несколько городов, некоторые пары городов соединены дорогами, причём между каждыми двумя городами существует единственный несамопересекающийся путь по дорогам. Известно, что в стране ровно 100 городов, из которых выходит по одной дороге. Докажите, что можно построить 50 новых дорог так, что после этого даже при закрытии любой дороги можно будет из каждого города попасть в любой другой.

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

Решение

---

Задача 109007

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

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

На плоскости дано k точек, расположенных так, что на каждой прямой, соединяющей две из этих точек, лежит по крайней мере ещё одна из них. Доказать, что все k точек лежат на одной прямой.

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

Решение

---

Задача 115399

Темы:   [ Поворот на $90^\circ$ ] [ Наименьшее или наибольшее расстояние (длина) ] [ Метод координат на плоскости ] [ Теория игр (прочее) ]

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

На плоскости отмечены все точки с целыми координатами  (x,y) такие, что x²+y² 1010 . Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?

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

Решение

---

Задача 109604

Темы:   [ Выпуклые многоугольники ] [ Наименьшее или наибольшее расстояние (длина) ] [ Векторы помогают решить задачу ] [ Вспомогательные проекции ] [ Разбиения на пары и группы; биекции ]

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

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

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

Решение

---

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 68]      

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