На длинной ленте написаны цифры 201520152015…. Вася вырезал ножницами два куска ленты и составил из них положительное число, которое делится на 45. Приведите пример таких кусков и запишите число, составленное из них.

   Решение

Первая производная бесконечной последовательности $a_1, a_2$, ... – это последовательность  $a'_n = a_{n+1} - a_n$  (где  $n$ = 1, 2, ...), а её k-я производная – это первая производная её ($k$–1)-й производной
($k$ = 2, 3, ...).  Назовём последовательность хорошей, если она и все её производные состоят из положительных чисел. Докажите, что если $a_1, a_2$, ... и $b_1, b_2$, ... – хорошие последовательности, то и $a_1b_1, a_2b_2$, ... – хорошая последовательность.

   Решение

(Из книги Д. Гриса) Имеется массив x: array [1..n] of array [1..m] of integer, упорядоченный по строкам и по столбцам:
x[i][j]≤x[i][j+1], x[i][j]≤x[i+1][j],
и число a. Требуется выяснить, встречается ли a среди x[i][j].

   Решение

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

Напечатать все последовательности длины k из чисел 1..n.

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

Решение

В предложенном в предыдущей задаче алгоритме используется сравнение двух массивов (x <> last). Устранить его, добавив булевскую переменную l и включив в инвариант соотношение последовательность x - последняя.

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

Решение

Напечатать все последовательности положительных целых чисел длины k, у которых i-ый член не превосходит i.

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

Решение

Элементами массива a[1..n] являются неубывающие массивы [1..m] целых чисел:

a: array [1..n] of array [1..m] of integer;
a[1][1]≤...≤a[1][m], ..., a[n][1]≤...≤a[n][m].

Известно, что существует число, входящее во все массивы a[i] (существует такое x, что для всякого i из 1..n найдётся j из 1..m, для которого a[i][j] = x). Найти одно из таких чисел х.

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

Решение

(Из книги Д. Гриса) Имеется массив x: array [1..n] of array [1..m] of integer, упорядоченный по строкам и по столбцам:
x[i][j]≤x[i][j+1], x[i][j]≤x[i+1][j],
и число a. Требуется выяснить, встречается ли a среди x[i][j].

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

Решение

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