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

---

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

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

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

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

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

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

   Решение

---

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

   Решение

Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 326]      

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

---

Задача 79288

Темы:   [ Взвешивания ] [ Делимость чисел. Общие свойства ] [ Разбиения на пары и группы; биекции ] [ Процессы и операции ]

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

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

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

Решение

---

Задача 111920

Темы:   [ Средние величины ] [ Упорядочивание по возрастанию (убыванию) ] [ Центральный угол. Длина дуги и длина окружности ] [ Процессы и операции ] [ Инварианты ]

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

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

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

Решение

---

Задача 79422

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

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

Петя приобрёл в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может по любым действительным числам x и y вычислить  xy + x + y + 1  и не имеет других операций. Петя хочет написать "программу" для вычисления многочлена  1 + x + x² + ... + x¹⁹⁸².  Под "программой" он понимает такую последовательность многочленов  f₁(x), ..., f_n(x),  что  f₁(x) = x  и для любого  i = 2, ..., n   f_i(x) – константа или
f_i(x) = f_j(x)·f_k(x) + f_k(x) + f_j(x) + 1,  где  j < i,  k < i,  причём  f_n(x) = 1 + x + ... + x¹⁹⁸².
  а) Помогите Пете написать "программу".
  б) Можно ли написать "программу", если калькулятор имеет только одну операцию  xy + x + y?

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

Решение

---

Задача 105119

Темы:   [ Теория алгоритмов (прочее) ] [ Ориентированные графы ] [ Обход графов ] [ Процессы и операции ]

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

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

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

Решение

---

Задача 109825

Темы:   [ Теория алгоритмов (прочее) ] [ Разбиения на пары и группы; биекции ] [ Подсчет двумя способами ] [ Процессы и операции ] [ Оценка + пример ]

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

На оборотных сторонах 2005 карточек написаны различные числа (на каждой по одному). За один вопрос разрешается указать на любые три карточки и узнать множество чисел, написанных на них. За какое наименьшее число вопросов можно узнать, какие числа записаны на каждой карточке?

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

Решение

---

Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 326]      

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