3.16.1 | Комбінаторні задачі. Спосіб перебору (дерево можливих варіантів)

Повернувшись додому зі школи, Марійка зайшла до кухні та кинула на стіл свій ланчбокс.
Мама спокійно продовжувала чистити апельсин:
– І тобі привіт, доню.
– Привіт, мамо. Скажи, тебе також роздратовує одноманітність?
– Ну, коли як. А яка саме одноманітність роздратовує тебе?
Марійка позіхнула та сіла за стіл:
– Розумієш, оті бутерброди, що я беру із собою перекусити до школи… Вони завжди
однакові. Хліб, ковбаса, сир. І нічого не міняється!
– А може, то тобі не вистачає фантазії?
– Мамо, ну які фантазії?! Ну от що тут можна зробити? Тут тільки один варіант.
Мама також позіхнула, відклала свій апельсин та підсунулася ближче до Марійки:
– Давай, де твій блокнот, олівець? Пиши, що у нас є? Сир, ковбаса, хліб білий – так-
так, можна і таке робити, пиши – хліб зерновий. А от тепер малюй.
– Що, бутерброда малювати?
– Та ні, схему. Дивись, – мама взяла з рук Марійки олівця та написала дві літери: Б і
З, а тоді провела лінії від них. – То хліб: білий та зерновий. Тепер сама пиши іншим
рядком, що можна покласти на хліб. Спочатку на білий.
Марійка невпевнено взяла олівця:
– Нууу, сир.
– О! Маємо перший варіант! – мама знову підсунула до себе тарілку з апельсином. –
Пиши – С, отут.
– І ще ковбаса. То буде другий варіант.
– Точно, – мама взяла шматочок апельсину.
– А ще ковбаса з сиром! – вже впевнено заторохтіла Марійка. – І сир з ковбасою!
– Ага. Тільки, як на мене, ці два останні поєднання однакові. От скільки вже
варіантів маєш?
– С, К, КС, – пошепки порахувала Марійка. – Три.
– О, а тепер ті самі варіанти зроби із зерновим хлібом.
– Іще С, К, КС. Всього буде шість варіантів. Це навіть більше, ніж шкільних днів у
тижні! І вони не будуть повторюватися!
– Саме так. А тепер ти ще можеш додати огірочок або лист салату. Або не додавати,
як хочеш. Сама потім порахуєш, скільки це буде варіантів.
– А можна ще з арахісовою пастою! Мамо, та це ж зовсім інша справа!
– От і фантазія прокинулася! Комбінаторика – велика наука.
– Ой, мамусю, дякую тобі! – щаслива Марійка цьомнула мамину щоку, схопила
останній шматок апельсину та побігла до себе в кімнату.
Запитання для перевірки розуміння теми:
1) У вас є стіл, кубик та пірамідка. Скільки варіантів завантаженості столу ви маєте?
2) Софійка має три блузки і дві футболки, а також три спідниці: чорну, джинсову та з
квіточками. Скільки варіантів одягу вона має, якщо до спідниці з квіточками не
можна одягати рожеву блузку, а до чорної спідниці футболки не пасують зовсім?
3) Які позитивні та негативні боки можуть бути в ситуації, коли ми маємо багато
варіантів вибору?
Створи свій власний пост про ситуації з твого життя або ідеї, які тобі прийшли на думку після ознайомлення з цією темою.
Ти можеш: 1) Написати історію; 2) Додати відео або малюнок своєї відповіді чи ідеї; 3) Комбінувати ці варіанти.
Для створення поста зареєструйся на сайті або зайди у свій акаунт, якщо вже є реєстрація. Після чого на початку розділу БЛОГ з'являється кнопка "Создать пост+".