На доску записали числа $1$, $2$, ..., $100$. Далее за ход стирают любые два числа $a$ и $b$, где $a\geqslant b>0$, и пишут вместо них одно число $[a/b]$. После $99$ ходов на доске останется одно число. Каким наибольшим оно может быть? (Напомним, что $[x]$ — это наибольшее целое число, не превосходящее $x$.)

   Решение

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

   Решение

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

Напечатать все перестановки чисел 1..n (то есть последовательности длины n, в которые каждое из этих чисел входит по одному разу).

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

Решение

Для заданных 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.) Как выглядит тогда алгоритм перехода к следующей?

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

Решение

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

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

Решение

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