Из чисел x₁, x₂, x₃, x₄, x₅ можно образовать десять попарных сумм; обозначим их через a₁, a₂, ..., a₁₀. Доказать, что зная числа a₁, a₂, ..., a₁₀ (но не зная, разумеется, суммой каких именно двух чисел является каждое из них), можно восстановить числа x₁, x₂, x₃, x₄, x₅.

   Решение

Даны два возрастающих массива x: array[1..k] of integer и y: array[1..l] of integer. Найти количество общих элементов в этих массивах, то есть количество тех целых t, для которых t = x[i] = y[j] для некоторых i и j. (Число действий порядка k + l.)

   Решение

Страница: 1 [Всего задач: 1]      

Даны два возрастающих массива x: array[1..k] of integer и y: array[1..l] of integer. Найти количество общих элементов в этих массивах, то есть количество тех целых t, для которых t = x[i] = y[j] для некоторых i и j. (Число действий порядка k + l.)

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

Решение

Страница: 1 [Всего задач: 1]