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
4589
У меня рассуждениями удалось уменьшить перебор до некоторой степени, но он остался всё равно слишком большим, так что я из лени быстро написал программу с полным (почти) перебором и нашёл единственное решение (с точностью до преобразований).

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


01/12/11

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

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

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


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

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

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



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

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


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

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