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

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

Имеются три пробирки, вместимостью 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}$.

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


Пусть P = (p1, ... , Pn ) является перестановкой чисел 1, 2, ..., n. Таблицей инверсии перестановки P называют последовательность T = (t1, ..., tn), в которой ti равно числу элементов перестановки Р, стоящих (в Р) левее числа i и больших i. Например, для перестановки Р = ( 5, 9,1, 8, 2, 6, 4, 7, 3 ) чисел 1, ... , 2, ... , 9 таблица инверсий Т = ( 2, 3, 6, 4, 0, 2, 2, 1, 0 ). Написать программу, которая по заданной таблице инверсии восстанавливает перестановку.

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


С помощью циркуля и линейки постройте треугольник по двум сторонам и биссектрисе, проведённым из одной вершины.

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

Задачи

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 92]      



Задача 54568

Темы:   [ Построение треугольников по различным элементам ]
[ Вспомогательная окружность ]
Сложность: 4+
Классы: 8,9

С помощью циркуля и линейки постройте треугольник по биссектрисе, медиане и высоте, проведённым из одной вершины.

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


Задача 65018

Темы:   [ Построение треугольников по различным элементам ]
[ Симметрия и построения ]
[ Метод ГМТ ]
[ Применение проективных преобразований прямой в задачах на построение ]
Сложность: 4+
Классы: 9,10,11

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

Постройте треугольник по высоте и биссектрисе, проведённым из одной вершины, и медиане, проведённой из другой вершины.

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

Задача 102737

Темы:   [ Построение треугольников по различным элементам ]
[ Окружность Ферма-Аполлония ]
Сложность: 4+
Классы: 8,9

С помощью циркуля и линейки постройте треугольник по его биссектрисе и отрезкам, на которые она делит сторону треугольника.

Пусть нужный треугольник ABC построен, CD = lc — данная биссектриса, BD = a' и AD = b' — данные отрезки, на которые она делит сторону AB. Обозначим BC = a, AC = b.

Первый способ.

По формуле для квадрата биссектрисы треугольника (рис.1)

lc2 = AD2 = BC . AC - BD . AD = ab - a'b'.

По свойству биссектрисы треугольника

$\displaystyle {\frac{a'}{b'}}$ = $\displaystyle {\frac{BD}{AD}}$ = $\displaystyle {\frac{BC}{AC}}$ = $\displaystyle {\frac{a}{b}}$.

Отсюда вытекает следующее построение. По данным отрезкам a' и b' строим отрезок x = $ \sqrt{a'b'}$ — среднее геометрическое отрезков a' и b'. Зная отрезок x и данный отрезок lc, строим отрезки

y = $\displaystyle \sqrt{ab}$ = $\displaystyle \sqrt{l_{c}^{2}+ a'b'}$ = $\displaystyle \sqrt{l_{c}^{2}+ x^{2}}$ и , z = $\displaystyle {\frac{a'}{b'}}$ . y.

Поскольку

a2 = $\displaystyle {\frac{a}{b}}$ . ab = $\displaystyle {\frac{a'}{b'}}$ . y2,

то можно построить отрезок

a = $\displaystyle \sqrt{\frac{a'}{b'}\cdot y^{2}}$ = $\displaystyle \sqrt{\frac{a'}{b'}\cdot y\cdot y}$ = $\displaystyle \sqrt{z\cdot y}$.

По известным отрезкам a, a' и lc строим треугольник BCD. Далее очевидно.

Второй способ.

Известно, что геометрическое место точек, отношение расстояний от каждой из которых до двух заданных точек A и B постоянно и отлтчно от 1, есть окружность (окружность Аполлония).

Пусть a' > b'. Тогда биссектриса внешнего угла при вершине C пересекает продолжение стороны BA за точку A (рис.2). Обозначим точку пересечения через E. Тогда по свойству биссектрисы внешнего угла треугольника

$\displaystyle {\frac{BE}{AE}}$ = $\displaystyle {\frac{BC}{AC}}$ = $\displaystyle {\frac{a}{b}}$ = $\displaystyle {\frac{a'}{b'}}$  $\displaystyle \Rightarrow$  $\displaystyle {\frac{AE}{AB}}$ = $\displaystyle {\frac{b'}{a'-b'}}$.

Значит, можно построить отрезок

AE = AB . $\displaystyle {\frac{b'}{a'-b'}}$ = $\displaystyle {\frac{(a'+b')\cdot b'}{a'-b'}}$.

(Отрезок DE виден из искомой точки C под прямым углом.) Далее на отрезке AB строим как на диаметре окружность — окружность Аполлония для точек A и B и отношения $ {\frac{a'}{b'}}$. Тогда искомая вершина C — это точка пересечения построенной окружности с окружностью с центром D и радиусом lc.

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


Задача 55639

Темы:   [ Построение треугольников по различным элементам ]
[ Симметрия помогает решить задачу ]
Сложность: 4+
Классы: 8,9

С помощью циркуля и линейки постройте треугольник ABC по стороне AB = c, высоте CC1 = h и разности углов $ \varphi$ = $ \angle$A - $ \angle$B.

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


Задача 55772

Темы:   [ Построение треугольников по различным элементам ]
[ Подобные треугольники и гомотетия (построения) ]
Сложность: 4+
Классы: 8,9

С помощью циркуля и линейки постройте треугольник по двум сторонам и биссектрисе, проведённым из одной вершины.

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


Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 92]      



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

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