Метод перебора

  • 3 мин чтения
  • Послушать — 2 мин
  • 6 карточек

Математика, 7 класс · Л. Г. Петерсон, Д. Л. Абраров, Е. В. Чуткова · § 2. Основы построения математической теории

Алгоритм: проверить истинность утверждения для каждого элемента рассматриваемого множества. Метод годится, когда элементов немного.

Пример. Найди все двузначные числа, которые на 45 больше произведения своих цифр.

Двузначное число — это 10a + b, где a — цифра от 1 до 9, b — от 0 до 9. Условие: 10a + b = 45 + ab, то есть 10a - 45 = b(a - 1). Левая часть должна быть неотрицательной, значит, a ≥ 5. Переберём все оставшиеся случаи: a = 5: 5 = 4b — нет; a = 6: 15 = 5b, b = 3; a = 7: 25 = 6b — нет; a = 8: 35 = 7b, b = 5; a = 9: 45 = 8b — нет. Ответ: 63 и 85. Остановись мы на первом найденном числе, второе было бы потеряно — поэтому перебирать нужно все случаи до конца.

Правило

1 / 6

Метод перебора

Алгоритм: проверить истинность утверждения для каждого элемента рассматриваемого множества.

Метод годится, когда элементов немного.

Пример

2 / 6

Последняя цифра квадрата

Докажем: квадрат однозначного числа не оканчивается цифрой 7.

Переберём все 10 случаев:

0, 1, 4, 9, 16, 25, 36, 49, 64, 81

Ни одно не оканчивается на 7 — утверждение доказано.

Разбор

3 / 6

Двузначные числа

Найди все двузначные числа, которые на 45 больше произведения своих цифр.

  1. Модель

    Число 10a + b, a — от 1 до 9, b — от 0 до 9: 10a + b = 45 + ab, то есть 10a - 45 = b(a - 1).

  2. Сокращаем

    Правая часть ≥ 0, значит, 10a - 45 ≥ 0, a ≥ 5.

  3. Перебор

    a = 5: 5 = 4b — нет; a = 6: b = 3;

    a = 7: 25 = 6b — нет; a = 8: b = 5;

    a = 9: 45 = 8b — нет.

  4. Ответ

    63 и 85.

Частая ошибка

4 / 6

Остановились на первом

Ошибка — найти 63 и закончить.

Но при a = 8: 85 = 45 + 8 · 5 — тоже подходит!

Перебирать нужно все случаи до конца.

Проверь себя

5 / 6

Перебери до конца

Проверь все случаи.

Квадрат каких однозначных чисел оканчивается цифрой 6?

464 и 6
Ответ и объяснение

4² = 16 и 6² = 36, у остальных квадратов последняя цифра другая.

Главное

6 / 6

Главное

  • Перебор: проверить каждый элемент множества.
  • Годится, когда элементов немного.
  • Сначала отбрось невозможные случаи (a ≥ 5).
  • Не останавливайся на первом: найди все.

Проверь себя: тест по теме

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

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест