Растановка цифр

Аватар пользователя
master
Сообщений: 2167
Зарегистрирован: 09 апр 2006, 21:00

Растановка цифр

Сообщение master » 04 май 2007, 03:17

Встретил такую задачу:

Требуется раставить цифры от 1 до 8 в ячейках этого поля:
Изображение
Раставить так, чтобы в соседних ячейках (соединёных линиями) немыло двух последовательных чисел, к примеру если в ячейке A стоит цифра 3, то в ячейках B,C,D не должно быть 2 или 4.

P.S. Говорят, что способом подбора задачу решить очень сложно, но мне на ум верное решение пришло сразу как посмотрел на рисунок, и до того как я успел подумать об анализе.
Последний раз редактировалось master 30 ноя 2019, 15:07, всего редактировалось 1 раз.
Причина: test

a_l_e_x86
Сообщений: 985
Зарегистрирован: 02 мар 2007, 21:00

Растановка цифр

Сообщение a_l_e_x86 » 04 май 2007, 03:47

Рискну предположить что так
Изображение
Надо догадаться, что 8 и 1 должны стоять в центре, после чего остальные цифры расставить просто
Последний раз редактировалось a_l_e_x86 30 ноя 2019, 15:07, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
master
Сообщений: 2167
Зарегистрирован: 09 апр 2006, 21:00

Растановка цифр

Сообщение master » 04 май 2007, 04:31

a_l_e_x86 писал(а):Source of the post Надо догадаться, что 8 и 1 должны стоять в центре, после чего остальные цифры расставить просто

Да, так как 1 и 8 имеют только по одному ближниму числу, то их выгодно поставить в середину
Хотя если по порядку ставить, то достаточно 1 поставить на место, a дальше ошибиться сложно, для двойки будет только одно место, тройку удалять через две ячейки, в противоположный угол, не рационально, следовательно тройка тоже на место встанет...
Последний раз редактировалось master 30 ноя 2019, 15:07, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 3 гостей