Версия для печати
Убрать все задачи
Найдите необходимые и достаточные условия, которым должны удовлетворять числа a, b, α и β, чтобы прямоугольник размером a×b можно было разрезать на прямоугольники размером α×β. Например, можно ли прямоугольник размером 50×60 разрезать на прямоугольники размером
а) 20×15; б) 5×8; в) 6,25×15; г)

Решение
Над квадратным катком нужно повесить четыре лампы так, чтобы они его полностью
освещали. На какой наименьшей высоте нужно повесить лампы, если каждая лампа
освещает круг радиуса, равного высоте, на которой она висит?


Решение
Даны два массива
x[
1]
≤...
≤x[
k]
и
y[
1]
≤...
≤y[
l]. Найти их "
пересечение", то есть массив
z[
1]
≤...
≤z[
m] , содержащий их общие
элементы, причём кратность каждого элемента в массиве
z
равняется минимуму из его кратностей в массивах
x
и
y. Число действий порядка
k +
l.


Решение
Дан прямоугольный треугольник.
Впишите в него прямоугольник с общим прямым углом, у которого
диагональ минимальна.

Решение