Десять футбольных команд сыграли каждая с каждой по одному разу. В результате у каждой команды оказалось ровно по х очков.
Каково наибольшее возможное значение х? (Победа – 3 очка, ничья – 1 очко, поражение – 0.)

   Решение

На танцплощадке собрались N юношей и N девушек. Сколькими способами они могут разбиться на пары для участия в очередном танце?

   Решение

B остроугольном треугольнике ровно один из углов равен 60°. Докажите, что прямая, проходящая через центр описанной окружности и точку пересечения медиан треугольника, отсекает от него равносторонний треугольник.

   Решение

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

   Решение

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

Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n).

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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