Вопрос:

Егор хочет нарисовать в своей тетради карандашом фигуру, изображённую на данном ниже рисунке, причём так, чтобы не проводить дважды по одной и той же линии. Какое наименьшее число раз он будет вынужден оторвать карандаш от листа бумаги?

Смотреть решения всех заданий с листа

Ответ:

Для решения данной задачи необходимо определить количество вершин, из которых выходит нечетное количество линий. В данном рисунке таких вершин четыре:

     /
    /  \
   /    \
--+      +--
  |      |
--+      +--
   \    /
    \  /
     \/

Чтобы нарисовать фигуру, не проводя дважды по одной и той же линии, необходимо начинать рисование с одной из этих вершин. Каждый раз, когда мы приходим в такую вершину, мы должны также из нее выйти, что требует двух линий. Таким образом, для каждой вершины с нечетным количеством линий нам потребуется начать или закончить рисование в этой вершине.

Минимальное количество раз, которое нужно оторвать карандаш от бумаги, можно вычислить по формуле: (количество вершин с нечетным количеством линий / 2) - 1

В данном случае, (4 / 2) - 1 = 2 - 1 = 1

Следовательно, наименьшее число раз, которое Егору придется оторвать карандаш от листа бумаги, равно 1.

Ответ: 1

ГДЗ по фото 📸
Подать жалобу Правообладателю