b
Ссори если не по теме))) не могу составить алгоритм, пройти все квадраты без повторения, что бы дойти до финиша
Size: a a a
2021 March 13
VR
Ссори если не по теме))) не могу составить алгоритм, пройти все квадраты без повторения, что бы дойти до финиша
мне почему-то кажется что можно доказать что это невозможно
b
мне почему-то кажется что можно доказать что это невозможно
Какие ваши доказательства?)))
b
Спасибо
Это сэкономило мне пару дней)))
Это сэкономило мне пару дней)))
МК
если это квадрат и стороны делятся на четное кол-во, то пройти все квадраты без повторения кажется невозможным
Если начинать не в углу, то можно
M
Если начинать не в углу, то можно
да, это важно
A
Ссори если не по теме))) не могу составить алгоритм, пройти все квадраты без повторения, что бы дойти до финиша
Раскрась в шахматы. Стартуешь с белой и чередуешь -> должен закончить на чёрной. Но последняя тоже белая.
𝖎
Ссори если не по теме))) не могу составить алгоритм, пройти все квадраты без повторения, что бы дойти до финиша
Если закончить/начать движение со сдвигом на одну клетку - можно. С одного края в другой - нет
AS
Но задача интересная. Было бы круто узнать доказательство.
VR
Раскрась в шахматы. Стартуешь с белой и чередуешь -> должен закончить на чёрной. Но последняя тоже белая.
ну вон, раскраска
VR
тип
1. Любой шаг означает смену цвета (у белых клеткок соседи ток чёрные)
2. Всего клеток 16, значит всего шагов чтоб по разу обойти — 15
3. За 1 шаг цвет меняется (б→ч), за 2 шага цвет не меняется (б→ч→б), за 3 меняется и тд. За 15 меняется
4. Однако старт и финиш одного и того же цвета, знач невозможно
1. Любой шаг означает смену цвета (у белых клеткок соседи ток чёрные)
2. Всего клеток 16, значит всего шагов чтоб по разу обойти — 15
3. За 1 шаг цвет меняется (б→ч), за 2 шага цвет не меняется (б→ч→б), за 3 меняется и тд. За 15 меняется
4. Однако старт и финиш одного и того же цвета, знач невозможно
ML
Никто не в курсе почему когда скачиваешь с офиц. сайта образ XP, то не работает https? И где можно скачать нормальный образ? Или это связано с тем что XP уже устарело? Хотел себе установить её и поэкспериментировать с вирусами. В итоге сидел разбирался как сделать чтобы браузер нормально работал и всё равно ничего не получилось.
я могу в торренте раздать образ))
AS
тип
1. Любой шаг означает смену цвета (у белых клеткок соседи ток чёрные)
2. Всего клеток 16, значит всего шагов чтоб по разу обойти — 15
3. За 1 шаг цвет меняется (б→ч), за 2 шага цвет не меняется (б→ч→б), за 3 меняется и тд. За 15 меняется
4. Однако старт и финиш одного и того же цвета, знач невозможно
1. Любой шаг означает смену цвета (у белых клеткок соседи ток чёрные)
2. Всего клеток 16, значит всего шагов чтоб по разу обойти — 15
3. За 1 шаг цвет меняется (б→ч), за 2 шага цвет не меняется (б→ч→б), за 3 меняется и тд. За 15 меняется
4. Однако старт и финиш одного и того же цвета, знач невозможно
Ого, мощный прием!
AS
Спасибо
VR
не зря @inkln Computer VIsion Engineer in Tinkoff :)
2021 March 14
A
не зря @inkln Computer VIsion Engineer in Tinkoff :)
ДЗ
А это не доказывается разве просто теоремой о гамильтоновом цикле? Или я че-то не понимаю
A
А это не доказывается разве просто теоремой о гамильтоновом цикле? Или я че-то не понимаю
Что за теорема?