Здравствуйте, zee, Вы писали:

zee>Пример последовательности для n=4:

zee>a = n           (1, 2, 3, 4, ...)
zee>b = 2 + (-1)^n  (1, 3, 1, 3, ...)
zee>c = 2 - (-1)^n  (3, 1, 3, 1, ...)
zee>d = 2 + (-1)^n  (1, 3, 1, 3, ...)

zee>Совершенно очевидно, что найти p и q уже не удастся.

Опровержение примера:

a = n           (1, 2, 3, 4, ...)
b = 2 + (-1)^n  (1, 3, 1, 3, ...)
c = 2 - (-1)^n  (3, 1, 3, 1, ...)
d = 2 + (-1)^n  (1, 3, 1, 3, ...)

p = 3, q = 1

a3(3) >= a1(1)
b3(1) >= b1(1)
c3(3) >= c1(3)
d3(1) >= d1(1)

Условие выполняется (для любого нечётного p >= 3).

Насчёт индЮкции — ещё подумаю.