Вы находитесь на странице: 1из 1

Метод математической индукции

1 1
1. Для некоторого положительного x число x + – целое. Докажите, что число xn + n также целое для любого нату-
x x
рального n.

2. Доказать тождества для всех натуральных n:


n(n + 1)
а) 1 + 2 + · · · + n =
2
б) 1 + 3 + 5 + · · · + (2n − 1) = n2
n(n + 1)(2n + 1)
в) 12 + 22 + · · · + n2 =
6
г) 1 · 1! + 2 · 2! + · · · + n · n! = (n + 1)! − 1

3. Докажите, что для любого натурального n число 25n+3 + 5n · 3n+2 делится на 17.

4. Докажите, что произведение чисел от n + 1 до 2n делится на 2n , но не делится на 2n+1 .

5. Дано три стержня. На первом лежит n различных упорядоченных по возрастанию размера колец (сверху самое
маленькое), остальные стержни пусты. Разрешается взять верхнее кольцо с любого стержня и поместить сверху на
другой, если этот стержень пуст или его верхнее кольцо больше взятого. Задача состоит в перекладывании всех колец
с первого стержня на третий. Докажите, что решить задачу можно за 2n − 1 перекладывание.

6. На столе стоят 2n стаканов с водой (n ≥ 1). Разрешается взять любые два стакана и уравнять количество воды в
них. Докажите, что с помощью таких операций можно добиться того, чтобы количество воды во всех стаканах было
одинаково.

7. Несколько прямых делят плоскость на части. Докажите, что каждую из этих частей можно раскрасить в чёрный или
белый цвет так, что граничащие части будут иметь разный цвет.

Метод математической индукции


1 1
1. Для некоторого положительного x число x + – целое. Докажите, что число xn + n также целое для любого нату-
x x
рального n.

2. Доказать тождества для всех натуральных n:


n(n + 1)
а) 1 + 2 + · · · + n =
2
б) 1 + 3 + 5 + · · · + (2n − 1) = n2
n(n + 1)(2n + 1)
в) 12 + 22 + · · · + n2 =
6
г) 1 · 1! + 2 · 2! + · · · + n · n! = (n + 1)! − 1

3. Докажите, что для любого натурального n число 25n+3 + 5n · 3n+2 делится на 17.

4. Докажите, что произведение чисел от n + 1 до 2n делится на 2n , но не делится на 2n+1 .

5. Дано три стержня. На первом лежит n различных упорядоченных по возрастанию размера колец (сверху самое
маленькое), остальные стержни пусты. Разрешается взять верхнее кольцо с любого стержня и поместить сверху на
другой, если этот стержень пуст или его верхнее кольцо больше взятого. Задача состоит в перекладывании всех колец
с первого стержня на третий. Докажите, что решить задачу можно за 2n − 1 перекладывание.

6. На столе стоят 2n стаканов с водой (n ≥ 1). Разрешается взять любые два стакана и уравнять количество воды в
них. Докажите, что с помощью таких операций можно добиться того, чтобы количество воды во всех стаканах было
одинаково.

7. Несколько прямых делят плоскость на части. Докажите, что каждую из этих частей можно раскрасить в чёрный или
белый цвет так, что граничащие части будут иметь разный цвет.