Комбинаторика для всех

Страницы: <<  <  2 | 3 | 4 | 5 | 6  >  >>


Ноги вместе. ноги врозь.
j
l

l
ᘖŨͳ䌀ᡊ伀J儀J愀ᡊⴀпри условии, что цифры не повторяются. Возможно ли здесь перебрать все вариант? Правильно, можно, но долго и всё равно можно что-нибудь пропустить. Можно ли здесь составить граф? Попробуйте (работа в тетрадях). Слишком громоздким получается дерево. Тогда подумайте, как можно решить эту задачу без перебора и деревьев. Посмотрите, когда мы решали первую задачу, у нас было 3 цифры и двузначное число, всего вариантов 6. Дальше 4 цифры и трёхзначное число, всего вариантов 24. Не догадались? Посмотрите внимательно тогда на дерево в предыдущей задаче, оно должно вам помочь. Молодцы. Ведь для первой цифры в числе существует 5 вариантов (без 0), для второй – 5 вариантов (цифры не повторяются 0), для третьей – 4 варианта, для четвёртой – 3 варианта. Перемножаем и получаем 300 различных чисел. Поэтому в нашу таблицу можно записать еще один метод решения – правило умножения.
Работа с картами (заполняем 1 столбец).
Название методаДостоинства методаНедостатки метода
Метод перебора

Дерево вариантов

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

- Все правила из 5 класса мы повторили, осталось посмотреть, как вы умеете решать комбинаторные задачи разными методами. Я вам предлагаю 3 задачи (раздаточный материал презентация). Решать их вы можете любым способом. Первую задачу мы разберем вместе. Вторую вы уже попробуете сами, а один человек на закрытой доске. А вот третью задачу мы перенесем в реальность.
Сколькими способами можно выбрать 5 различных красок из имеющихся 11 красок?
В вазе лежат 3 яблок и 6 груш. Лена выбирает либо яблоко, либо грушу, после чего Петя выбирает из оставшихся фруктов и яблоко и грушу. Сколько возможно таких выборов для Пети? При каком выборе Лены у Пети больше возможно

Страницы: <<  <  2 | 3 | 4 | 5 | 6  >  >>
Рейтинг
Оцени!
Поделись конспектом: