Задача
Какое из двух чисел больше: а)
(n двоек) или
(n − 1 тройка); б)
(n троек) или
(n − 1 четвёрка).
Решение
а) Пусть an =
(n двоек), bn =
(n – 1 тройка). При n = 2 22 > 3. Докажем по индукции, что an < bn при n ≥ 3.
База: 22² < 3³.
Шаг индукции. an+1 = 2an < 2bn < 3bn = bn+1. б) Пусть cn =
(n троек), dn =
(n – 1 четвёрка). Докажем, что cn > 2dn.
База (n = 2) 3³ > 2·4.
Шаг индукции. cn+1 = 3cn > 32dn = 9dn > 8dn > 2·4dn = 2dn+1.
Ответ
а) Второе число при n ≥ 3;   б) первое число.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет