11

Помогите с вопросом!

Несколько лет назад на Пикабу выкладывали подобную задачу, может, осталось у кого решение. Или его вообще не существует. Помогите, пожалуйста!

Нужно провести линию от Н к К, не пересекая одну клетку дважды и посетив все клетки.

Помогите с вопросом!
15
Автор поста оценил этот комментарий
Иллюстрация к комментарию
раскрыть ветку (1)
1
Автор поста оценил этот комментарий

как мило! =) сохраню =)

1
Автор поста оценил этот комментарий

задачу

раскрыть ветку (1)
1
Автор поста оценил этот комментарий

отредактировала

показать ответы
2
Автор поста оценил этот комментарий

Если раскрасить клетки как на шахматной доске то клетки Н и К будут одного цвета

Но при пересечении ребра цвет текущей клетки будет меняться. 

Если линия проходит ровно через все 40 клеток и переходит только по ребру то цвет сменится 39 раз а значит цвет начала не будет совпадать с концом.

Так что решений с переходом только в соседнюю клетку нет. 

А решений с проходом диагонально через угол или с выходом за пределы поля вам уже накидали.

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Спасибо за обоснование!

0
Автор поста оценил этот комментарий

если бы я был умным и знал теорию графов, я бы дал ответ, но я тупой.

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

очень самокритично)

0
Автор поста оценил этот комментарий
в теории, на данном рисунке диагональ - это точка соприкосновения, и по сути можно, но с другой стороны, она относится к клетке, поэтому окунь там плавал. Я не одобряю идею с диагональю.
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

в общем, видимо у меня крыша поехала, потому что отчетливо помнила, что видела решение.

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества

Недвижимость и ремонт

Теги

Популярные авторы

Сообщества