Для какого наибольшего n можно придумать две бесконечные в обе стороны последовательности A и B такие, что любой кусок последовательности B длиной n содержится в A, A имеет период 1995, а B этим свойством не обладает (непериодична или имеет период другой длины)?

   Решение

Используя три различных знака арифметических действий и знак равенства, получите верное равенство из записи сегодняшней даты: 16032014.

   Решение

Каким геометрическим преобразованиям плоскости соответствуют следующие отображения:
  а)  w = z + a;   б) w = 2z;   в) w = z(cos φ + i sin φ);   г)   w = z ?

   Решение

Пусть мы решили представлять k-элементные подмножества множества {1..n} убывающими последовательностями длины k, упорядоченными по-прежнему лексикографически. (Пример: 21 31 32 41 42 43 51 52 53 54.) Как выглядит тогда алгоритм перехода к следующей?

   Решение

Страница: 1 [Всего задач: 5]      

Для заданных n и k ( kn) перечислить все k-элементные подмножества множества {1..n}.

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

Решение

Перечислить все возрастающие последовательности длины k из чисел 1..n в лексикографическом порядке. (Пример: при n=5, k=2 получаем: 12 13 14 15 23 24 25 34 35 45.)

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

Решение

Пусть мы решили представлять k-элементные подмножества множества {1..n} убывающими последовательностями длины k, упорядоченными по-прежнему лексикографически. (Пример: 21 31 32 41 42 43 51 52 53 54.) Как выглядит тогда алгоритм перехода к следующей?

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

Решение

Решить две предыдущие задачи, заменив лексикографический порядок на обратный (раньше идут те, которые больше в лексикографическом порядке).

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

Решение

Перечислить все вложения (функции, переводящие разные элементы в разные) множества {1..k} в {1..n} (предполагается, что kn). Порождение очередного элемента должно требовать не более C ^. k действий.

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

Решение

Страница: 1 [Всего задач: 5]