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

Содержание

• 
  Слайд 1
  

  Примеры комбинаторных задач

• 
  Слайд 2
  

  Задачи, при решении которых нужно составлять различные комбинации из конечного числа элементов и подсчитывать число комбинаций, называются комбинаторными задачами.

• 
  Слайд 3
  

  А – Г А – С А – Н Г – С Г – Н С – Н Ответ: 6 вариантов. Пример 1. Из группы спортсменов по гребле, в которую входят четыре человека – Андреев, Гришин, Степанов и Николаев, тренер выделяет двоих для участия в соревнованиях пар. Сколько существует вариантов выбора такой пары? Решение: А– Андреев, Г – Гришин, С – Степанов, Н - Николаев

• 
  Слайд 4
  

  Перебор возможных вариантов

• 
  Слайд 5
  

  2 4 6 8 246 264 248 268 284 286 426 462 428 468 482 486 624 642 628 648 682 684 824 842 826 846 862 864 Ответ: 24 трехзначных числа. Пример 2. Сколько трехзначных чисел можно составить из цифр 2, 4, 6, 8, используя в записи числа каждую из них не более одного раза? Решение:

• 
  Слайд 6
  

  2 4 6 8 4 6 8 4 6 8 8 6 4 2 6 8 8 6 2 2 4 8 8 4 2 2 4 6 6 4 2 2 6 8 2 4 8 2 4 6  

• 
  Слайд 7
  
• 
  Слайд 8
  

    Решение: Пример 3. Из города А в город Bведут 3дороги, из города Bв город C- 4дороги, из города Cдо пристани – 2дороги. Туристы хотят проехать из города А через город Bи Cк пристани. Сколькими способами они могут выбрать маршрут. Ответ: 24 способа.