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

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

Делится ли на 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 минут. За сколько минут она может добраться от третьей пристани до первой? (Скорость течения реки постоянна и одинакова во всех её частях. Собственная скорость лодки также постоянна.)

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

Задачи

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



Задача 116610

Тема:   [ Разные задачи на разрезания ]
Сложность: 3-
Классы: 6,7

Квадрат разрезали на несколько частей. Переложив эти части, из них всех сложили треугольник. Затем к этим частям добавили еще одну фигурку – и оказалось, что и из нового набора фигурок можно сложить как квадрат, так и треугольник. Покажите, как такое могло бы произойти (нарисуйте, как именно эти два квадрата и два треугольника могли бы быть составлены из фигурок).

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

Задача 116611

Темы:   [ Задачи на движение ]
[ Перебор случаев ]
Сложность: 3
Классы: 6,7

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

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

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

Задача 116607

Темы:   [ Ребусы ]
[ Задачи с неравенствами. Разбор случаев ]
[ Оценка + пример ]
Сложность: 3+
Классы: 6,7

Замените в равенстве   ПИРОГ = КУСОК + КУСОК + КУСОК + ... + КУСОК   одинаковые буквы одинаковыми цифрами, а разные – разными так, чтобы равенство было верным, а количество "кусков пирога" было бы наибольшим из возможных.

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

Задача 116612

Темы:   [ Обыкновенные дроби ]
[ Перебор случаев ]
[ Математическая логика (прочее) ]
Сложность: 3+
Классы: 6,7

Вася написал верное утверждение:
  "В этой фразе 1/3 всех цифр – цифры 3, а 1/2 всех цифр – цифры 1".
А Коля написал фразу:
  "В этой фразе 1/... всех цифр – цифры *, доли цифр * и * одинаковы и равны 1/..., а доля всех остальных цифр составляет 1/...".
Вставьте вместо звёздочек три разные цифры, а вместо многоточий – три разных числа так, чтобы получилось верное утверждение.

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

Задача 116608

Тема:   [ Математическая логика (прочее) ]
Сложность: 4
Классы: 6,7

Известно, что Шакал всегда лжёт, Лев говорит правду, Попугай просто повторяет последний услышанный ответ (а если его спросить первым, ответит как попало), а Жираф дает честный ответ, но на предыдущий заданный ему вопрос (а на первый вопрос отвечает как попало). Мудрый Ёжик в тумане наткнулся на Шакала, Льва, Попугая и Жирафа и решил выяснить, в каком порядке они стоят. Спросив всех по очереди "Ты Шакал?", он понял только лишь, где Жираф. Спросив всех в том же порядке: "Ты Жираф?", он смог ещё понять, где Шакал, но полной ясности так и не наступило. И лишь после того как на вопрос "Ты Попугай?" первый ответил "Да", Ежу, наконец, стало ясно, в каком порядке стояли животные. Так в каком же?
("Как попало" означает, что один из ответов "Да" или "Нет" выбирается произвольно.)

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

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



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

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