Задача 31355

Темы:    [ Обратный ход ] [ Связность и разложение на связные компоненты ] [ Ориентированные графы ]

Сложность: 3 Классы: 5,6,7,8

Условие

В 15-этажном доме имеется лифт с двумя кнопками: "+7" и "–9" (см. задачу 31354). Можно ли проехать с 3-го этажа на 12-й?

Решение

Первый способ. С 3-го этажа за один "ход" можно попасть только на 10-й, оттуда – только на 1-й, потом – на 8-й, на 15-й, на 6-й, на 13-й, на 4-й, на 11-й, на 2-й и наконец на 9-й. А с 9-го этажа никуда проехать нельзя.

Второй способ. На 12-й этаж за один "ход" можно попасть только с 5-го, туда – только с 14-го, туда – только с 7-го. А на 7-й этаж проехать ниоткуда нельзя.

Ответ

Нельзя.

Источники и прецеденты использования

книга
Автор	Иванов С.В.
Название	Математический кружок
глава
Номер	14
Название	Разные задачи
Тема	Неопределено
задача
Номер	11