380 likes | 890 Views
Kwadraty magiczne. Ćwiczenia 8. Znany kwadrat magiczny. Albrecht Durer, Melancholia I, 1514. Kwadrat magiczny. Kwadratowa tablica liczb, taka że Suma liczb w każdym wierszu jest taka sama Suma liczb w każdej kolumnie jest taka sama Suma liczb leżących na każdej przekątnej jest taka sama
E N D
Kwadraty magiczne Ćwiczenia 8.
Znany kwadrat magiczny Albrecht Durer, Melancholia I, 1514
Kwadrat magiczny Kwadratowa tablica liczb, taka że • Suma liczb w każdym wierszu jest taka sama • Suma liczb w każdej kolumnie jest taka sama • Suma liczb leżących na każdej przekątnej jest taka sama • Suma liczb w kolumnie jest równa sumie liczb w wierszu i sumie liczb z przekątnej
Algebra kwadratów magicznych Na kwadratach magicznych tego samego rozmiaru można wykonywać operacje, które nie zmieniają własności „magiczności” kwadratu
Operacje - przestawienia Przestawienie wierszy lub kolumn położonych symetrycznie względem środka nie zmienia „magiczności” kwadratu.
Operacje - dodawanie Dodawanie (komórka po komórce) dwóch kwadratów magicznych daje kwadrat magiczny. = +
Operacje – mnożenie Pomnożenie każdej liczby kwadratu magicznego przez stałą daje w wyniku kwadrat magiczny. x 3
Operacje – zastąpienie Zwykle kwadrat magiczny wypełnia się kolejnymi liczbami (ogólniej: kolejnymi wyrazami ciągu arytmetycznego). Zastąpienie ciągu arytmetycznego wypełniającego kwadrat magiczny innym ciągiem arytmetycznym daje w wyniku kwadrat magiczny.
Algorytmy tworzenia • Algorytmy tworzenia kwadratów magicznych zależą od parzystości wymiaru kwadratu. • Dla kwadratów nieparzystych algorytmy: • Hinduski, • Synajski, • Bacheta. • Dla kwadratów parzystych algorytm symetrii obrotowej
Algorytm hinduski start środek
Algorytm syjamski Start: środek górnego wiersza