Автор Тема: Магический квадрат. Помогите решить!  (Прочитано 4619 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Dead Leaves

  • Опытный
  • ****
  • Сообщений: 958
  • Репутация: +103/-135
  • высекаю на неподключенной
Re: Магический квадрат. Помогите решить!
« Ответ #75 : Декабря 13, 2007, 14:24:56 »
Gavrish: Браво) +1

Оффлайн Muzon-Alex

  • Меценат
  • *****
  • Сообщений: 2084
  • Репутация: +2486/-66
Re: Магический квадрат. Помогите решить!
« Ответ #76 : Декабря 13, 2007, 15:12:22 »
Gavrish! Нет слов! :) Плюс однозначно! :)

Оффлайн Reload Автор темы

  • Эксперт
  • *****
  • Сообщений: 2898
  • Репутация: +124/-14
  • שלום :)
Re: Магический квадрат. Помогите решить!
« Ответ #77 : Декабря 13, 2007, 15:28:39 »
Gavrish:
Просто офигеть!!!  :o  :o :o

Огромное спасибо!!!

А тебе раньше приходилось решать подобные штуки?

Оффлайн SPK

  • Ветеран форума
  • ******
  • Сообщений: 4958
  • Репутация: +2097/-244
  • Blues
Re: Магический квадрат. Помогите решить!
« Ответ #78 : Декабря 13, 2007, 15:32:20 »
А тебе раньше приходилось решать подобные штуки?
он только ими и занимается,профессия такая :):)
Gavrish:
+1...как оказывается оно банально выглядит :):)

Оффлайн Reload Автор темы

  • Эксперт
  • *****
  • Сообщений: 2898
  • Репутация: +124/-14
  • שלום :)
Re: Магический квадрат. Помогите решить!
« Ответ #79 : Декабря 13, 2007, 15:37:42 »
Кстати, вчера ночью начал делать перебор... Решения до сих пор нет, хотя проверилось уже несколько миллиардов вариантов.

Оффлайн Attitude

  • Живу на форуме
  • *******
  • Сообщений: 7576
  • Репутация: +796/-190
  • I'm listening!
Re: Магический квадрат. Помогите решить!
« Ответ #80 : Декабря 13, 2007, 17:12:43 »
Так какой был аогоритм?

Оффлайн tornado

  • Частый посетитель
  • **
  • Сообщений: 111
  • Репутация: +37/-66
Re: Магический квадрат. Помогите решить!
« Ответ #81 : Декабря 13, 2007, 17:15:48 »
Цитировать
Неа. Она этот урок пропустила.
По-моему, эта девочка не только урок пропустила, но и всю школу, и первый курс мехмата. :)

Dead Leaves предложил правильный вариант, но он довольно сложен при своей универсальности.
« Последнее редактирование: Декабря 13, 2007, 17:22:04 от tornado »

Оффлайн Muzon-Alex

  • Меценат
  • *****
  • Сообщений: 2084
  • Репутация: +2486/-66
Re: Магический квадрат. Помогите решить!
« Ответ #82 : Декабря 13, 2007, 17:17:34 »
По-моему, эта девочка не только урок пропустила, но и школу и первый курс мехмата. :)

:) Плюс! :)

Оффлайн Gavrish

  • Меценат
  • *****
  • Сообщений: 2235
  • Репутация: +1518/-264
  • ..это Ми? ...Ми!.. ..очень на Ля похоже....
Re: Магический квадрат. Помогите решить!
« Ответ #83 : Декабря 13, 2007, 17:33:42 »
Reload: именно такие решать не приходилось. Почитывал когда-то пару книжек про разные математические задачки.

SPK: про профессию не понял. Мне по роду деятельности чаще приходится, наоборот, тупорылые задачи решать :)

Attitude: я там описку сделал, когда группы цисел писал, вместо 24, 25, написал 22, 23. Ну вобщем, там просто от 6 до 30 по порядку.
Алгоритма осбого не было. Начал с 5 столбца, потомучто там было уже 3 числа 7, 28 и 16 из 1, 5 и 3-й группы чисел соответственно. Отнял их сумму (51) от 90, получил 39. Потом из выбрал 2 числа из двух оставшихся групп (2 и 4-й), которые в сумме дали 39 (15 и 24). Потом тоже самое с 4-й строкой, потом с первой строкой, потом диагональ, дальше не помню. Пару раз пришлось возвращаться на шаг назад, менять местами числа. Чистой воды перебор.
Сейчас посмотрел магический квадрат по ссылке, которую дал Yura Bright. Тоже самое, но без заданных чисел. Если честно, другого способа кроме перебора я не вижу.
Reload: было бы интересно узнать, как все же обьясняли на уроке :)

зы. плюсы вернул

Оффлайн dima547

  • Эксперт
  • *****
  • Сообщений: 1156
  • Репутация: +375/-182
Re: Магический квадрат. Помогите решить!
« Ответ #84 : Декабря 13, 2007, 17:56:33 »
Gavrish: супер ! уже отплюсовал
но есть вопросы :)
почему именно от 6 до 30 да и причем ВСЕ числа подряд ?
есть мат объяснение ? или интуиция ? :)

Оффлайн Silent

  • Эксперт
  • *****
  • Сообщений: 1297
  • Репутация: +729/-175
  • Зарегистрированный
Re: Магический квадрат. Помогите решить!
« Ответ #85 : Декабря 13, 2007, 18:00:06 »
Gavrish: супер ! уже отплюсовал
но есть вопросы :)
почему именно от 6 до 30 да и причем ВСЕ числа подряд ?
есть мат объяснение ? или интуиция ? :)

Это в условиях задачи было. :)

Оффлайн Reload Автор темы

  • Эксперт
  • *****
  • Сообщений: 2898
  • Репутация: +124/-14
  • שלום :)
Re: Магический квадрат. Помогите решить!
« Ответ #86 : Декабря 13, 2007, 18:06:30 »
Reload: было бы интересно узнать, как все же обьясняли на уроке :)
На следующей неделе отпишусь.
Так как твой способ оказался самым простым из всех перечисленных и пока едиснственно верным, наверное что-то похожее и было на уроке. :)


Тоже всем отплюсовал :)

Оффлайн Reload Автор темы

  • Эксперт
  • *****
  • Сообщений: 2898
  • Репутация: +124/-14
  • שלום :)
Re: Магический квадрат. Помогите решить!
« Ответ #87 : Декабря 13, 2007, 18:13:47 »
Gavrish: супер ! уже отплюсовал
но есть вопросы :)
почему именно от 6 до 30 да и причем ВСЕ числа подряд ?
есть мат объяснение ? или интуиция ? :)

Есть мат обяснение, которое следует из определения нормального магического квадрата.
"Маги́ческий, или волше́бный квадра́т — это квадратная таблица nxn, заполненная n^2 числами, таким образом, что сумма чисел в каждой строке, каждом столбце и на обеих диагоналях оказывается одинаковой. Нормальным называется магический квадрат, заполненный целыми числами от 1 до n^2"
Сума считается по формуле n(n^2 + 1)/2.

Конкретно сабж отличается от определения тем, что каждое число квадрата увеличили на 5 (зачем незнаю  ???). 1 -> 6 ... 25->30. Поэтому сумма получилась n(n^2 + 1)/2 + 5*5 = 90

:)

Оффлайн dima547

  • Эксперт
  • *****
  • Сообщений: 1156
  • Репутация: +375/-182
Re: Магический квадрат. Помогите решить!
« Ответ #88 : Декабря 13, 2007, 18:17:28 »
Цитировать
Нормальным называется магический квадрат, заполненный целыми числами от 1 до n^2

меня вот это определение насторожило...


почему ? ???
:)

Оффлайн Reload Автор темы

  • Эксперт
  • *****
  • Сообщений: 2898
  • Репутация: +124/-14
  • שלום :)
Re: Магический квадрат. Помогите решить!
« Ответ #89 : Декабря 13, 2007, 18:24:39 »
меня вот это определение насторожило...


почему ? ???
:)


Всмысле? Ты имеешь в виду, почему вообще возможно построение таких квадратов? Хз. Помоему это вопрос на 10^6 баксаф :)