Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 865 б
10 декабря 2022 18:57
935
Кружками на рисунке справа обозначены острова, а линиями — разводные мосты, все они сведены. На какой-то остров высаживают рабочего, который должен развести наибольшее количество мостов. Перейдя мост, рабочий на свое усмотрение либо разводит его, либо оставляет сведенным. Сколько мостов будет разведено?

1
ответ
Все.
Предположим, что он идёт от левого верхнего угла.
1) Проходя первый мост в правый верхний угол он его разводит.
2) Второй мост в правый нижний угол он не разводит.
3) Третий мост из правого нижнего угла в центр он разводит.
4) Четвёртый мост в левый верхний угол он разводит.
5) Пятый мост в левый нижний угол он разводит
6) Шестой мост из левого нижнего угла в центр он разводит.
7) Седьмой мост в правый верхний угол он разводит
8) Восьмой мост в правый нижний угол он разводит
9) Девятый мост в левый нижний угол он разводит
Все мосты разведены, рабочий на левом нижнем острове.
Предположим, что он идёт от левого верхнего угла.
1) Проходя первый мост в правый верхний угол он его разводит.
2) Второй мост в правый нижний угол он не разводит.
3) Третий мост из правого нижнего угла в центр он разводит.
4) Четвёртый мост в левый верхний угол он разводит.
5) Пятый мост в левый нижний угол он разводит
6) Шестой мост из левого нижнего угла в центр он разводит.
7) Седьмой мост в правый верхний угол он разводит
8) Восьмой мост в правый нижний угол он разводит
9) Девятый мост в левый нижний угол он разводит
Все мосты разведены, рабочий на левом нижнем острове.
0
·
Хороший ответ
12 декабря 2022 18:57
Остались вопросы?
Еще вопросы по категории Информатика
объясните почему позиционные системы счисления с основаниями 5, 10, 12, 20 называют системами счисления анатомического происхождения...
Несжатое растровое изображение размером 256 х 64 пикселей занимает 16 Кбайт памяти. Каково максимально возможное число цветов в палитре изображения?...
Может ли быть манипуляция поисковой выдачи со стороны самого поисковика?...
Очень срочно сейчас нужна помощь Построить граф, отображающий состав и структуру мотопехотного батальона армии ФРГ (образца 1970 года) по следующему о...
Определите значение переменной b после выполнения фрагмента алгоритма записанного в виде блок-схемы...