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

1. Цель урока

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

2. Разминка

Повторение пройденного: устно, быстро, без записи в тетради.
  1. 1) Сколько существует двузначных чисел, сумма цифр которых равна 1111?
  2. 2) Сколько двузначных чисел с разными цифрами можно составить из цифр 11, 66, 99?
  3. 3) Сколько существует двузначных чисел, у которых первая цифра на 33 больше второй?

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

Правило умножения

  • Если первое выбирают aa способами, а второе — bb способами, всего a⋅ba \cdot b вариантов.
  • Флаг из трёх полос разного цвета из kk цветов: k⋅(k−1)⋅(k−2)k \cdot (k - 1) \cdot (k - 2).
  • Разные пути (через город или напрямую) складываются.
Разберём пример
Сколькими способами друзья — 44 человека — могут встать в очередь друг за другом?
  1. Первым может встать любой из 44, вторым — любой из оставшихся 33, и так далее.
  2. 4⋅3⋅2⋅1=244 \cdot 3 \cdot 2 \cdot 1 = 24.
Ответ: 24.

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

Каждое задание тренирует свой образовательный результат — по возрастанию сложности.
Результат: решать задачи перебором и подсчётом вариантов.
Время на выполнение: ≈25 мин
1) Базовый уровень. У Маши 44 юбки и 77 кофт. Сколько разных нарядов «юбка + кофта» она может составить?
2) Средний уровень. Из города AA в город BB ведут 44 дороги, из BB в CC — 22 дороги, а из AA в CC напрямую — 22 дороги. Сколькими способами можно доехать из AA в CC?
3) Средний уровень. Флаг состоит из трёх горизонтальных полос разного цвета. Есть ткань 33 цветов. Сколько разных флагов можно сшить?
4) Средний уровень. В группе 44 ученика. Сколькими способами можно выбрать дежурного и его помощника?
5) Средний уровень. У кодового замка 22 колёсика, на каждом можно выставить одну из 66 цифр. Сколько всего разных кодов можно набрать?
6) Средний уровень. Друзья — 33 человека — встают в очередь в кассу, причём Петя (один из них) хочет стоять первым. Сколькими способами они могут встать?
7) Средний уровень. В кружке 44 ученика. Нужно выбрать двоих на олимпиаду. Сколькими способами это можно сделать?
8) Повышенный уровень. На каждой половинке косточки домино — число точек от 00 до 99. Все косточки разные (косточки «11–22» и «22–11» — одна и та же). Сколько всего косточек в таком наборе?
9) Повышенный уровень. Флаг состоит из трёх горизонтальных полос. Есть ткань 66 цветов. Сколько разных флагов можно сшить, если соседние полосы должны быть разного цвета (верхняя и нижняя могут совпадать)?
10) Повышенный уровень. Кузнечик прыгает по линиям клетчатого прямоугольника шириной 33 клетки и высотой 22 клетки — из левого нижнего угла в правый верхний, каждый раз на одну клетку вправо или вверх. Сколько у него разных путей?
Запиши решение в клетчатом поле: