Встретил такую задачу:
Требуется раставить цифры от 1 до 8 в ячейках этого поля:
Раставить так, чтобы в соседних ячейках (соединёных линиями) немыло двух последовательных чисел, к примеру если в ячейке A стоит цифра 3, то в ячейках B,C,D не должно быть 2 или 4.
P.S. Говорят, что способом подбора задачу решить очень сложно, но мне на ум верное решение пришло сразу как посмотрел на рисунок, и до того как я успел подумать об анализе.
Растановка цифр
Растановка цифр
Последний раз редактировалось master 30 ноя 2019, 15:07, всего редактировалось 1 раз.
Причина: test
Причина: test
Растановка цифр
Рискну предположить что так
Надо догадаться, что 8 и 1 должны стоять в центре, после чего остальные цифры расставить просто
Надо догадаться, что 8 и 1 должны стоять в центре, после чего остальные цифры расставить просто
Последний раз редактировалось a_l_e_x86 30 ноя 2019, 15:07, всего редактировалось 1 раз.
Причина: test
Причина: test
Растановка цифр
a_l_e_x86 писал(а):Source of the post Надо догадаться, что 8 и 1 должны стоять в центре, после чего остальные цифры расставить просто
Да, так как 1 и 8 имеют только по одному ближниму числу, то их выгодно поставить в середину
Хотя если по порядку ставить, то достаточно 1 поставить на место, a дальше ошибиться сложно, для двойки будет только одно место, тройку удалять через две ячейки, в противоположный угол, не рационально, следовательно тройка тоже на место встанет...
Последний раз редактировалось master 30 ноя 2019, 15:07, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 36 гостей