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

   Решение

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

   Решение

Страница: << 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]