В равнобедренном треугольнике ABC  (AB = BC)  на высоте BD как на диаметре построена окружность. Через точки A и C к окружности проведены касательные AM и CN, продолжения которых пересекаются в точке O. Найдите отношение ^AB/_AC, если  ^OM/_AC = k  и высота BD меньше основания AC.

   Решение

Сумма цифр в десятичной записи натурального числа n равна 100, а сумма цифр числа 44n равна 800. Чему равна сумма цифр числа 3n ?

   Решение

а) Поросенок Наф-Наф придумал, как сложить параллелепипед из одинаковых кубиков и оклеить его тремя квадратами без щелей и наложений. Сделайте это и вы.
б) А может ли Наф-Наф добиться, чтобы при этом каждые два квадрата граничили друг с другом?

   Решение

Даны две последовательности x[1]...x[n] и  y[1]...y[k] целых чисел. Найти максимальную длину последовательности, являющейся подпоследовательностью обеих последовательностей. Количество операций порядка n ^. k.

   Решение

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

На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных "маршрутов" мячика с вершины на землю.
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество маршрутов.

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

Решение

Даны две последовательности x[1]...x[n] и  y[1]...y[k] целых чисел. Найти максимальную длину последовательности, являющейся подпоследовательностью обеих последовательностей. Количество операций порядка n ^. k.

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

Решение

На квадратной доске расставлены целые неотрицательные числа. Черепашка, находящаяся в левом верхнем углу, мечтает попасть в правый нижний. При этом она может переползать только в клетку справа или снизу и хочет, чтобы сумма всех чисел, оказавшихся у нее на пути, была бы максимальной. Определить эту сумму.
Формат входных данных
Первая строка — N — размер доски.
Далее следует N строк, каждая из которых содержит N целых чисел, представляющие доску.
Формат выходных данных
Одно число — максимальная сумма.

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

Решение

При переработке радиоактивных материалов образуются отходы двух видов — особо опасные (тип A) и неопасные (тип B). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры, последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более двух контейнеров типа A. Для заданного количества контейнеров N определить число безопасных стопок.
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество безопасных вариантов формирования стопки.

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

Решение

Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей.
Ограничения: 2 <= K <= 10, N + K <= 18.
Формат входных данных
Числа N и K в десятичной записи, разделенные пробелом или переводом строки.
Формат выходных данных
Искомое число в десятичной записи.

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

Решение

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