Длина каждой из сторон выпуклого шестиугольника ABCDEF меньше 1. Может ли длина каждой из диагоналей АD, ВЕ и CF быть не меньше 2?

   Решение

Четырёхугольник с длинами сторон 1, 1, 1 и 2 имеет две параллельные стороны и разбит на четыре одинаковые фигуры (см. рисунок). В результате верхняя сторона разделилась на четыре отрезка. Найдите отношение длины большего отрезка к меньшему.

   Решение

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

(Из книги Д. Гриса) Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m + n.)

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

Решение

Даны два массива x[1]≤...≤x[k] и  y[1]≤...≤y[l] и число q. Найти сумму вида x[i] + y[j], наиболее близкую к числу q. (Число действий порядка k+l, дополнительная память — фиксированное число целых переменных, сами массивы менять не разрешается.)

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

Решение

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