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

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

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

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

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

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

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

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

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

4
0 0
1 0
1 1
2 1

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

1

Вниз   Решение


Купец продаёт двух коней с сёдлами, причём цена одного седла 120 рублей, а другого – 25 рублей. Первый конь с хорошим седлом втрое дороже другого с дешёвым, а другой конь с хорошим седлом вдвое дешевле первого коня с дешёвым. Какова цена каждого коня?

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


Существует следующий способ проверить, делится ли данное число N на 19:
  1) отбрасываем последнюю цифру у числа N;
  2) прибавляем к полученному числу произведение отброшенной цифры на 2;
  3) с полученным числом проделываем операции 1) и 2) до тех пор, пока не останется число, меньшее или равное 19.
  4) если остается 19, то 19 делится на N, в противном случае N не делится на 19.
Докажите справедливость этого признака делимости.

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


Назовём натуральное число "симпатичным", если в его записи встречаются только нечётные цифры.
Сколько существует четырёхзначных "симпатичных" чисел?

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


На сторонах BC и CD параллелограмма ABCD построены внешним образом правильные треугольники BCP и CDQ. Докажите, что треугольник APQ правильный.

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


а) Сколькими способами 28 учеников могут выстроиться в очередь в столовую?
б) Как изменится это число, если Петю Иванова и Колю Васина нельзя ставить друг за другом?

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

Задачи

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



Задача 30328

Темы:   [ Перестановки и подстановки (прочее) ]
[ Правило произведения ]
[ Десятичная система счисления ]
Сложность: 2
Классы: 5,6,7

Сколько существует трёхзначных чисел, в записи которых цифры 1, 2, 3 встречаются ровно по одному разу?

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

Задача 30346

Тема:   [ Перестановки и подстановки (прочее) ]
Сложность: 2
Классы: 6,7,8

На танцплощадке собрались N юношей и N девушек. Сколькими способами они могут разбиться на пары для участия в очередном танце?

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

Задача 60370

Тема:   [ Перестановки и подстановки (прочее) ]
Сложность: 2
Классы: 7,8,9

В пассажирском поезде 17 вагонов.
Сколькими способами можно распределить по вагонам 17 проводников, если за каждым вагоном закрепляется один проводник?

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

Задача 60371

Темы:   [ Перестановки и подстановки (прочее) ]
[ Произведения и факториалы ]
Сложность: 2
Классы: 8,9

Количество перестановок множества из n элементов обозначается Pn. Докажите равенство  Pn = n!.

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

Задача 60376

Темы:   [ Перестановки и подстановки (прочее) ]
[ Задачи с ограничениями ]
[ Правило произведения ]
Сложность: 2+
Классы: 7,8,9

а) Сколькими способами 28 учеников могут выстроиться в очередь в столовую?
б) Как изменится это число, если Петю Иванова и Колю Васина нельзя ставить друг за другом?

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

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



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

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