Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Решение задач по комбинаторике

Цели обучения6.4.2.1решать комбинаторные задачи методом перебора.
Решение комбинаторных задач методом перебора Цели обучения6.4.2.1решать комбинаторные задачи методом перебора. Критерии оцениванияУчащиесязнают:Как решать комбинаторные задачи методом перебора;умеют:решать комбинаторные задачи методом перебора. Правильный выбор      Представителям самых различных специальностей приходится Что такое комбинаторика и  комбинаторные задачи.    Область математики, Перебор различных вариантов.   Простые задачи решают обыкновенным Решение задачи методом полного перебора всех возможных вариантовСколько двузначных чисел можно Задача: Сколько трехзначных чисел можно составить из цифр 0, 2, 4, если Решение:Первые цифры искомых чисел: 1, 2, 4, 5, 7, Решение задачи методом полного перебора всех возможных вариантовПрямоугольник состоит из трех квадратов. Решение задачи:6 способов Задача 1. Из дома Буратино в театр ведут три дороги, а из Задача 2. Буратино пришел в школу и встретил своих друзей Арлекин, Пьеро, Задача 3. У Мальвины было четыре яблока. Она решила угостить своих друзей. Задача 4. В финальном забеге на 100 м участвуют Буратино, Арлекин и
Слайды презентации

Слайд 2 Цели обучения
6.4.2.1
решать комбинаторные задачи методом перебора.


Цели обучения6.4.2.1решать комбинаторные задачи методом перебора.

Слайд 3 Критерии оценивания
Учащиеся
знают:
Как решать комбинаторные задачи методом перебора;
умеют:
решать комбинаторные

Критерии оцениванияУчащиесязнают:Как решать комбинаторные задачи методом перебора;умеют:решать комбинаторные задачи методом перебора.

задачи методом перебора.


Слайд 4 Правильный выбор
Представителям

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

самых различных специальностей приходится решать задачи, в которых рассматриваются

те или иные комбинации, составленные из букв, цифр и иных объектов. Начальнику цеха надо распределить несколько видов работ между имеющимися станками, агроному – разместить посевы сельскохозяйственных культур на нескольких полях, заместителю директора школы – составить расписание уроков, ученому- химику – рассмотреть возможные связи между атомами и молекулами, лингвисту- учесть различные варианты значений букв незнакомого языка и т.д.
Очень часто и нам в жизни приходится делать выбор, принимать решение. Это сделать очень трудно, потому что приходится выбирать из множества возможных вариантов, различных способов, комбинаций. И нам всегда хочется, чтобы этот выбор был правильным. В этом нам помогают комбинаторные задачи, решая которые мы учимся думать необычно, оригинально, смело.




Слайд 5 Что такое комбинаторика и комбинаторные задачи.

Что такое комбинаторика и комбинаторные задачи.  Область математики, в которой

Область математики, в которой изучаются вопросы о том,

сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов, называется комбинаторикой.
Слово «комбинаторика» происходит от латинского слова combinate, которое означает «соединять», «сочетать».
Комбинаторные задачи – это задачи, требующие осуществления перебора всех возможных вариантов или подсчета их числа.


Слайд 6 Перебор различных вариантов.
Простые задачи решают

Перебор различных вариантов.  Простые задачи решают обыкновенным

обыкновенным

полным перебором возможных вариантов без составления различных таблиц и схем.
Задача.
Какие двузначные числа можно составить из цифр 1, 3, 4, 5?
Решение:
11, 13, 14, 15, 31, 33, 34, 35, 41, 43, 44, 45, 51, , 53, 54, 55.






Слайд 7 Решение задачи методом полного перебора всех возможных вариантов
Сколько

Решение задачи методом полного перебора всех возможных вариантовСколько двузначных чисел можно

двузначных чисел можно составить, используя цифры 1; 4;

7?
Решение: Для того, чтобы не пропустить и не повторить ни одного из чисел, будем выписывать их в порядке возрастания:
11;14;17;(начали с 1)
41;44;47;(начали с 4)
71;74;77;(начали с 7)
Таким образом, из трёх данных цифр можно составить всего 9 различных двузначных чисел.
Ответ: 9 чисел.


Слайд 8 Задача: Сколько трехзначных чисел можно составить из цифр

Задача: Сколько трехзначных чисел можно составить из цифр 0, 2, 4,

0, 2, 4, если цифры в записи числа не

повторяются?

Первая цифра 2 2 4 4
Вторая цифра 0 4 0 2
Третья цифра 4 0 2 0

Решение: 204, 240, 402, 420 – 4 числа


Слайд 9 Решение:
Первые цифры искомых чисел: 1, 2, 4, 5,

Решение:Первые цифры искомых чисел: 1, 2, 4, 5, 7,

7, второй цифрой искомых чисел

могут быть: 0, 2. 4.

Задача 1. Сколько четных двузначных чисел можно составить из цифр 0, 1, 2, 4, 5, 7?

5 · 3 = 15 двузначных чисел

1

2

4

5

7

0

2

4


Слайд 10 Решение задачи методом полного перебора всех возможных вариантов
Прямоугольник

Решение задачи методом полного перебора всех возможных вариантовПрямоугольник состоит из трех

состоит из трех квадратов. Сколькими способами можно раскрасить эти

квадраты тремя красками: красной, зеленой и синей?


Слайд 11 Решение задачи:
6 способов

Решение задачи:6 способов

Слайд 13 Задача 1. Из дома Буратино в театр ведут

Задача 1. Из дома Буратино в театр ведут три дороги, а

три дороги, а из театра в школу еще три

дороги. Сколькими способами может Буратино пройти в школу, посетив театр? Решение.








11; 12; 13; 21; 22; 23; 31; 32; 33 – способ перебора
3 · 3 = 9 Ответ: 9.

Д

О

М

Ш
К
О
Л
А

Т
Е
А
Т
Р


Слайд 14 Задача 2. Буратино пришел в школу и встретил

Задача 2. Буратино пришел в школу и встретил своих друзей Арлекин,

своих друзей Арлекин, Пьеро, Мальвину. Они все обменялись рукопожатиями.

Сколько всего рукопожатий было? Решение.







Граф – дерево.
БА; БП; БМ; АП; АМ; ПМ – метод перебора.
3 + 2 + 1 = 6
Ответ: 6.


П

Б

А

А

А


Слайд 15 Задача 3. У Мальвины было четыре яблока. Она

Задача 3. У Мальвины было четыре яблока. Она решила угостить своих

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

сделать, если она может все отдать одному или распределить их по своему желанию?

Решение. Ответ: 15.


Слайд 16 Задача 4. В финальном забеге на 100 м

Задача 4. В финальном забеге на 100 м участвуют Буратино, Арлекин

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

призовых мест.

Ответ: Вариант 1: 1) Буратино, 2) Арлекин, 3) Пьеро. Вариант 2: 1) Буратино, 2) Пьеро, 3) Арлекин. Вариант 3: 1) Пьеро, 2) Буратино, 3) Арлекин. Вариант 4: 1) Пьеро, 2) Арлекин, 3) Буратино. Вариант 5: 1) Арлекин, 2) Пьеро, 3) Буратино. Вариант 6: 1) Арлекин, 2) Буратино, 3) Пьеро.


  • Имя файла: reshenie-zadach-po-kombinatorike.pptx
  • Количество просмотров: 261
  • Количество скачиваний: 4