Подтемы:
-
Первое знакомство с языком программирования
(2 задачи)
Задачи с целыми числами
(34 задачи)
Условный оператор
(15 задач)
Циклы
(55 задач)
Массивы
(51 задача)
Фильтр
Задачи
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 107]
(Сообщил Ю. В.Матиясевич)
Дана функция
f : {1...N}
{1...N} Найти период последовательности
1, f(1), f(f(1), ... Количество действий
должно быть пропорционально суммарной длине предпериода
и периода (эта сумма может быть существенно меньше N)
Даны два возрастающих массива x: array[1..k] of
integer и y: array[1..l] of integer. Найти
количество общих элементов в этих массивах, то есть
количество тех целых t, для которых
t = x[i] = y[j] для некоторых i и j. (Число действий
порядка
k + l.)
Решить предыдущую задачу, если про массивы известно лишь,
что
x[1]≤...≤x[k]
и
y[1]≤...≤y[l] (возрастание заменено
неубыванием).
Даны два массива
x[1]≤...≤x[k]
и
y[1]≤...≤y[l]. "Соединить" их
в массив
z[1]≤...≤z[m]
(
m = k + l; каждый элемент должен входить
в массив z столько раз, сколько раз он входит в общей
сложности в массивы x и y). Число действий
порядка m.
(из книги Д. Гриса) Некоторое число содержится в каждом из
трёх целочисленных неубывающих массивов
x[1]≤...≤x[p],
y[1]≤...≤y[q],
z[1]≤...≤z[r]. Найти одно из таких чисел.
Число действий должно быть порядка
p + q + r.
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 107]
Задача 76228 |
|
|
|
|
|
Решение |
Задача 76248 |
|
|
|
|
|
Решение |
Задача 76249 |
|
|
|
|
|
Решение |
Задача 76251 |
|
|
|
|
|
Решение |
Задача 76254 |
|
|
|
|
|
Решение |
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 107]
