2. К учебному году мне купили школьную форму: брюки, юбка, 3 блузки (белая, голубая, розовая), две пары туфлей, жилетка. Сколько дней я могу комбинировать обувь и одежду, чтобы не повторить набор. Жилетка обязательна всегда. Решите задачу с помощью графа.

Решение:

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

• Предметы:
  • Брюки: 1 вариант
  • Юбка: 1 вариант
  • Блузки: 3 варианта (белая, голубая, розовая)
  • Туфли: 2 варианта
  • Жилетка: 1 вариант (обязательна всегда)

Чтобы найти общее количество дней, нужно перемножить количество вариантов каждого предмета одежды, так как выбор одного предмета не зависит от выбора другого.

• Количество комбинаций = (варианты брюк + варианты юбки) * варианты блузок * варианты туфель * варианты жилетки.
• Так как брюки и юбка - это выбор между одним или другим, то в первый день можно выбрать брюки, а во второй - юбку.
• Таким образом, у нас есть 2 варианта низа (брюки или юбка).
• Количество комбинаций = 2 (низ) * 3 (блузки) * 2 (туфли) * 1 (жилетка)
• Количество комбинаций = 12.

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

Ответ: 12 дней.