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

---

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

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

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

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

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

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

   Решение

---

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

   Решение

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

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

---

Задача 61136  [Теорема Гаусса-Люка]

Темы:   [ Алгебраические уравнения в C. Извлечение корня ] [ Производная (прочее) ] [ Геометрия комплексной плоскости ]

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

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

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

Решение

---

Задача 61143

Темы:   [ Алгебраические уравнения в C. Извлечение корня ] [ Треугольник Паскаля и бином Ньютона ] [ Теорема Виета ]

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

Найдите все корни уравнения  (z – 1)ⁿ = (z + 1)ⁿ.
Чему равна сумма квадратов корней данного уравнения?

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

Решение

---

Задача 61145

Темы:   [ Тождественные преобразования (тригонометрия) ] [ Алгебраические уравнения в C. Извлечение корня ] [ Теорема Виета ]

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

Докажите, что при нечётном  n > 1  справедливо равенство  

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

Решение

---

Задача 73635

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

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

Сумма тангенсов углов величиной 1°, 5°, 9°, 13°, ..., 173°, 177° равна 45. Докажите это.

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

Решение

---

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

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