В первом пенале лежат лиловая ручка, зелёный карандаш и красный ластик; во втором – синяя ручка, зелёный карандаш и жёлтый ластик; в третьем – лиловая ручка, оранжевый карандаш и жёлтый ластик. Содержимое этих пеналов характеризуется такой закономерностью: в каждых двух из них ровно одна пара предметов совпадает и по цвету, и по назначению. Что должно лежать в четвёртом пенале, чтобы эта закономерность сохранилась? (В каждом пенале лежит ровно три предмета: ручка, карандвш и ластик.)

   Решение

Существуют ли в пространстве четыре точки A, B, C, D такие, что AB = CD = 8 см, AC = BD = 10 см, AD = BC = 13 см?

   Решение

ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. P - точка пересечения диагоналей.
Докажите, что прямая, проведенная из точки P перпендикулярно BC, делит сторону AD пополам.

   Решение

Внутри параллелограмма ABCD расположена точка М. Сравните периметр параллелограмма и сумму расстояний от М до его вершин.

   Решение

Напечатать все перестановки чисел 1..n (то есть последовательности длины n, в которые каждое из этих чисел входит по одному разу).

   Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 78]      

Приведённое решение предыдущей задачи требует порядка mn² действий. Придумать способ с числом действий порядка mn.

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

Решение

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

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

Решение

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

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

Решение

Напечатать все подмножества множества {1...k}.

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

Решение

Напечатать все перестановки чисел 1..n (то есть последовательности длины n, в которые каждое из этих чисел входит по одному разу).

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

Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 78]