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

---

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

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

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

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

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

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

   Решение

---

Барону Мюнхгаузену сообщили о многочлене $P(x) = a_nx^n + \dots + a_1x + a_0$ лишь то, что многочлен $P(x) + P(-x)$ имеет ровно 45 различных действительных корней. Барон, не зная даже, чему равно $n$, утверждает, что может определить один из коэффициентов $a_n$, ..., $a_1$, $a_0$ (готов указать его номер и значение). Не ошибается ли барон?

   Решение

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

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

---

Задача 67396

Тема:   [ Геометрия на клетчатой бумаге ]

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

У восьми фермеров есть клетчатое поле 8×8, огороженное по периметру забором и сплошь заросшее ягодами (в каждой точке поля, кроме точек забора, растёт ягода). Фермеры поделили поле между собой по линиям сетки на 8 участков равной площади (каждый участок – многоугольник), но границы отмечать не стали. Каждый фермер следит только за ягодами внутри (не на границе) своего участка, а пропажу замечает, только если у него пропали хотя бы две ягоды. Всё это известно вороне, но где проходят границы между участками, она не знает. Может ли ворона утащить с поля 9 ягод так, чтобы пропажу гарантированно ни один фермер не заметил?

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

Решение

---

Задача 67397

Тема:   [ Делимость чисел. Общие свойства ]

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

По кругу записано несколько положительных целых чисел (не менее двух). Среди любых двух соседних чисел какое-то одно больше другого в 2 раза или в 5 раз. Может ли сумма всех этих чисел равняться 2023?

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

Решение

---

Задача 67399

Темы:   [ Свойства коэффициентов многочлена ] [ Разбиения на пары и группы; биекции ]

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

Барону Мюнхгаузену сообщили о многочлене $P(x) = a_nx^n + \dots + a_1x + a_0$ лишь то, что многочлен $P(x) + P(-x)$ имеет ровно 45 различных действительных корней. Барон, не зная даже, чему равно $n$, утверждает, что может определить один из коэффициентов $a_n$, ..., $a_1$, $a_0$ (готов указать его номер и значение). Не ошибается ли барон?

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

Решение

---

Задача 67400

Темы:   [ Задачи на движение ] [ Рациональные и иррациональные числа ]

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

На часах три стрелки, каждая вращается в ту же сторону, что и обычно, с постоянной ненулевой, но, возможно, неправильной скоростью. Утром длинная и короткая стрелки совпали. Ровно через 3 часа совпали длинная и средняя стрелки. Еще ровно через 4 часа совпали короткая и средняя стрелки. Обязательно ли когда-нибудь совпадут все три стрелки?

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

Решение

---

Задача 67403

Тема:   [ Геометрия на клетчатой бумаге ]

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

У девяти фермеров есть клетчатое поле 9×9, огороженное по периметру забором и сплошь заросшее ягодами (в каждой точке поля, кроме точек забора, растёт ягода). Фермеры поделили поле между собой по линиям сетки на 9 участков равной площади (каждый участок – многоугольник), но границы отмечать не стали. Каждый фермер следит только за ягодами внутри (не на границе) своего участка, а пропажу замечает, только если у него пропали хотя бы две ягоды. Всё это известно вороне, но где проходят границы между участками, она не знает. Может ли ворона утащить с поля 8 ягод так, чтобы пропажу гарантированно ни один фермер не заметил?

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

Решение

---

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

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