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

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

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

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


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

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

Задачи

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



Задача 60345  (#02.011)

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

Пассажир оставил вещи в автоматической камере хранения, а когда пришёл получать вещи, выяснилось, что он забыл номер. Он только помнит, что в номере были числа 23 и 37. Чтобы открыть камеру, нужно правильно набрать пятизначный номер. Каково наименьшее количество номеров нужно перебрать, чтобы наверняка открыть камеру?

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

Задача 60346  (#02.012)

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

Сколько существует пятизначных чисел, которые одинаково читаются слева направо и справа налево (например, таких как 54345, 17071)?

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

Задача 60347  (#02.013)

Темы:   [ Правило произведения ]
[ Десятичная система счисления ]
[ Четность и нечетность ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3
Классы: 7,8

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

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

Задача 60348  (#02.014)

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

Сколькими способами можно разложить семь монет различного достоинства по трём карманам?

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

Задача 60349  (#02.015)

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

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

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

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



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

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