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

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

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

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

Содержание

2. Методы решения задач по комбинаторике1. Метод построения
3. 1. Метод построения граф-схемыЗадача 1. Задача 2. Задача 3.Задача 4.Задача 5.К методам
4. 1. Метод построения граф-схемы.Задача 1. Андрей, Борис,
5. Решение методом «Граф», представлено на рисунке 1.Рисунок 1. «Граф к задачи 1»Ответ: 6 возможных вариантов.назадменю
6. 1. Метод построения граф-схемы.Задача 2. По окончанию
7. Решение методом «Граф», представлено на рисунке 2.Рисунок 2. «Граф к задачи 2»Ответ: 12 визитокназад
8. 1. Метод построения граф-схемы.Задача 3. Вcтретились как-то
9. Решение методом «Граф», представлено на рисунке 3.Рисунок 3. «Граф к задачи 3»Ответ: 10 рукопожатий.назадменю
10. 1. Метод построения граф-схемы.Задача 4. Даша дружит
11. РешениеОтвет: Саша может поделиться секретом с Дашей, не рискуя,что его может кто-то узнать.назадменю
12. 1. Метод построения граф-схемы.Задача 5. Сколько существует
13. Решение методом «Граф», представлено на рисунке 5.Рисунок
14. 2. Метод построения дерева возможных вариантов решенийЗадача 1. Задача 2. Задача 3.Задача 4.Задача 5.К методам
15. 2. Метод построения дерева возможных вариантов решенийЗадача
16. Решение:Построим дерево возможных вариантов, учитывая, что 0
17. 2. Метод построения дерева возможных вариантов решенийЗадача
18. Решение:построим дерево возможных вариантов, обозначив путешествие на
19. 2. Метод построения дерева возможных вариантов решенийЗадача
20. Решение:Построим дерево возможных вариантов, обозначив Б -
21. 2. Метод построения дерева возможных вариантов решений.Задача
22. Решение:Рисунок 9. «Дерево возможных вариантов к задачи 9»Ответ: 6 партий.назадменю
23. 2. Метод построения дерева возможных вариантов решений.Задача
24. Решение:Рисунок 9. «Дерево возможных вариантов к задачи 9»Ответ: 99, 97, 90, 79, 77, 70назадменю
25. 3. Метод перебора возможных вариантовЗадача 1.Задача 2. Задача 3.Задача 4.Задача 5.К методам
26. меню3. Метод перебора возможных вариантовЗадача 1. Сколько двузначных чисел можно составить из цифр 1, 2, 3?решение
27. Решение:Выписываем числа в порядке возрастания: 11, 12,
28. 3. Метод перебора возможных вариантовЗадача 2. В
29. Решение:Вариант 1: 1) Петров, 2) Громов, 3)
30. 3. Метод перебора возможных вариантовЗадача 3. Для
31. Решение:Для решения обозначим обложки буквами а, б,
32. 3. Метод перебора возможных вариантовЗадача 4. Сколько
33. Решение:20, 22, 24, 26, 2840, 42, 44,
34. 3. Метод перебора возможных вариантовЗадача 5. Сколько существует двузначных чисел,составленных из цифр: 0, 5, 8?решениеменю
35. Решение:58,50,80,85.Ответ: 4 числа.назадменю
36. 4. Табличный метод Задача 1. Задача 2.Задача 3.Задача 4.Задача 5. К методам
37. 4. Табличный методЗадача 1. Сколько нечетных двузначных
38. Решение:Составим таблицу: слева первый столбец - первые
39. 4. Табличный методЗадача 2. Маша, Оля, Вера,
40. Решение:Составим таблицу: слева первый столбец - имена
41. 4. Табличный методЗадача 3. Сколько четных двузначных
42. Решение:Первые цифры искомых чисел: 1, 2, 4,
43. 4. Табличный методЗадача 4. Сколько чётных двузначных
44. Решение:Таблица 4 «Таблица перебора вариантов к задачи 4».назадменю
45. 4. Табличный методЗадача 5. В школьной столовой
46. Скачать презентацию
47. Похожие презентации

Методы решения задач по комбинаторике1. Метод построения граф-схемы2. Метод построения дерева возможных вариантов решений3. Метод перебора возможных вариантов4. Табличный метод

Главная
Алгебра
Презентация по математике на тему: Сборник задач по комбинаторике

Сборник задач по комбинаторикеМинистерство образования и культурыМуниципальное автономное общеобразовательное учреждение“Миасская средняя общеобразовательная

Методы решения задач по комбинаторике1. Метод построения граф-схемы2. Метод построения дерева возможных

1. Метод построения граф-схемыЗадача 1. Задача 2. Задача 3.Задача 4.Задача 5.К методам

1. Метод построения граф-схемы.Задача 1. Андрей, Борис, Виктор и Григорий играли в

Решение методом «Граф», представлено на рисунке 1.Рисунок 1. «Граф к задачи 1»Ответ: 6 возможных вариантов.назадменю

1. Метод построения граф-схемы.Задача 2. По окончанию деловой встречи 4 специалиста обменялись

Решение методом «Граф», представлено на рисунке 2.Рисунок 2. «Граф к задачи 2»Ответ: 12 визитокназад

1. Метод построения граф-схемы.Задача 3. Вcтретились как-то 5 друзей и стали здороваться

Решение методом «Граф», представлено на рисунке 3.Рисунок 3. «Граф к задачи 3»Ответ: 10 рукопожатий.назадменю

1. Метод построения граф-схемы.Задача 4. Даша дружит с Сашей.А Саша дружит с

РешениеОтвет: Саша может поделиться секретом с Дашей, не рискуя,что его может кто-то узнать.назадменю

1. Метод построения граф-схемы.Задача 5. Сколько существует разных путей из пункта А

Решение методом «Граф», представлено на рисунке 5.Рисунок 5. «Граф к задачи 5»Ответ:

2. Метод построения дерева возможных вариантов решенийЗадача 1. Задача 2. Задача 3.Задача 4.Задача 5.К методам

2. Метод построения дерева возможных вариантов решенийЗадача 1. Какие трехзначные числа можно

Решение:Построим дерево возможных вариантов, учитывая, что 0 не может быть первой цифрой

2. Метод построения дерева возможных вариантов решенийЗадача 2. Школьные туристы решили совершить

Решение:построим дерево возможных вариантов, обозначив путешествие на поезде П, на автобусе -

2. Метод построения дерева возможных вариантов решенийЗадача 3. Саша ходит в школу

Решение:Построим дерево возможных вариантов, обозначив Б - брюки, Д - джинсы, С

2. Метод построения дерева возможных вариантов решений.Задача 4. Никита, Борис, Виктор, и

Решение:Рисунок 9. «Дерево возможных вариантов к задачи 9»Ответ: 6 партий.назадменю

2. Метод построения дерева возможных вариантов решений.Задача 5. Сколько двузначных чисел можно

Решение:Рисунок 9. «Дерево возможных вариантов к задачи 9»Ответ: 99, 97, 90, 79, 77, 70назадменю

3. Метод перебора возможных вариантовЗадача 1.Задача 2. Задача 3.Задача 4.Задача 5.К методам

меню3. Метод перебора возможных вариантовЗадача 1. Сколько двузначных чисел можно составить из цифр 1, 2, 3?решение

Решение:Выписываем числа в порядке возрастания: 11, 12, 13, 21, 22, 23, 31,

3. Метод перебора возможных вариантовЗадача 2. В финальном забеге на 100 м

Решение:Вариант 1: 1) Петров, 2) Громов, 3) Орлов.Вариант 2: 1) Петров, 2)

3. Метод перебора возможных вариантовЗадача 3. Для своих двух книг Маша купила

Решение:Для решения обозначим обложки буквами а, б, в. Составим из букв всевозможные

3. Метод перебора возможных вариантовЗадача 4. Сколько двузначных чисел можно составить из

Решение:20, 22, 24, 26, 2840, 42, 44, 46, 4860, 62, 64, 66,

3. Метод перебора возможных вариантовЗадача 5. Сколько существует двузначных чисел,составленных из цифр: 0, 5, 8?решениеменю

Решение:58,50,80,85.Ответ: 4 числа.назадменю

4. Табличный метод Задача 1. Задача 2.Задача 3.Задача 4.Задача 5. К методам

4. Табличный методЗадача 1. Сколько нечетных двузначных чисел можно составить из цифр

Решение:Составим таблицу: слева первый столбец - первые цифры искомых чисел, вверху первая

4. Табличный методЗадача 2. Маша, Оля, Вера, Ира, Андрей, Миша и Игорь

Решение:Составим таблицу: слева первый столбец - имена девочек, вверху первая строка -

4. Табличный методЗадача 3. Сколько четных двузначных чисел можно составить из цифр

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

4. Табличный методЗадача 4. Сколько чётных двузначных чисел можно составить из цифр

Решение:Таблица 4 «Таблица перебора вариантов к задачи 4».назадменю

4. Табличный методЗадача 5. В школьной столовой приготовили на завтрак плов, кашу,

Решение:Таблица 4 «Таблица перебора вариантов к задачи 4».Ответ: 9 вариантов.назадменю

Слайды презентации

Слайд 2 Методы решения задач по комбинаторике
1. Метод построения граф-схемы
2.

Методы решения задач по комбинаторике1. Метод построения граф-схемы2. Метод построения дерева

Метод построения дерева возможных вариантов решений
3. Метод перебора возможных

вариантов
4. Табличный метод

Слайд 3 1. Метод построения граф-схемы
Задача 1.
Задача 2.
Задача

3.
Задача 4.
Задача 5.
К методам

Слайд 4 1. Метод построения граф-схемы.
Задача 1.
Андрей, Борис, Виктор

1. Метод построения граф-схемы.Задача 1. Андрей, Борис, Виктор и Григорий играли

и Григорий играли в шахматы. Каждый сыграл с каждым

по одной партии. Сколько партий было сыграно?

решение

меню

Слайд 5 Решение методом «Граф», представлено на рисунке 1.

Рисунок 1.

«Граф к задачи 1»
Ответ: 6 возможных вариантов.

назад
меню

Слайд 6 1. Метод построения граф-схемы.
Задача 2.
По окончанию деловой

1. Метод построения граф-схемы.Задача 2. По окончанию деловой встречи 4 специалиста

встречи 4 специалиста обменялись визитными карточками (каждый вручил свою

карточку каждому). Сколько визитных карточек было роздано?

решение

меню

Слайд 7 Решение методом «Граф», представлено на рисунке 2.

Рисунок 2.

«Граф к задачи 2»
Ответ: 12 визиток

назад

Слайд 8 1. Метод построения граф-схемы.
Задача 3.
Вcтретились как-то 5

1. Метод построения граф-схемы.Задача 3. Вcтретились как-то 5 друзей и стали

друзей и стали здороваться друг с другом. Каждый обменялся

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

меню

решение

Слайд 9 Решение методом «Граф», представлено на рисунке 3.

Рисунок

3. «Граф к задачи 3»
Ответ: 10 рукопожатий.

назад
меню

Слайд 10 1. Метод построения граф-схемы.
Задача 4. Даша дружит с

1. Метод построения граф-схемы.Задача 4. Даша дружит с Сашей.А Саша дружит

Сашей.А Саша дружит с Машей и Гришей.Маша дружит с

Сашей и Гришей.Гриша дружит с Машей и Сашей.С кем Саша может поделиться секретом, не рискуя,что он станет известен кому-то другому?

решение

меню

Слайд 11 Решение

Ответ: Саша может поделиться секретом с Дашей, не

рискуя,что его может кто-то узнать.
назад
меню

Слайд 12 1. Метод построения граф-схемы.
Задача 5. Сколько существует разных

1. Метод построения граф-схемы.Задача 5. Сколько существует разных путей из пункта

путей из пункта А в пункт К, в представленной

граф схеме,в решении к задачи 5?

решение

меню

Слайд 13 Решение методом «Граф», представлено на рисунке 5.

Рисунок 5.

Решение методом «Граф», представлено на рисунке 5.Рисунок 5. «Граф к задачи

«Граф к задачи 5»
Ответ: 6 разных путей из пункта

А в пункт К

меню

Слайд 14 2. Метод построения дерева возможных вариантов решений
Задача 1.

Задача 2.
Задача 3.
Задача 4.
Задача 5.

К методам

Слайд 15 2. Метод построения дерева возможных вариантов решений
Задача 1.

2. Метод построения дерева возможных вариантов решенийЗадача 1. Какие трехзначные числа

Какие трехзначные числа можно составить из цифр 0, 2,

решение

меню

Слайд 16 Решение:
Построим дерево возможных вариантов, учитывая, что 0 не

Решение:Построим дерево возможных вариантов, учитывая, что 0 не может быть первой

может быть первой цифрой в числе (Рисунок 6)

Рисунок

6. «Дерево возможных вариантов к задачи 6»
Ответ: 200, 202, 204, 220, 222, 224, 240, 242, 244, 400, 402, 404, 420, 422, 424, 440, 442, 444.

меню

Слайд 17 2. Метод построения дерева возможных вариантов решений
Задача 2.

2. Метод построения дерева возможных вариантов решенийЗадача 2. Школьные туристы решили

Школьные туристы решили совершить путешествие к горному озеру. Первый

этап пути можно преодолеть на поезде или автобусе. Второй этап - на байдарках, велосипедах или пешком. И третий этап пути - пешком или с помощью канатной дороги. Какие возможные варианты путешествия есть у школьных туристов?

решение

меню

Слайд 18 Решение:
построим дерево возможных вариантов, обозначив путешествие на поезде

П, на автобусе - А, на байдарках - Б,

велосипедах - В, пешком - Х, на канатной дороге - К. (Рисунок 7)

Рисунок 7. «Дерево возможных вариантов к задачи 7»
Ответ: На рисунке перечислены все 12 возможных вариантов путешествия школьных туристов.

меню

Слайд 19 2. Метод построения дерева возможных вариантов решений
Задача 3.

2. Метод построения дерева возможных вариантов решенийЗадача 3. Саша ходит в

Саша ходит в школу в брюках или джинсах, к

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

решение

меню

Слайд 20 Решение:
Построим дерево возможных вариантов, обозначив Б - брюки,

Решение:Построим дерево возможных вариантов, обозначив Б - брюки, Д - джинсы,

Д - джинсы, С - серая рубашка, Г -

голубая рубашка, З - зеленая рубашка, Р - рубашка в клетку, Т - туфли, К - кроссовки. (Рисунок 8)

Рисунок 8. «Дерево возможных вариантов к задачи 8»
Ответ: а) 16 дней; б) 8 дней; в) 2 дня.

меню

Слайд 21 2. Метод построения дерева возможных вариантов решений.
Задача 4.

2. Метод построения дерева возможных вариантов решений.Задача 4. Никита, Борис, Виктор,

Никита, Борис, Виктор, и Григорий играли в шахматы. Каждый

сыграл по 1 партии. Сколько сыгранно партий?

решение

меню

Слайд 22 Решение:

Рисунок 9. «Дерево возможных вариантов к задачи 9»
Ответ:

6 партий.
назад
меню

Слайд 23 2. Метод построения дерева возможных вариантов решений.
Задача 5.

2. Метод построения дерева возможных вариантов решений.Задача 5. Сколько двузначных чисел

Сколько двузначных чисел можно составить из цифр 9, 7

и 0?

решение

меню

Слайд 24 Решение:

Рисунок 9. «Дерево возможных вариантов к задачи 9»
Ответ:

99, 97, 90, 79, 77, 70

назад
меню

Слайд 25 3. Метод перебора возможных вариантов
Задача 1.
Задача 2.
Задача

3.
Задача 4.
Задача 5.

К методам

Слайд 26 меню
3. Метод перебора возможных вариантов
Задача 1. Сколько двузначных

чисел можно составить из цифр 1, 2, 3?

решение

Слайд 27 Решение:
Выписываем числа в порядке возрастания: 11, 12, 13,

Решение:Выписываем числа в порядке возрастания: 11, 12, 13, 21, 22, 23,

21, 22, 23, 31, 32, 33.
Ответ: Всего получилось 9

чисел.

меню

Слайд 28 3. Метод перебора возможных вариантов
Задача 2. В финальном

3. Метод перебора возможных вариантовЗадача 2. В финальном забеге на 100

забеге на 100 м участвуют Петров, Громов и Орлов.

Назовите возможные варианты распределения призовых мест.

решение

меню

Слайд 29 Решение:
Вариант 1: 1) Петров, 2) Громов, 3) Орлов.
Вариант

Решение:Вариант 1: 1) Петров, 2) Громов, 3) Орлов.Вариант 2: 1) Петров,

2: 1) Петров, 2) Орлов, 3) Громов.
Вариант 3: 1)

Орлов, 2) Петров, 3) Громов.
Вариант 4: 1) Орлов, 2) Громов, 3) Петров.
Вариант 5: 1) Громов, 2) Орлов, 3) Петров.
Вариант 6: 1) Громов, 2) Петров, 3) Орлов.
Ответ: Всего получилось 6 вариантов.

меню