ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

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

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

Входные данные

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

Выходные данные

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

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

4
0 0
1 0
1 1
2 1

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

1

Вниз   Решение


Школьник в течение учебного года должен решать ровно по 25 задач за каждые идущие подряд 7 дней. Время, необходимое на решение одной задачи (любой), не меняется в течение дня, но меняется в течение учебного года по известному школьнику закону и всегда меньше 45 минут. Школьник хочет затратить на решение задач в общей сложности наименьшее время. Доказать, что для этого он может выбрать некоторый день недели и в этот день (каждую неделю) решать по 25 задач.

Вверх   Решение

Задачи

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



Задача 78295

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Подсчет двумя способами ]
Сложность: 4-
Классы: 8,9,10

Из чисел x1, x2, x3, x4, x5 можно образовать десять попарных сумм; обозначим их через a1, a2, ..., a10. Доказать, что зная числа a1, a2, ..., a10 (но не зная, разумеется, суммой каких именно двух чисел является каждое из них), можно восстановить числа x1, x2, x3, x4, x5.
Прислать комментарий     Решение


Задача 78297

Темы:   [ Текстовые задачи (прочее) ]
[ Принцип крайнего (прочее) ]
[ Периодичность и непериодичность ]
Сложность: 4-
Классы: 10,11

Школьник в течение учебного года должен решать ровно по 25 задач за каждые идущие подряд 7 дней. Время, необходимое на решение одной задачи (любой), не меняется в течение дня, но меняется в течение учебного года по известному школьнику закону и всегда меньше 45 минут. Школьник хочет затратить на решение задач в общей сложности наименьшее время. Доказать, что для этого он может выбрать некоторый день недели и в этот день (каждую неделю) решать по 25 задач.

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

Задача 78298

Темы:   [ Алгебраические неравенства (прочее) ]
[ Наибольшая или наименьшая длина ]
Сложность: 4-
Классы: 10,11

Как надо расположить числа  1, 2, ..., 2n  в последовательности  a1, a2, ..., a2n,  чтобы сумма  |a1a2| + |a2a3| + ... + |a2n–1a2n| + |a2na1|  была наибольшей?

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

Задача 78301

Темы:   [ Симметрия помогает решить задачу ]
[ Произведение длин отрезков хорд и длин отрезков секущих ]
Сложность: 4-
Классы: 11

На данной прямой l, проходящей через центр O данной окружности, фиксирована точка C (расположенная внутри окружности — прим. ред.). Точки A и A' расположены на окружности по одну сторону от l так, что углы, образованные прямыми AC и A'C с прямой l, равны. Обозначим через B точку пересечения прямых AA' и l. Доказать, что положение точки B не зависит от точки A.
Прислать комментарий     Решение


Задача 78303

Темы:   [ Индукция (прочее) ]
[ Турниры и турнирные таблицы ]
[ Ориентированные графы ]
[ Принцип крайнего (прочее) ]
Сложность: 4-
Классы: 8,9,10,11

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

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .