Дано 25 чисел. Какие бы три из них мы ни выбрали, среди оставшихся найдётся такое четвёртое, что сумма этих четырёх чисел будет положительна. Верно ли, что сумма всех чисел положительна?

   Решение

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

   Решение

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