Одновременно с решением 1802 пытаюсь найти решение 1808.
Та же самая структура, та же схема, а в разбиении переставляю два числа в двух весовых классах, в результате получается Q=1808.
По той же программе полного перебора практически мгновенно получается решение с 11 выставленными зачётными линиями. Сейчас оставила программу крутиться на поиск 12-ой зачётной линии, пусть немножко покрутится, авось, найдёт.
Приведу один пример решения с 11 зачётными линиями, выданный моей программой:
И точно такая же ситуация с доработкой таких решений в программе
whitefox.
Опять выставляются 13 зачётных линий - легко, за несколько минут! И одна из зачётных линий принимает значение 149, которого в моём разложении 1808 на 14 простых нет.
Всё, не знаю, как избавиться от этого значения 149, ну, лезет и лезет оно в каждом решении
Эх, может, опять к внукам в деревню уехать?
Устала я что-то от этой задачи, какая-то она пресная, скучная. Идеи гениальные в голову не приходят, а так - перебор, перебор и ещё раз перебор. Скучно!
-- Сб дек 15, 2012 15:44:38 --Сейчас оставила программу крутиться на поиск 12-ой зачётной линии, пусть немножко покрутится, авось, найдёт.
12 зачётных линий программа нашла. Приведу то, что моя программа выводит в файл, всё равно никто ничего не поймёт
Цитата:
3 , 0 , 0 , 0 , 0 , 0 , 0 ,
0 , 2 , 0 , 0 , 0 , 0 , 0 ,
0 , 0 , 0 , 0 , 0 , 0 , 0 ,
0 , 0 , 0 , 0 , 0 , 0 , 0 ,
0 , 0 , 0 , 0 , 0 , 0 , 0 ,
0 , 0 , 0 , 0 , 0 , 0 , 0 ,
0 , 15 , 0 , 0 , 0 , 0 , 0 ,
4 1 32 6 34 47 7 18 19 37 45 26 24 29 44 25 13 9 21 36 31 10 20 12 14 5
48 28 35 8 27 11 30 22 38 40 46 16 23 0 0
127 131 151 139 107 157 103 113 137 163 109 97
Мне лень сразу переписать элементы квадрата, чтобы они следовали в том порядке, в каком в квадрат должны записываться. Поэтому в квадрате почти одни нули, а сами элементы записаны ниже. Ну, я это восстанавливаю, конечно, элементарно, так как знаю номера всех элементов.
В последней строке значения выставленных зачётных линий.
Может быть, если покрутить мою программу трое суток, она и все 14 линий найдёт
Вот сейчас нарисовала этот квадратик с 12 линиями, сижу любуюсь на него
Всего двух линий не хватает.
Сейчас скормлю этот квадрат программе доработки, посмотрю, что она сделает. Наверняка опять 13 линий выставит и одна из них будет со значением 149, и, значит, опять ничего не получится.
Итак, в приведённом примере осталось выставить всего 2 зачётные линии со значениями 101 и 173 (это у меня решение с Q=1808). Возможно ли это сделать
