В массиве М [1:9] записаны разряды (цифры) некоторого натурального числа в I-ричной системе счисления (М [1]-разряд единиц и т.д.). Отпечатать разряды этого числа в J-ричной системе счисления, начиная с разряда единиц Числа I, J не превосходят 10.

   Решение

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

   Решение

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

   Решение

Две окружности касаются в точке K. Через точку K проведены две прямые, пересекающие первую окружность в точках A и B, вторую — в точках C и D. Докажите, что AB| CD.

   Решение

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

   Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 78]      

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

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

Решение

(Двоичный поиск) Дана последовательность x[1]≤...≤x[n] целых чисел и число a. Выяснить, содержится ли a в этой последовательности, то есть существует ли i из 1..n, для которого x[i] = a. (Количество действий порядка log n.)

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

Решение

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

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

Решение

Даны две последовательности x[1]...x[n] и  y[1]...y[k] целых чисел. Найти максимальную длину последовательности, являющейся подпоследовательностью обеих последовательностей. Количество операций порядка n ^. k.

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

Решение

(Для знакомых с основами алгебры) Дано целое гауссово число n + mi (принадлежащее  [i]).

(a) Проверить, является ли оно простым (в  [i]).

(б) Напечатать его разложение на простые (в  [i]) множители.

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

Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 78]