Задачник/Новые задачи

Материал из Викиучебника — открытых книг для открытого мира

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

Добавить задачу.

Задача[править]

Условие[править]

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

Решение[править]

Пока нет решения

Дополнительные данные[править]

  • Название: Ханойские башни
  • Класс: 6
  • Сложность: 4
  • Темы: Математическая индукция, рекурсия
  • Номер на problems.ru: не помню
  • Автор: Эдуард Люка
  • Первоначально опубликовано: 1883 год.

класс 2

Комментарии[править]

Можно давать эту задачу для конкретных небольших n (2, 3, 4, 5) и только потом в общем виде. Хорошая задача для введения в метод мат. индукции.

Задача[править]

Условие[править]

Доказать, что при любом натуральном n и положительном a справедливо неравенство:

Решение[править]

Через бином Ньютона[править]

,

поскольку (один элемент из n можно выбрать n способами).

С помощью математической индукции[править]

1. База индукции. При n=1 утверждение очевидно верно.

2. Индукционный переход.

Комментарии[править]

Хорошая простая «вычислительная» задача на мат. индукцию.

Дополнительные данные[править]

  • Сложность: 4
  • Класс: 7
  • Предмет: математика
  • Темы: математическая индукция, бином Ньютона

Задача[править]

Условие[править]

Докажите, что квадрат любого натурального числа при делении на 4 дает в остатке 0 или 1.

Решение[править]

Если число четно, оно имеет вид 2n, а его квадрат — 4n² и в остатке, очевидно, будет 0. В противном случае, число имеет вид . Возводя в квадрат, получаем , что и требовалось доказать.

Дополнительные данные[править]

  • Сложность: 2
  • Класс: 7
  • Предмет: математика