В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык

Всё, что требуется, - соединить клетки (все, кроме красной) одной непрерывающейся линией (линия может горизонтальной, либо вертикальной, но не по диагонали). линии не могут пересекаться. 1 квадрат - 1 линия. (нельзя 2 линии на 1 квадрате)

Ответ:
jojo31
jojo31
17.07.2020 22:29

Я правда  точно не уверен о чем говорит последнее условие :

1  квадрат - 1 линия. В скобках указано, что не может быть   две линии на одном квадрате.   Но  вот пояснение ли это к  этому условию или еще  одно  дополнительное условие , которое говорит, что между двумя квадратами можно провести  не более чем одну линию. Этого я точно сказать не могу. Но думаю раз написано в скобках ,  то это пояснение. То бишь не может быть двух линий на одном квадрате.

Но  про то что нельзя провести две линии вне квадрата ничего не сказано!

Учитывая вышесказанное предлагаю такое решение.

Докажем ,что невозможно решить задачу не схитрив.

Чтобы решить задачу ,мы должны пройти в общей сложности 5*5-1=24  квадрата (тк один квадрат недоступен) , причем начинать или  заканчивать мы должны на квадрате находящемся в  левом верхнем углу (иначе решить задачу у нас не получится) . Из взаимной обратимости  обратного и начального пути, возьмем произвольно ,что мы начинает в левом верхнем квадрате.  Обозначим квадраты в шахматном порядке + и - , причем точку старта считаем +. (смотрите рисунок 2)

Предположим, что мы смогли обойти все 24 клетки.

Тогда,очевидно, что  делая шаг с одной клетки на другую мы меняем ее характер с + на - .  То  есть ,мы пройдем 24 клетки в таком характере: +,-,+,-,+... - ,+ . Поскольку  24 четное, то на  24  клетке у нас будет  знак - .   Таким образом всего мы  должны пройти  12  знаков  + и                           12 знаков - ,    но  на рисунке видно  что  знаков -  ровно 11 , то есть мы пришли к противоречию.

Решить задачу не схитрив невозможно!


Всё, что требуется, - соединить клетки (все, кроме красной) одной непрерывающейся линией (линия може
Всё, что требуется, - соединить клетки (все, кроме красной) одной непрерывающейся линией (линия може
0,0(0 оценок)
Популярные вопросы: Другие предметы
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?