Страница 1 из 1

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

Добавлено: 04 май 2007, 03:17
master
Встретил такую задачу:

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

P.S. Говорят, что способом подбора задачу решить очень сложно, но мне на ум верное решение пришло сразу как посмотрел на рисунок, и до того как я успел подумать об анализе.

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

Добавлено: 04 май 2007, 03:47
a_l_e_x86
Рискну предположить что так
Изображение
Надо догадаться, что 8 и 1 должны стоять в центре, после чего остальные цифры расставить просто

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

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

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