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

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

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

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



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

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

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

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

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

4
13 37 71 100

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

YES
8

Вниз   Решение


Найдите наибольшее значение выражения

x$\displaystyle \sqrt{1-y^2}$ + y$\displaystyle \sqrt{1-x^2}$.

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

Задачи

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



Задача 109172

Темы:   [ Замена переменных (прочее) ]
[ Выделение полного квадрата. Суммы квадратов ]
[ Многочлены (прочее) ]
[ Исследование квадратного трехчлена ]
Сложность: 3
Классы: 9,10

Дан многочлен  x(x + 1)(x + 2)(x + 3).  Найти его наименьшее значение.

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

Задача 79580

Темы:   [ Замена переменных ]
[ Тригонометрия (прочее) ]
[ Геометрические интерпретации в алгебре ]
Сложность: 3+
Классы: 10,11

Найдите наибольшее значение выражения

x$\displaystyle \sqrt{1-y^2}$ + y$\displaystyle \sqrt{1-x^2}$.
Прислать комментарий     Решение

Задача 61295

Темы:   [ Тригонометрические замены ]
[ Иррациональные уравнения ]
Сложность: 4-
Классы: 9,10,11

Решите уравнение:

$\displaystyle \sqrt{\dfrac{1+2x\sqrt{1-x^2}}{2}}$ + 2x2 = 1.



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

Задача 79520

Темы:   [ Тригонометрические замены ]
[ Алгебраические неравенства (прочее) ]
[ Тригонометрические неравенства ]
Сложность: 5-
Классы: 10,11

а) Доказать, что из трёх положительных чисел всегда можно выбрать такие два числа x и y, что  0 ≤ ≤ 1.
б) Верно ли, что указанные два числа можно выбрать из любых четырёх чисел?

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

Задача 98421

Темы:   [ Замена переменных ]
[ Квадратный трехчлен (прочее) ]
[ Возрастание и убывание. Исследование функций ]
[ Разрывы функций ]
Сложность: 5-
Классы: 9,10

Дана функция    ,   где трёхчлены  x² + ax + b  и  x² + cx + d  не имеют общих корней. Докажите, что следующие два утверждения равносильны:
  1) найдётся числовой интервал, свободный от значений функции;
  2)  f(x) представима в виде:  f(x) = f1(f2(...fn–1(fn(x))...)),  где каждая из функций  fi(x) есть функция одного из видов:   kix + bi, x–1, x².

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

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



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

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