Даны две последовательности из букв А и Б, в каждой из которых по 100 букв. За одну операцию разрешается вставить в какое-то место последовательности (возможно, в начало или в конец) одну или несколько одинаковых букв или убрать из последовательности одну или несколько подряд идущих одинаковых букв. Докажите, что из первой последовательности можно получить вторую не более чем за 100 операций.

   Решение

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

Даны окружность, прямая и точки A, A', B, B', C, C', M, лежащие на этой прямой. Согласно задачам 30.1 и 30.3 существует единственное проективное преобразование данной прямой на себя, отображающее точки A, B, C соответственно в A', B', C'. Обозначим это преобразование через P. Постройте при помощи одной линейки а) точку P(M); б) неподвижные точки отображения P (задача Штейнера).

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

Решение

Даны две прямые l₁ и l₂ и две точки A и B, не лежащие на этих прямых. Циркулем и линейкой постройте на прямой l₁ такую точку X, чтобы прямые AX и BX высекали на прямой l₂ отрезок, а) имеющий данную длину a; б) делящийся пополам в данной точке E прямой l₂.

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

Решение

Точки A и B лежат на прямых a и b соответственно, а точка P не лежит ни на одной из этих прямых. Циркулем и линейкой проведите через P прямую, пересекающую прямые a и b в точках X и Y соответственно таких, что длины отрезков AX и BY имеют а) данное отношение; б) данное произведение.

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

Решение

Циркулем и линейкой проведите через данную точку прямую, на которой три данные прямые высекают равные отрезки.

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

Решение

Даны окружность S и две хорды AB и CD. Циркулем и линейкой постройте на окружности такую точку X, чтобы прямые AX и BX высекали на CD отрезок а) имеющий данную длину a; б) делящийся пополам в данной точке E хорды CD.

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

Решение

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