Павел хочет купить в магазине ананас, банан и гранат. Может так случиться, что каких-то из этих фруктов (возможно, что и всех!) в магазине нет. Нарисуйте дерево перебора,…

Для построения дерева перебора вариантов покупок Павла, начнем с трех фруктов: ананас, банан и гранат. У каждого фрукта есть два состояния: "в магазине есть" и "в магазине нет".

Таким образом, для каждого фрукта мы имеем два варианта:

1. Ананас:

   • В магазине есть
   • В магазине нет

2. Банан:

   • В магазине есть
   • В магазине нет

3. Гранат:

   • В магазине есть
   • В магазине нет

Теперь мы можем построить дерево перебора. Сначала мы рисуем ветки для ананаса:

• Ананас есть
  • Банан есть
    • Гранат есть
    • Гранат нет
  • Банан нет
    • Гранат есть
    • Гранат нет
• Ананас нет
  • Банан есть
    • Гранат есть
    • Гранат нет
  • Банан нет
    • Гранат есть
    • Гранат нет

Каждый фрукт имеет 2 состояния, а поскольку у нас 3 фрукта, общее количество вариантов считается по формуле \(2^n\), где \(n\) — количество фрукты.

Таким образом, в нашем случае:

\[ 2^3 = 8 \]

Всего вариантов покупок Павла – 8. Вот полное их перечисление:

1. Ананас есть, банан есть, гранат есть.
2. Ананас есть, банан есть, гранат нет.
3. Ананас есть, банан нет, гранат есть.
4. Ананас есть, банан нет, гранат нет.
5. Ананас нет, банан есть, гранат есть.
6. Ананас нет, банан есть, гранат нет.
7. Ананас нет, банан нет, гранат есть.
8. Ананас нет, банан нет, гранат нет.

Таким образом, Павел имеет 8 различных вариантов покупок!