2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Не очень магический квадрат
Сообщение11.12.2012, 14:50 
Аватара пользователя


01/12/11

8634
Можно ли расставить все цифры от 1 до 9 в квадрате $3\times 3$ так, чтобы во всех 16 суммах при всевозможных расположениях трёхклеточного уголка получились 16 подряд идущих натуральных чисел?

 Профиль  
                  
 
 Re: Не очень магический квадрат
Сообщение11.12.2012, 19:11 
Заслуженный участник


04/05/09
4596
У меня рассуждениями удалось уменьшить перебор до некоторой степени, но он остался всё равно слишком большим, так что я из лени быстро написал программу с полным (почти) перебором и нашёл единственное решение (с точностью до преобразований).

 Профиль  
                  
 
 Re: Не очень магический квадрат
Сообщение11.12.2012, 20:21 
Аватара пользователя


01/12/11

8634
venco в сообщении #657114 писал(а):
У меня рассуждениями удалось уменьшить перебор до некоторой степени, но он остался всё равно слишком большим, так что я из лени быстро написал программу с полным (почти) перебором и нашёл единственное решение (с точностью до преобразований).

Там не может быть единственного решения, так как если заменить каждое из чисел $x$ на $9-x$, свойство сохранится.

 Профиль  
                  
 
 Re: Не очень магический квадрат
Сообщение11.12.2012, 20:26 
Заслуженный участник


04/05/09
4596
Ktina в сообщении #657175 писал(а):
venco в сообщении #657114 писал(а):
У меня рассуждениями удалось уменьшить перебор до некоторой степени, но он остался всё равно слишком большим, так что я из лени быстро написал программу с полным (почти) перебором и нашёл единственное решение (с точностью до преобразований).

Там не может быть единственного решения, так как если заменить каждое из чисел $x$ на $9-x$, свойство сохранится.
А это тоже преобразование (см. примечание в скобках).

 Профиль  
                  
 
 Re: Не очень магический квадрат
Сообщение11.12.2012, 23:39 
Аватара пользователя


01/12/11

8634
venco в сообщении #657114 писал(а):
я ... быстро написал программу с полным (почти) перебором и нашёл единственное решение (с точностью до преобразований).

Я бы тоже написала программу, если бы не одно важное "но".
Задача предлагалась на Турнире памяти Воронецких, а турнир этот отнюдь не по информатике.
Вот ссылка на задачу:
http://turvoron.ru/data/2007-tur13.pdf
(Финал, задача 7)

 Профиль  
                  
 
 Re: Не очень магический квадрат
Сообщение13.12.2012, 16:38 
Заслуженный участник


04/05/09
4596
Ktina попросила опубликовать найденное решение:
Код:
3  2  8
1  4  7
6  5  9
Оно единственное с точностью до тривиальных преобразований: вращение, отражение, и замена $x\to 10-x$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Shadow


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group