Подсчет вариантов с помощью графов

Задача 1.
Перечислите все возможные варианты обедов из трех блюд (одного первого, одного второго и одного третьего блюда), если в меню столовой имеются два первых блюда: щи и борщ; три вторых блюда: рыба, гуляш и плов; два третьих блюда: компот и чай.
МОУ Видновская гимназия, Кондратьева Т.Ю.

Простроим граф-дерево:
МОУ Видновская гимназия, Кондратьева Т.Ю.

Задача 2.
Перечислить все возможные цветовые сочетания брюк, свитера и ботинок, если в гардеробе имеются брюки трех цветов: серые, бежевые и зеленые; свитера двух расцветок: песочный и малиновый; брюки двух цветов: черные и коричневые.
МОУ Видновская гимназия, Кондратьева Т.Ю.

Простроим граф-дерево:
МОУ Видновская гимназия, Кондратьева Т.Ю.

Задача 3.
Одновременно происходят выборы мэра города и префекта округа. На должность мэра выставили свои кандитатуры Алкин, Балкин и Валкин, а на должность префекта – Эшкин, Юшкин, Яшкин.
1) нарисуй дерево возможных вариантов голосования и определите с его помощью число различных исходов.
В скольких вариантах будет кандидатура Эшкина?
Как изменятся ответы, если учесть еще кандидата «против всех»
МОУ Видновская гимназия, Кондратьева Т.Ю.