Кружками на рисунке справа обозначены острова, а линиями — разводные мосты, все они сведены. На какой-то остров высаживают рабочего, который должен развести наибольшее количество мостов. Перейдя мост, рабочий на свое усмотрение либо разводит его, либо оставляет сведенным. Сколько мостов будет разведено?

1 ответ

Посмотреть ответы

DevAdmin

1720

Все.
Предположим, что он идёт от левого верхнего угла.
1) Проходя первый мост в правый верхний угол он его разводит.
2) Второй мост в правый нижний угол он не разводит.
3) Третий мост из правого нижнего угла в центр он разводит.
4) Четвёртый мост в левый верхний угол он разводит.
5) Пятый мост в левый нижний угол он разводит
6) Шестой мост из левого нижнего угла в центр он разводит.
7) Седьмой мост в правый верхний угол он разводит
8) Восьмой мост в правый нижний угол он разводит
9) Девятый мост в левый нижний угол он разводит
Все мосты разведены, рабочий на левом нижнем острове.

Хороший ответ

12 декабря 2022 18:57

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Помогите написать программу в python Уровень C. Напишите программу, которая получает возраст человека (целое число, не превышающее 120) и выводит этот... Глубина цвета - длина двоичного кода, который используется для кодирования цвета пикселя. Количество цветов N в палитре и глубина i цвета связаны межд... Укажите подсистемы, входящие в систему АППАРАТНОЕ ОБЕСПЕЧЕНИЕ ПЕРСОНАЛЬНОГО КОМПЬЮТЕРА: 1) Устройства ввода информации 2) Устройства хранения информац... Шахматная ладья ходит по горизонтали или вертикали. Даны две различные клетки шахматной доски, определите, может ли ладья попасть с первой клетки на в... Друзья решили зашифровать сообщения из английских букв записывая вместо каждой буквы её номер в алфавитном порядке (без пробелов) ...