|
Название: Собрать семь семёрок Отправлено: square от Апрель 08, 2010, 10:37:25 Это простенькая задачка :)
Вот тут (http://www.natalimak1.narod.ru/mk/MK7str.txt) выложены все упорядоченные семёрки, составленные из чисел заданного массива, в которых сумма чисел равна 3719. Упорядоченные, потому что числа в них следуют в порядке возрастания. Таких семёрок всего 26723 штуки. Требуется из этих семёрок собрать ВСЕ наборы по 7 семёрок так, чтобы все числа в наборе были различны. У меня пока получился только набор из 5 семёрок (или будем говорить: из 5 строк, если каждая семёрка записана строкой): Код: 4 22 166 588 895 958 1086 Я взяла самую первую семёрку и добавляла к ней другие семёрки, состоящие из других чисел. Набор из 7 семёрок мне не удаётся пока собрать. Существует ли он вообще? Если будет доказано, что такого набора не существует, тем самым будет доказано, что из данного массива чисел невозможно построить магический квадрат. Нет набора - нет квадрата :) Конечно, по-хорошему эту задачу надо решать по программе. Но беда в том, что мой Бейсик не берёт такой большой массив семёрок. Надо как-то по-другому формировать наборы, пока не придумала - как. Набор из 5 строк я сформировала, визуально просмотрев весь массив семёрок. Есть идеи? :help: Название: Re: Собрать семь семёрок Отправлено: Redirect от Апрель 08, 2010, 13:11:46 Можно поинтересоваться, зачем это вообще нужно ?
Название: Re: Собрать семь семёрок Отправлено: square от Апрель 08, 2010, 13:41:16 Отбой :)
Задачу решили на форуме dxdy.ru. Название: Re: Собрать семь семёрок Отправлено: square от Апрель 08, 2010, 20:10:11 Можно поинтересоваться, зачем это вообще нужно ? Зачем вообще - не знаю, а в частности это было нужно, чтобы доказать существование или несуществование магического квадрата с константой 3719. На форуме dxdy.ru доказано несуществование такого квадрата, хотя наборы из 7 семёрок существуют, но квадраты из них не строятся, даже полумагические. Отсюда следует, что построенный мной магический квадрат с константой 3720 является наименьшим. Название: Re: Собрать семь семёрок Отправлено: Redirect от Апрель 08, 2010, 20:37:39 Можно поинтересоваться, зачем это вообще нужно ? Зачем вообще - не знаю, а в частности это было нужно, чтобы доказать существование или несуществование магического квадрата с константой 3719. На форуме dxdy.ru доказано несуществование такого квадрата, хотя наборы из 7 семёрок существуют, но квадраты из них не строятся, даже полумагические. Отсюда следует, что построенный мной магический квадрат с константой 3720 является наименьшим. Ну вот доказали вы это, и что дальше ? Что вам это дало?) Название: Re: Собрать семь семёрок Отправлено: General от Апрель 08, 2010, 21:06:40 square, здорово! Теперь можно в ОЕИС знак вопроса убрать?
Redirect, я писал уже как-то про пользу, казалось бы, отвлечённых изысканий (http://nazva.net/forum/index.php/topic,3147.msg59355.html#msg59355) Название: Re: Собрать семь семёрок Отправлено: square от Апрель 09, 2010, 06:03:56 Теперь можно в ОЕИС знак вопроса убрать? Думаю, что можно :) Кстати, этот участник форума подключился к построению наименьшего квадрата 8-го порядка из произвольных смитов. Так что, возможно, скоро и этот квадрат будет найден. |