Двое играют в следующую игру. Каждый игрок по очереди вычеркивает 9 чисел (по своему выбору) из последовательности 1,2,...,100,101. После одиннадцати таких вычеркиваний останутся 2 числа. Первому игроку присуждается столько очков, какова разница между этими оставшимися числами. Доказать, что первый игрок всегда сможет набрать по крайней мере 55 очков, как бы ни играл второй.

   Решение

Дан массив a[1..n] и число m≤n. Для каждого участка из m стоящих рядом членов (таких участков, очевидно, n - m + 1) вычислить его сумму. Общее число действий должно быть порядка n.

   Решение

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

В массивах a: array[0..k] of integer и b: array[0..l] of integer хранятся коэффициенты двух многочленов степеней k и l. Поместить в массив c: array[0..m] of integer коэффициенты их произведения. (Числа k,l,m — натуральные, m = k + l; элемент массива с индексом i содержит коэффициент при степени i.)

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

Решение

Даны два массива x[1]≤...≤x[k] и  y[1]≤...≤y[l]. "Соединить" их в массив z[1]≤...≤z[m] ( m = k + l; каждый элемент должен входить в массив z столько раз, сколько раз он входит в общей сложности в массивы x и y). Число действий порядка m.

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

Решение

Дан массив a[1..n] и число m≤n. Для каждого участка из m стоящих рядом членов (таких участков, очевидно, n - m + 1) вычислить его сумму. Общее число действий должно быть порядка n.

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

Решение

В массиве a[1]...a[n] встречаются по одному разу все целые числа от 0 до n, кроме одного. Найти пропущенное число за время порядка n и с конечной дополнительной памятью.

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

Решение

Указать индуктивные расширения для следующих функций: 
(а) среднее арифметическое последовательности вещественных чисел;
(б) число элементов последовательности целых чисел, равных её максимальному элементу; 
(в) второй по величине элемент последовательности целых чисел (тот, который будет вторым, если переставить члены в неубывающем порядке);
(г) максимальное число идущих подряд одинаковых элементов;
(д) максимальная длина монотонного (неубывающего или невозрастающего) участка из идущих подряд элементов в последовательности целых чисел;
(е) число групп из единиц, разделённых нулями (в последовательности нулей и единиц).

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

Решение

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