Решить нужно только с помощью графа.
Тане нужно приготовить уроки по математике, русскому языку, истории и географии. Она думает, в каком порядке ей выполнить задание по каждому из этих предметов. Сколько существует способов выбрать порядок приготовления уроков?

1

Ответы и объяснения

2014-01-20T09:40:53+04:00
Комбинаторика: 4 предмета, первым она может решить любой из четырех, вторым - любо из трех, третьим - любой из двух и четвертым только один. Записывает в табличку в нужном порядке:  4, 3, 2, 1. Затем перемножаем эти числа: 4*3*2*1=24

Это один из способов решения, но здесь нужно решить... Что подразумевается под словом "графа"? На ум приходит только "график"...
А можно как-то через граф, ведь решение надо изобразить через граф.
Комментарий удален
На этом большое спасибо
Ну, вот пример: география->1)математика или1)русский или 1)история. 1) математика->2)русский или 2)история, 1)русский->2) история или 2) математика
1)история->2)математика или 2) русский. 2)русский -> 3) история, 2) история-> 3) русский и так далее, изначально есть ветвление, когда каждый из четырех предметов может быть начальным.