Версия для печати
Убрать все задачи
Рассматриваются всевозможные прямоугольные параллелепипеды,
основания которых являются квадратами, а каждая из боковых граней
имеет периметр 6. Найдите среди них параллелепипед с наибольшим
объёмом и вычислите этот объём.

Решение
(Вариант
предыдущей задачи, названный в книге Дейкстры
задачей о голландском флаге.) В массиве
длины
n стоят числа
0,
1 и
2. Переставить
их в порядке возрастания, если единственной разрешённой
операцией (помимо чтения) над массивом является
перестановка двух элементов. Число действий порядка
n.


Решение
В двух различных плоскостях лежат два треугольника:
ABC и
A1B1C1. Прямая
AB пересекается с прямой
A1B1, прямая
BC — с
прямой
B1C1, прямая
CA — с прямой
C1A1. Доказать, что прямые
AA1,
BB1 и
CC1 или все три пересекаются в одной точке, или
параллельны друг другу.

Решение