MathGURU
← Перебор и подсчёт

Перебор вариантов

📄 Рабочий лист урока

🖨 Распечатать

Лист для работы на уроке: решайте в тетради или распечатайте. Ответы проверите в треке.

Олимпиадная математика • 3 класс
Урок 1 из 3
Перебор вариантов
(Перебор и подсчёт)
Фамилия, имя: ______________________________Класс: ______Дата: ________

1. Цель урока

Цель урока
Научиться решать задачи перебором и подсчётом вариантов.

2. Разминка

Повторение пройденного: устно, быстро, без записи в тетради.
  1. 1) Мороженое стоит 7272 р. Какое наибольшее число порций мороженого можно купить на 170170 р.?
  2. 2) Оля купила 88 тетрадей по 3333 р. и заплатила купюрой 500500 р. Сколько рублей сдачи она получила?
  3. 3) Ручка и карандаш вместе стоят 5252 р., причём ручка дороже карандаша на 44 р. Сколько стоит карандаш?

3. Изучаем новый материал

Перебор

  • Перебирайте по порядку (по возрастанию), чтобы ничего не пропустить.
  • Двузначное число не начинается с нуля.
  • Рукопожатий между nn людьми: n⋅(n−1):2n \cdot (n - 1) : 2.
Разберём пример
Сколько существует разных прямоугольников площадью 3636 клеток, стороны которых — целое число клеток? (Прямоугольники 2×32 \times 3 и 3×23 \times 2 считаем одинаковыми.)
  1. Стороны — два числа, произведение которых равно 3636.
  2. Подходят: 1×361 \times 36, 2×182 \times 18, 3×123 \times 12, 4×94 \times 9, 6×66 \times 6.
  3. Всего 55.
Ответ: 5.

4. Тренировка

Каждое задание тренирует свой образовательный результат — по возрастанию сложности.
Результат: решать задачи перебором и подсчётом вариантов.
Время на выполнение: ≈28 мин
1) Базовый уровень. Сколько двузначных чисел с разными цифрами можно составить из цифр 00, 44, 55, 88?
2) Средний уровень. Сколько двузначных чисел можно составить из цифр 22, 66, 77, если цифры могут повторяться?
3) Средний уровень. Сколько существует двузначных чисел, сумма цифр которых равна 66?
4) Средний уровень. Каждый из 66 друзей пожал руку каждому другому по одному разу. Сколько было рукопожатий?
5) Средний уровень. Сколькими способами можно разделить 1212 одинаковых конфет между двумя детьми так, чтобы каждому досталась хотя бы одна конфета?
6) Средний уровень. Сколько существует разных прямоугольников площадью 2424 клетки, стороны которых — целое число клеток? (Прямоугольники 2×32 \times 3 и 3×23 \times 2 считаем одинаковыми.)
7) Средний уровень. Сколько существует двузначных чисел, у которых первая цифра на 33 меньше второй?
8) Повышенный уровень. Сколько существует разных треугольников с периметром 99, длины сторон которых — целые числа? (Треугольники, отличающиеся только порядком сторон, считаем одинаковыми.)
9) Повышенный уровень. Сколько чисел от 11 до 9090 содержат в своей записи цифру 55?
10) Повышенный уровень. Сколькими способами можно набрать 99 р. монетами по 11, 22 и 55 р. (монет каждого вида сколько угодно)?
Запиши решение в клетчатом поле: