а) Докажите, что существует единственное аффинное преобразование, которое переводит данную точку O в данную точку O', а данный базис векторов  e₁, e₂ — в данный базис  e₁', e₂'.
б) Даны два треугольника ABC и A₁B₁C₁. Докажите, что существует единственное аффинное преобразование, переводящее точку A в A₁, B — в B₁, C — в C₁.
в) Даны два параллелограмма. Докажите, что существует единственное аффинное преобразование, которое один из них переводит в другой.

   Решение

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

Указать индуктивные расширения для следующих функций: 
(а) среднее арифметическое последовательности вещественных чисел;
(б) число элементов последовательности целых чисел, равных её максимальному элементу; 
(в) второй по величине элемент последовательности целых чисел (тот, который будет вторым, если переставить члены в неубывающем порядке);
(г) максимальное число идущих подряд одинаковых элементов;
(д) максимальная длина монотонного (неубывающего или невозрастающего) участка из идущих подряд элементов в последовательности целых чисел;
(е) число групп из единиц, разделённых нулями (в последовательности нулей и единиц).

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

Решение

(Сообщил Д. В.Варсанофьев) Даны две последовательности целых чисел x[1]...x[n] и  y[1]...y[k]. Выяснить, является ли вторая последовательность подпоследовательностью первой, то есть можно ли из первой вычеркнуть некоторые члены так, чтобы осталась вторая. Число действий порядка n + k.

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

Решение

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

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

Решение

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

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

Решение

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