Решение комбинаторных задач по информатике 6 класс презентация

Примеры графов.

Примеры графов

Пример полного графа
А
Б
Г
В

письмо
А
О
П
Т
К
П
Т
А
письмо
А
О
П
Т
К
П

Задача №4
Ужасные грабители Кнопка и Скрёпка решили украсть из сейфа золотой ключик Буратино, который знает пока 4 цифры:1,2,3,4.Сколько вариантов придётся перебрать им, чтобы проникнуть в дом, подобрав двузначный код?
код
1
2
3
1
2
4
3
1
2
3
4
1
2
3
4
1
2
3
4
4
код
1
2
3
1
2
4
3
1
2
3
4
1
2
3
4
1
2
3

число
1
2
3
4
2
3
4
1
3
4
1
2
4
1
2
3
число
1
2
3
1
3
4
1
2
4

Если существует n вариантов выбора первого элемента и для каждого из них есть m вариантов выбора второго элемента, то всего существует n∙m различных пар с выбранными первым и вторым элементами.

1 место 2 место 3 место
способы
А
Б
В
Б
В
А
В
А
Б
В
Б
В
А
Б
А

А
Р
Ф
И

Задача №9(устно)