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

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

Показать ответ
Ответ:
khadija2004
khadija2004
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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота