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

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

Делится ли на 1999 сумма чисел 1 + 2 + 3 +...+ 1999?

Вниз   Решение


Имеются три пробирки, вместимостью 100 миллилитров каждая. Первые две пробирки имеют риски, одинаковые на обеих пробирках. Возле каждой риски надписано целое число миллилитров, которое вмещается в часть пробирки от дна до этой риски (см. рисунок).

Изначально первая пробирка содержит 100 миллилитров пива, а остальные две пусты. Требуется написать программу, которая выясняет, можно ли отделить в третьей пробирке один миллилитр пива, и если да, то находит минимально необходимое для этого число переливаний. Пиво можно переливать из одной пробирки в другую до тех пор, пока либо первая из них не станет пустой, либо одна из пробирок не окажется заполненной до какой-либо риски.



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

В первой строке входного файла содержится число рисок N (1 ≤ N ≤ 20), имеющихся на каждой из первых двух пробирок. Затем в порядке возрастания следуют N целых чисел V1 , ..., VN (1 ≤ Vi ≤ 100), приписанных рискам. Последняя риска считается сделанной на верхнем крае пробирок (VN = 100).

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

В первой строке выходного файла должна содержаться строка «YES», если в третьей пробирке возможно отделить один миллилитр пива, и «NO» – в противном случае. В случае ответа «YES» во вторую строку необходимо вывести искомое количество переливаний.

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

4
13 37 71 100

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

YES
8

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


На каждом из двух рукавов реки за километр до их слияния стоит по пристани, а ещё одна пристань стоит в 2 километрах после слияния (см. рисунок).

Лодка добралась от одной из пристаней до другой (неизвестно, какой) за 30 минут, от другой до третьей за 18 минут. За сколько минут она может добраться от третьей пристани до первой? (Скорость течения реки постоянна и одинакова во всех её частях. Собственная скорость лодки также постоянна.)

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


Что больше:  10...01/10...01  (в записи числа в числителе – 1984 нуля, в знаменателе – 1985) или  10...01/10...01  (в числителе – 1985 нулей, в знаменателе – 1986).

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

Задачи

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



Задача 116021

Тема:   [ Числовые неравенства. Сравнения чисел. ]
Сложность: 2
Классы: 8,9,10

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

Найдите наибольшее натуральное n, при котором  n200 < 5300.

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

Задача 30850

Тема:   [ Числовые неравенства. Сравнения чисел. ]
Сложность: 2+
Классы: 7,8

Что больше:  1234567·1234569  или  1234568²?

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

Задача 30851

Тема:   [ Числовые неравенства. Сравнения чисел. ]
Сложность: 2+
Классы: 7,8

Что больше:  10...01/10...01  (в записи числа в числителе – 1984 нуля, в знаменателе – 1985) или  10...01/10...01  (в числителе – 1985 нулей, в знаменателе – 1986).

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

Задача 30853

Тема:   [ Числовые неравенства. Сравнения чисел. ]
Сложность: 2+
Классы: 7,8

Какое число больше:  100100 или 5050·15050?

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

Задача 30856

Темы:   [ Числовые неравенства. Сравнения чисел. ]
[ Произведения и факториалы ]
Сложность: 2+
Классы: 7,8

Если к числу 100 применить 99 раз операцию "факториал", то получится число A. Если к числу 99 применить 100 раз операцию "факториал", то получится число B. Какое из этих двух чисел больше?

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

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



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

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