Question

Олена будує замкнуту ламану з сірників вона складе кожну сірник на аркуші паперу на одній з пунктирних ліній, перший сірник уже лижить на аркуші,а останній має прилягати до лівого кінця 1 сірника. У деяких клітинках постанлені числа,що дорівнюють кількості сірників навколо цієї клітини. Яку найменшу кількість сирників використа

Answer 1

Ответ:

16

Пошаговое объяснение:

Answer 2

Щоб знайти найменшу кількість сірників, необхідну для побудови замкнутої ламаної, потрібно врахувати числа, що вказують кількість сірників навколо кожної клітинки.

Завдання буде простіше, якщо ми розглянемо всі можливі випадки розташування сірників навколо кожної клітинки. Основні випадки, які потрібно розглянути, це коли число сірників навколо клітинки дорівнює 0, 1, 2 або 3.

1. Якщо число сірників навколо клітинки дорівнює 0, це означає, що ми не можемо розмістити жодного сірника навколо цієї клітинки. Отже, ця клітинка має бути з'єднана з попередньою клітинкою за допомогою одного сірника.

2. Якщо число сірників навколо клітинки дорівнює 1, ми можемо розмістити один сірник навколо цієї клітинки. З'єднуємо цю клітинку з попередньою клітинкою за допомогою одного сірника.

3. Якщо число сірників навколо клітинки дорівнює 2, ми можемо розмістити два сірники навколо цієї клітинки. З'єднуємо цю клітинку з попередньою клітинкою за допомогою двох сірників.

4. Якщо число сірників навколо клітинки дорівнює 3, ми можемо розмістити три сірники навколо цієї клітинки. З'єднуємо цю клітинку з попередньою клітинкою за допомогою трьох сірників.

Описаний вище алгоритм дозволяє розрахувати мінімальн