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

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

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



Задача 60805  (#04.179)

Тема:   [ Признаки делимости на 11 ]
Сложность: 3+
Классы: 7,8,9

Коля Васин выписал пример на умножение, а затем заменил все цифры буквами: одинаковые цифры одинаковыми буквами, а разные – разными. Получилось равенство  ab·cd = effe.  Не ошибся ли Коля?

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

Задача 60806  (#04.180)

Темы:   [ Признаки делимости на 3 и 9 ]
[ Принцип Дирихле (прочее) ]
[ Десятичная система счисления ]
Сложность: 3+
Классы: 8,9,10

Докажите, что в записи числа 230 есть по крайней мере две одинаковые цифры, не вычисляя его.

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

Задача 97987  (#04.181)

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

Автор: Фольклор

Существует ли степень двойки, из которой перестановкой цифр можно получить другую степень двойки?

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

Задача 60808  (#04.182)

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

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

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

Задача 60809  (#04.183)

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

Аналогичные указанному в задаче 60808 признаки делимости существуют и для всех чисел вида  10n ± 1  и их делителей. Например, существует признак делимости на 21, из которого получается и признак делимости на 7. Как устроен признак делимости на 21?

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

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



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

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