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

---

Новый градоначальник города Глупова решил с целью пополнения бюджета и экономии горючего провести кампанию борьбы с левым уклоном и левыми рейсами. Для этого он запретил водителям выполнять левые повороты, установив штраф за каждый такой поворот в размере одного миллиона (разворот на 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 . Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?

   Решение

---

Из круга вырезан сектор, представляющий собой четверть круга. Из этого сектора и из оставшейся части круга изготовлены боковые поверхности двух конусов. Найдите отношение высот этих конусов.

   Решение

---

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

   Решение

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

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

---

Задача 64526

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

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

Прямоугольник разбили на несколько меньших прямоугольников. Могло ли оказаться, что для каждой пары полученных прямоугольников отрезок, соединяющий их центры, пересекает еще какой-нибудь прямоугольник?

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

Решение

---

Задача 116725

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

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

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

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

Решение

---

Задача 116752

Темы:   [ Многогранники и многоугольники (прочее) ] [ Углы между прямыми и плоскостями ] [ Наименьшее или наибольшее расстояние (длина) ]

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

Внутри выпуклого многогранника выбрана точка P и несколько прямых  l₁, ..., l_n,  проходящих через P и не лежащих в одной плоскости. Каждой грани многогранника поставим в соответствие ту из прямых  l₁, ..., l_n,  которая образует наибольший угол с плоскостью этой грани (если таких прямых несколько, выберем любую из них). Докажите, что найдётся грань, которая пересекается с соответствующей ей прямой.

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

Решение

---

Задача 109654

Темы:   [ Поворот на $90^\circ$ ] [ Площадь. Одна фигура лежит внутри другой ] [ Наименьшее или наибольшее расстояние (длина) ] [ Неравенства с описанными, вписанными и вневписанными окружностями ]

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

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

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

Решение

---

Задача 109762

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

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

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

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

Решение

---

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

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