Вопрос:

В доску вбито 20 гвоздиков (рис. 136). Расстояние между соседними равно 1 см. Натяните нитку длиной 19 см от первого гвоздика до второго так, чтобы она прошла через все гвоздики.

В доску вбито 20 гвоздиков (рис. 136). Расстояние между соседними равно 1 см. Натяните нитку длиной 19 см от первого гвоздика до второго так, чтобы она прошла через все гвоздики.
Фотография

Ответ ассистента

Для решения задачи с 20 гвоздиками, расположенными в виде прямоугольника 4 на 5 с расстоянием 1 см между ними, нужно соединить их ниткой длиной 19 см так, чтобы она прошла через все 20 гвоздиков. Количество промежутков между 20 гвоздиками равно 19. Поскольку расстояние между соседними гвоздиками составляет 1 см, нам как раз нужно проложить путь длиной 19 см, соединяющий все точки без повторов. Это задача на поиск «гамильтонова пути» в графе. Вы можете нарисовать «змейку»: 1. Начните с верхнего левого угла. 2. Двигайтесь по первому столбцу вниз до конца. 3. Перейдите в соседний столбец, поднимитесь вверх. 4. Перейдите в следующий, опуститесь вниз. 5. Повторяйте это движение (змейкой), пока не пройдете через все гвоздики. Так как гвоздиков 20, вы сделаете 19 шагов по 1 см, что в сумме даст ровно 19 см.

Другие решения

Что ещё задавали пользователи