На плоскости дана прямая. С помощью пятака постройте две точки какой-нибудь прямой, перпендикулярной данной. Разрешаются такие операции: отметить точку, приложить пятак к ней и обвести его; отметить две точки (на расстоянии меньше диаметра пятака), приложить пятак к ним и обвести его. Нет возможности прикладывать пятак к прямой так, чтобы она его касалась.

   Решение

Пусть A и B – две окружности, лежащие по одну сторону от прямой m . Постройте касательную к окружности A , которая после отражения от прямой m также коснётся окружности B .

   Решение

Из точек A и B , лежащих на разных сторонах угла, восставлены перпендикуляры к сторонам, пересекающие биссектрису угла в точках C и D . Докажите, что середина отрезка CD равноудалена от точек A и B .

   Решение

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

   Решение

Страница: << 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]