РекламаЗдесь может быть ваш брендВаш бренд здесьНа каждой странице Darslab · ученики, родители и учителяinfo@darslab.comУзнать ценыЦеныinfo@darslab.com
☰ Содержание · Алгебра

Решение комбинаторных задач перебором вариантов

Уроки 31 · 1 урок · Ш. А. Алимов, А. Р. Халмухамедов, М. А. Мирзаахмедов. Алгебра: учебник для 8 класса общеобразовательных школ. Переработанное 4-е издание. Ташкент: «O‘qituvchi», 2019
31

Решение комбинаторных задач перебором вариантов

Учебник: с. 200–202
ЦельРешай комбинаторные задачи, перечисляя все возможности по порядку и с помощью дерева вариантов.
Новые слова
комбинаторная задача · kombinatorik masalaметод перебора · tanlash (sanab chiqish) usuliдерево вариантов · variantlar daraxtiчисло возможностей · imkoniyatlar soni
Объяснение

В комбинаторных задачах нужно найти число всех способов (вариантов), удовлетворяющих условию. Чтобы не пропустить ни один вариант и не повторить ни одного, их записывают упорядоченно, например в порядке возрастания или группируя по первому элементу. Другое удобное средство — дерево вариантов: из корня проводят ветвь для каждой возможности первого выбора, а из каждой из них — ветви для следующего выбора; число конечных вершин дерева равно числу всех вариантов. Когда составляют числа из цифр, условие говорит, разрешены ли повторения.

ВыборЧисло
порядок важен (капитан и помощник)4 · 3 = 12
порядок не важен (пара)4 · 3 : 2 = 6
💡 Где это пригодится?
Пример из жизни

Для занятия кружка нужны день и время: понедельник, среда или пятница; утро или день. Дерево имеет 3 ветви, каждая из которых делится на 2, что даёт всего 6 вариантов.

Кто это использует

Составитель расписания рассматривает все способы расставить уроки, составитель меню подсчитывает возможные наборы блюд, а тренер подсчитывает возможные составы команды.

Попробуйте сегодня

Нарисуйте дерево всех возможных исходов при двукратном подбрасывании монеты. Сколько всего исходов?

Примеры
Капитан (строка) и помощник (столбец)
ABDG
A—ABADAG
BBA—BDBG
DDADB—DG
GGAGBGD—
Выбор капитана и помощника из четырёх учеников A, B, D, G (порядок важен): AB, AD, AG, BA, BD, BG, DA, DB, DG, GA, GB, GD — всего 12.
ABCD
Четыре одноклассника A, B, C, D выбирают пару дежурных по классу (порядок не важен): AB, AC, AD, BC, BD, CD — 6 пар.
Работа в классе

«Нарисуй дерево»: группы рисуют на доске дерево вариантов обеда из двух соков и трёх видов выпечки и считают все виды обеда.

Упражнения
1
Запиши все трёхзначные числа из цифр 1 и 2 (повторения разрешены) и скажи, сколько их.
2
Сколькими способами могут сесть на три места Али, Вали и Сами? Перечисли их.
3
Выбирают две из 3 видов конфет (порядок не важен). Сколько есть способов?
4
Почему важно перечислять варианты упорядоченно?
История недели · Метод ХорезмиИспытание удобрений для рассадыЗавершите неделю: все предметы недели в одной историиЧитать →