LINUX.ORG.RU
ФорумTalks

Помогите решить! (почти срочно)


0

0

Есть квадрат 3х3, в каждой клеточке по одной цифре от 1 до 9,
причем повторяющихся цифр нет. Квадрат считается "волшебным"),
если сумма цифр по всем диоганалям =15, вертикалям =15,
горизонталям =15. В качестве входных данных - одна циферка
верхнего левого угла. Может быть при заданных вх.данных
квадрат "волшебным", если да, то тогда какой.

Уже часа два не получается, а здать надо срочно :(
Язык особбого значения не имеет (предпочтительней Це).
Спасибо.


2 7 6
9 5 1
4 3 8

1.В первую строку или столбец квадратной таблицы третьего порядка вписать три произвольных числа

2.Найти <магическую> сумму S.

3.Найти 1/3 S. Это число записать на пересечении диагоналей <магического> квадрата.

4.Найти и записать остальные числа <магического> квадрата.

Учись сынок :))))

Sun-ch
()
Ответ на: комментарий от Sun-ch

Хм, крут. А я вот готовое решение прочитал в какой-то занимательной математике или что-то типа того.

Teak ★★★★★
()
Ответ на: комментарий от Sun-ch

>Учись сынок :))))
Саныч, не все так просто!)
смотри: берем за начальное чсло "3" (лев. верхн.)

3 х х
х х х
х х х

Сумма долна быть 15. 15=3+5+7
получается
 3 5 7
 х х х 
 х х х

1/3 S = 15/3 = 5
 
 3 5 7
 х 5 х
 х х х

Пятерки уже 2 - решение неверное получается? или я нвпутал что-то?) 

pisun
() автор топика
Ответ на: комментарий от Pi

Тогда так: пусть 1<=q11<=13 -- начальные данные. Перебираем двойным циклом все q12,q13 такие, что q12+q13 == 15-q11. В силу коммутативности сложения, наверное число операций в одном из циклов можно подскратить...

Unforgiven
()

Помогать людям делать задания - подло. По отношению к ним самим - они тогда ничему не научатся. Так что не призывай, пожалуйста, нас всех к подлости. Удали этот тред.

Baraban
()
Ответ на: комментарий от Baraban

>Помогать людям делать задания - подло.
>По отношению к ним самим - они тогда ничему не научатся.
Извини. Не согласен с тобой.
Не прошу решать за меня, прошу направить на путь истинный)

З.Ы. можешь не читать и не писать в этот тред, если он
тебе так неприятен.

pisun
() автор топика
Ответ на: комментарий от Baraban

Сумма от 1 до 9 равна 45. Значит, магическая сумма 15. Значит (вывод неочевиден!) в центре должна быть 5. Главная диагональ определяется из начальных условий. Дальше хоть перебором, трояк получишь.

Ekonomist
()
Ответ на: комментарий от Baraban

>Путь истинный - в ближайшую библиотеку.
Безмерно благодарен за полезный и своевременный совет :)

pisun
() автор топика
Ответ на: комментарий от Baraban

> Помогать людям делать задания - подло. По отношению к ним самим - они тогда ничему не научатся.

С одной стороны конечно, с другой стороны - нифига (с) Умка. Не хотят чему-то учится - флаг им во все места. Я всегда всем помогал - за деньги (или пиво). Может я и подлец :)

Teak ★★★★★
()
Ответ на: комментарий от Pi

> ага - это и надо найти Ж)

Да нет, там искать нечего. Саныч - прав. Просто в этом случае (3 в левом верхнем) "магический квадрат" не получишь ;( Или я опять где-то затупил?

genmaxxx
()

6 6 6 6 6 6 6 6 6

СЛ А К А

--седайко стюмчик

anonymous
()
Ответ на: комментарий от genmaxxx

Тут, видимо, надо сразу вставить проверку на то, что входная цифра способна дать 3 возможных комбинации - иначе ничего не получится.

genmaxxx
()

Во первых, автор, не совсем ясно, по какому предмету задали такое странное задание? Если исключительно по информатике, то можно не паариться, - накатать брутфорс с использованием рекурсивной функции по перебору всех вариантов, и препод останется доволен. Если это что-то из арифметики (сказать - из алгебры, язык не поворачивается ), до ход мысли таков: Рекомендую, для начала, отвлечься от верхнего угла, и начать мыслить логически. Попробуем? Итак, какой вообще может быть построен магический квадрат, исходя из данных условий. Ответ - такой, у которого в центре пятёрка. Доказательство: центральный элемент, является определяющим, для 4-х линий суммирования - сверху-вниз, справа-налево, сверуслево-внизнаправо и снизуслева-вверхнаправо.(уф) Те, что по краям - оставим вообще вне фокуса внимания. Теперь задача свелась к такой: из списка 1,2,3,4,5,6,7,8,9(уф) выбрать один элемент так, чтобы из оставшихся элементов можно было составить 4 пары, таких чтобы сумма входящих в них чисел была the same. Этим, элементом может быть только 5. Ибо если взять меньшее/большее числе, то не получится спаривания =) Итак, с центром ясно. Дальнейший ход мысли такой: где может быть расположена девятка - в углу(где, она является определяющей для трёх линий суммирования), или же вертикально/горизонтально соседствуя с пятёркой(и в этом случае она оказывает влияние на две линии суммирования ). Взглянем на первый вариант. Х|Х|Х Х|5|Х Х|Х|9 Следовательно, 1|Х|Х Х|5|Х Х|Х|9 Итак, сумма двух элементов, на двух оставшихся линиях суммирования, определяемых девяткой, должна равняться шести. 6 = 1 + 5 --- занято 6 = 2 + 4 --- допустим, пойдёт на одну из линий Дальше: 6 = 3 + 3 --- не канает, повторения-повторения-повторения 6 = 4 + 2 --- уже занято 6 = 5 + 1 --- занято Ладно, это уже издеваюсь, конечно, т.к. наличие 7 & 8 - уже херит требование того, чтоб сумма == 6 Остаётся вариант, когда девятка, либо сбоку, либо снизу/сверху от патёрки. Итого, магический квадрат такой Х|Х|Х 9|5|1 Х|Х|Х Это конечно под Саныча подгоняю, тут, ессно, что квадрат можно вертеть и зеркалить в натуре =) Ладно, как только что упомяналось, девятка требует от соседей возможности просуммироваться и тем самым дать 6, следовательно: 2|Х|Х 9|5|1 4|Х|Х , следовательно ( втыкаем в диагонали, исходя из принципа сохранения магичности ) 2|Х|6 9|5|1 4|Х|8 , и наконец контрольный в голову: 2|7|6 9|5|1 4|3|8

Вывод (исключительно в рамках начальных условий ): magic square мона построить тада и тока тада, када ввирху вуглу слева стаят цыфры тва, цитыли, сесть ну и восимь. А фсио остальнойие нипатходит.

зы^ Остаюсь в состоянии глубокой убежденности, что автор сможет сам закодить консольный интерфейс к моему "письменному лепету". (С) - А.П.Чехов

eg0dist0rti0n
()

Тээ-экс, как на лоре делать переход на другую строку - вот это вопрос так вопрос, а у автора вопрос - не вопрос. Ну ладно потом разберусь, автор по тексту, надеюсь, догонит, что | - разделяли цифры в одной строке, а вторая и третья строчки - подлым образом приклеивались в хвост к первой. Усё. Отстрелялся на сегодня самым честным образом, пойду куданить на дискотеку, мож склею кого..

eg0dist0rti0n
()

если нужно чтобы сумма диагоналей было 15, 
1) то в углу может стоять любая цифра кроме 5
2) всего есть два основных квадрата - у одного в углах чётные 
 у другого - нечётные
3) все остальные получаются из основных перестановкой местами крайних строк или столбцов.

дальше разжёвывать задачу не целесообразно..


MKuznetsov ★★★★★
()
Ответ на: комментарий от MKuznetsov

MKuznetsov - это самое.. Вообще-то всё, что тут выше накатал, представляет собой доказательство, того, что вариант Саныча - единственно верный, (ну, или если порядок всё же имеет какое-то значение, то перевертышей будет восемь). Про то что, девятка, нечётное, число, не может быть в углу - расписал. А т.к. последнее время не принимаю успокоительных препаратов - давай сразу: или будет предъявлен вариант с нечётными числами по углам, или - бегом пить питиё наинающаяся на "я" - ягодный сироп, яблочный сок .. больше на ум ничего не приходит, кроме ещё одного варианта. Достаточно ясно высказываюсь? И так время трачу, юношам, понимаешь подсобляю, а тут приходят, панимаишшшш, начинают с-панталыки сбивать. Рисунок в студию. Опа?

eg0dist0rti0n
()
Ответ на: комментарий от eg0dist0rti0n

пойду пить соки с сиропами ;-)
нечёт не может быть в углу
-- поздно обратил внимание на тербование суммы диагоналей ;[
а так решать вообще нечего - квадрат всего один - остальное перестановки и отражения

MKuznetsov ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.