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

Повернувшись додому зі школи, Марійка зайшла до кухні та кинула на стіл свій ланчбокс.

Мама спокійно продовжувала чистити апельсин:

– І тобі привіт, доню.

– Привіт, мамо. Скажи, тебе також роздратовує одноманітність?

– Ну, коли як. А яка саме одноманітність роздратовує тебе?

Марійка позіхнула та сіла за стіл:

– Розумієш, оті бутерброди, що я беру із собою перекусити до школи… Вони завжди

однакові. Хліб, ковбаса, сир. І нічого не міняється!

– А може, то тобі не вистачає фантазії?

– Мамо, ну які фантазії?! Ну от що тут можна зробити? Тут тільки один варіант.

Мама також позіхнула, відклала свій апельсин та підсунулася ближче до Марійки:

– Давай, де твій блокнот, олівець? Пиши, що у нас є? Сир, ковбаса, хліб білий – так-

так, можна і таке робити, пиши – хліб зерновий. А от тепер малюй.

– Що, бутерброда малювати?

– Та ні, схему. Дивись, – мама взяла з рук Марійки олівця та написала дві літери: Б і

З, а тоді провела лінії від них. – То хліб: білий та зерновий. Тепер сама пиши іншим

рядком, що можна покласти на хліб. Спочатку на білий.

Марійка невпевнено взяла олівця:

– Нууу, сир.

– О! Маємо перший варіант! – мама знову підсунула до себе тарілку з апельсином. –

Пиши – С, отут.

– І ще ковбаса. То буде другий варіант.

– Точно, – мама взяла шматочок апельсину.

– А ще ковбаса з сиром! – вже впевнено заторохтіла Марійка. – І сир з ковбасою!

– Ага. Тільки, як на мене, ці два останні поєднання однакові. От скільки вже

варіантів маєш?

– С, К, КС, – пошепки порахувала Марійка. – Три.

– О, а тепер ті самі варіанти зроби із зерновим хлібом.

– Іще С, К, КС. Всього буде шість варіантів. Це навіть більше, ніж шкільних днів у

тижні! І вони не будуть повторюватися!

– Саме так. А тепер ти ще можеш додати огірочок або лист салату. Або не додавати,

як хочеш. Сама потім порахуєш, скільки це буде варіантів.

– А можна ще з арахісовою пастою! Мамо, та це ж зовсім інша справа!

– От і фантазія прокинулася! Комбінаторика – велика наука.

– Ой, мамусю, дякую тобі! – щаслива Марійка цьомнула мамину щоку, схопила

останній шматок апельсину та побігла до себе в кімнату.

Запитання для перевірки розуміння теми:

1) У вас є стіл, кубик та пірамідка. Скільки варіантів завантаженості столу ви маєте?

2) Софійка має три блузки і дві футболки, а також три спідниці: чорну, джинсову та з

квіточками. Скільки варіантів одягу вона має, якщо до спідниці з квіточками не

можна одягати рожеву блузку, а до чорної спідниці футболки не пасують зовсім?

3) Які позитивні та негативні боки можуть бути в ситуації, коли ми маємо багато

варіантів вибору?

Створи свій власний пост про ситуації з твого життя або ідеї, які тобі прийшли на думку після ознайомлення з цією темою.

Ти можеш: 1) Написати історію; 2) Додати відео або малюнок своєї відповіді чи ідеї; 3) Комбінувати ці варіанти.

Для створення поста зареєструйся на сайті або зайди у свій акаунт, якщо вже є реєстрація. Після чого на початку розділу БЛОГ з'являється кнопка "Создать пост+".