Докажите, что если диагонали четырехугольника ABCD перпендикулярны, то и диагонали любого другого четырехугольника с такими же длинами сторон перпендикулярны.

   Решение

Дорожно-ремонтная организация "Тише едешь - дальше будешь" занимается укладкой асфальта. Организация взяла обязательство покрыть асфальтом 100-километровый участок дороги. В первый день был заасфальтирован 1 км дороги. Далее, если уже заасфальтировано x км дороги, то в следующий день организация покрывает асфальтом еще 1/x км дороги. Докажите, что все же наступит тот день, когда организация "Тише едешь - дальше будешь" выполнит свое обязательство.

   Решение

На шахматной доске 8×8 стоит кубик (нижняя грань совпадает с одной из клеток доски). Его прокатили по доске, перекатывая через рёбра, так, что кубик побывал на всех клетках (на некоторых, возможно, несколько раз). Могло ли случиться, что одна из его граней ни разу не лежала на доске?

   Решение

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

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

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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