Magické čtverce. Bára Kociánová

Podobné dokumenty
Magické čtverce. Tomáš Roskovec. Úvod

Determinanty. Obsah. Aplikovaná matematika I. Pierre Simon de Laplace. Definice determinantu. Laplaceův rozvoj Vlastnosti determinantu.

Vektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace

20 b. 45 b. 25 b. 20 b. Kolo J Klasické S. 9. Klasické R. 8. Klasické Č. 7. Klasické M. 5 b. 10 b. 5 b. 5 b. 3. Klasické

Vánoční turnaj GP Praha 2012

8. MČR v řešení sudoku, Brno, Přehled úloh

Algoritmus pro generování normálních magických čtverců

Cvičení 5 - Inverzní matice

(Cramerovo pravidlo, determinanty, inverzní matice)

Booklet soutěže družstev

Matematika 2 pro PEF PaE

Kód trezoru 1 je liché číslo.

Množinu všech matic typu m n nad tělesem T budeme označovat M m n (T ), množinu všech čtvercových matic stupně n nad T pak M n (T ).

[1] Determinant. det A = 0 pro singulární matici, det A 0 pro regulární matici

Determinanty. Determinanty. Přednáška MATEMATIKA č. 3. Jiří Neubauer

Výroková logika II. Negace. Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0).

P 1 = P 1 1 = P 1, P 1 2 =

Operace s maticemi

Úlohy klauzurní části školního kola kategorie B

Nápovědy k numerickému myšlení TSP MU

Operace s maticemi. 19. února 2018

0.1 Úvod do lineární algebry

MENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA VEKTORY, MATICE

MENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA VEKTORY, MATICE

Logika je logika Úlohy na dvoudenní turnaj v Brně 2012

Lineární algebra - I. část (vektory, matice a jejich využití)

Číselné vektory, matice, determinanty

JčU - Cvičení z matematiky pro zemědělské obory (doc. RNDr. Nýdl, CSc & spol.) Minitest MT4

II. Úlohy na vložené cykly a podprogramy

5 Pravděpodobnost. Sestavíme pravděpodobnostní prostor, který modeluje vytažení dvou ponožek ze šuplíku. Elementární jevy

1.1.8 Sčítání přirozených čísel

Semestrální z předmětu MM

Základy maticového počtu Matice, determinant, definitnost

Matematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic

1 Vektorové prostory.

10. Soustavy lineárních rovnic, determinanty, Cramerovo pravidlo

Maticí typu (m, n), kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru:

Mistrovství České republiky v logických úlohách

ŘEŠENÍ KVADRATICKÝCH A ZLOMKOVÝCH NEROVNIC V ŠESTI BODECH

Uspořádanou n-tici reálných čísel nazveme aritmetický vektor (vektor), ā = (a 1, a 2,..., a n ). Čísla a 1, a 2,..., a n se nazývají složky vektoru

3.10 Rezoluční metoda ve výrokové logice

Jak pracovat s absolutními hodnotami

2. ZÁKLADY MATICOVÉ ALGEGRY 2.1. ZÁKLADNÍ POJMY

. je zlomkem. Ten je smysluplný pro jakýkoli jmenovatel různý od nuly. Musí tedy platit = 0

Figurální čísla, Pascalův trojúhelník, aritmetické posloupnost vyšších řádů

HL Academy - Chata Lopata Emu (Brkos 2012) Řetězové zlomky / 27

Historie matematiky a informatiky Cvičení 4

Svobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. pochopení znaků vztahů mezi čísly

Matematický KLOKAN 2007 kategorie Junior (A) 8 (B) 9 (C) 11 (D) 13 (E) 15 AEF? (A) 16 (B) 24 (C) 32 (D) 36 (E) 48

Střípky z LA Letem světem algebry

SOUČIN MATIC A m n B n p = C m p, přičemž: a i1 b 1j +a i2 b 2j + +a in b nj = c ij, i=1 m, j=1 p. Např: (-2) = -3

Posloupnosti a jejich limity

Kolo 1. Mistrovství akademiků v řešení sudoku HALAS. Hráčská asociace logických her a sudoku

Připomenutí co je to soustava lineárních rovnic

Determinant matice řádu 5 budeme počítat opakovaným použitím rozvoje determinantu podle vybraného řádku nebo sloupce. Aby byl náš výpočet

Teorie. Kombinatorika

Typy násobení z různých koutů světa

Při bodování se mohou přidělovat body za každou dílčí úlohu (tj. a, b ), maximální bodové hodnocení je uvedeno na konci každé dílčí úlohy.

Zimní semestr akademického roku 2014/ prosince 2014

CVIČNÝ TEST 37. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15

Pokrytí šachovnice I

Gymnázium Vysoké Mýto nám. Vaňorného 163, Vysoké Mýto

Lingebraické kapitolky - Počítání s maticemi

5 Orientované grafy, Toky v sítích

KTE / PPEL Počítačová podpora v elektrotechnice

Dělitelnost čísel, nejmenší společný násobek, největší společný dělitel

Univerzitní licence MATLABu. Pište mail na: se žádostí o nejnovější licenci MATLABu.

10. DETERMINANTY " # $!

2.3 Prezentace statistických dat (statistické vyjadřovací prostředky)

63. ročník matematické olympiády Řešení úloh krajského kola kategorie B. 1. Odečtením druhé rovnice od první a třetí od druhé dostaneme dvě rovnice

0.1 Úvod do lineární algebry

Matematický KLOKAN kategorie Kadet

Michal Fusek. 10. přednáška z AMA1. Ústav matematiky FEKT VUT, Michal Fusek 1 / 62

Vzorce. Suma. Tvorba vzorce napsáním. Tvorba vzorců průvodcem

Základy matematiky pro FEK

8 Matice a determinanty

1 Mnohočleny a algebraické rovnice

4. Trojúhelníkový rozklad p. 1/20

LATINSKÉ ČTVERCE předložil LEONHARD EULER ( ) petrohradské akademii proslulou úlohu o 36 důstojnících:

IB112 Základy matematiky

1 Linearní prostory nad komplexními čísly

Teorie informace a kódování (KMI/TIK) Reed-Mullerovy kódy

I. kolo kategorie Z7

6 Ordinální informace o kritériích

Matematická olympiáda ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7. Zadání úloh Z5 II 1

3. ANTAGONISTICKÉ HRY

Co je obsahem numerických metod?

Fraktály. Ondřej Bouchala, George Dzhanezashvili, Viktor Skoupý

Matice přechodu. Pozorování 2. Základní úkol: Určete matici přechodu od báze M k bázi N. Každou bázi napíšeme do sloupců matice, např.

Gymnázium Vysoké Mýto nám. Vaňorného 163, Vysoké Mýto

12. Determinanty. 12. Determinanty p. 1/25

D 11 D D n1. D 12 D D n2. D 1n D 2n... D nn

Organizace. Zápočet: test týden semestru (pátek) bodů souhrnný test (1 pokus) Zkouška: písemná část ( 50 bodů), ústní část

1 4( 1) Co je řešením rovnice 2y 1 = 3? Co je řešením, pokud přidáme rovnici x + y = 3? Napište

Aplikovaná numerická matematika - ANM

Vektory a matice. Petr Hasil. Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF)

Jednoduché cykly

Řešte s námi! Dlouhodobá soutěž v řešení sudoku a logických úloh TOP 10

Symetrické a kvadratické formy

[1] LU rozklad A = L U

Transkript:

Magické čtverce Bára Kociánová Abstrakt. Příspěvek se zabývá magickými čtverci, které patří spíše do rekreační matematiky. Popisuje jejich základní vlastnosti, uvádí zajímavosti z historie a na závěr podává návod, jak vytvořit magický čtverec lichého řádu. Definice. Mějme čtvercovou mřížku n n. Pokud se nám podaří vyplnit ji po sobě jdoucími čísly tak, aby součet čísel v řádcích, sloupcích i na hlavních diagonálách byl stejný, nazveme výsledek magickým čtvercem. Počtu řádků n říkáme řád magického čtverce, součtu čísel v řádku pak magická konstanta. Poznámka. Ať ke všem číslům v magickém čtverci přičteme libovolnou konstantu, budou se součty v řádcích, sloupcích a diagonálách i nadále rovnat. Totéž platí o vynásobení stejným číslem. Proto se budeme bavit pouze o magických čtvercích obsahujícíchčíslaod1do n. Cvičení. Jak se obecně spočítá magická konstanta? Kolik jich je? Magický čtverec prvního řádu je jeden, a je naprosto nezajímavý. Druhého řádu nelze vytvořit, protože mezi čísly od jedné do čtyř jsou jen dvě dvojice čísel, jejichž součetjepět.tojemagickákonstantapro n=,neboť n(n +1)/=10/. Čtverec 3 3 existuje pouze jeden. Všechny ostatní jsou jen variacemi, které vzniknou otočením nebo převrácením podél nějaké osy symetrie. Cvičení. Proč není čtverců 3 3 více? Znítojakomálo?Magickýchčtvercůřádučtyřiužje880.Přišelnatovroce1693 Bernard Frénicle de Bessy a dokonce je i všechny sestrojil, nicéně první analytický důkaztohotopočtuvzniklažvroce198.čtverců5 5je753054,cožjepoznatek zroku1974,aprořád6toještěaninikdonespočítal. 1

MAGICKÉ ČTVERCE Proč magické? Pravděpodobně se čtvercům popsaných vlastností říká magické ze dvou důvodů. Prvním je krása stejných součtů a některé další vlastnosti, které se dají ve čtvercích objevit. Tím druhým a možná důležitějším je pak skutečnost, že magické čtverce se často objevovaly na nejrůznějších amuletech a talismanech, kterým měly zajistit čarovnou moc. Magické čtverce jsou známé už velmi dlouho, podle některých zdrojů to jsou dokonce nejstarší matematické objekty uvedené v literatuře. Údajně to bylo v knize Zhuang Zi, která pochází zhruba ze čtvrtého století př. n. l. Zmiňuje i legendu vysvětlující, jak se magický čtverec řádu tři v Číně objevil. CísařJüzvanýVelkýseprýzasvévládypotýkalsmnohapovodněmi,aproto budovalhrázeapřehrady.kdyžjednoustáluřekyluo,vynořilasezníželva,která měla na krunýři obrazec později nazvaný Luoshu. A to byl právě magický čtverec, jen místo čísel využíval odpovídající počty teček. Čtverce v umění i na šachovnici 4 9 3 5 7 8 1 6 Nejen matematiky magické čtverce fascinovaly například německý výtvarník Albrecht Dürer v roce 1514 vytvořil rytinu známou pod názvem Melancholia I., v jejímž pravém horním rohu se nachází magický čtverec čtvrtého řádu. Zajímavá jsou na ní hlavně čísla 15 a 14 umístěná vedle sebe uprostřed v posledním řádku, která odpovídají právě roku vzniku. 16 3 13 5 10 11 8 9 6 7 1 4 15 14 1 Další číselný čtverec řádu čtyři je na fasádě barcelonské katedrály Sagrada Família. Ten ale neobsahuje čísla po sobě jdoucí. Od čtyř čísel totiž autor odečetl jedničku, aby snížil magickou konstantu ze 34 na 33, Kristův věk při ukřižování. Americký státník, zakladatel druhé nejstarší univerzity v USA a vynálezce hromosvodu Benjamin Franklin uměl doplnit čísla do magického čtverce rozumné velikostistejněrychle,jakobyjejenpsal.stímsevšaknespokojil,neboťtoprý považovalzadocelaběžnouschopnost,atakvymyslelčtverec8 8(apozdějii 16 16) splňující řadu dalších vlastností.

BÁRA KOCIÁNOVÁ Například polovina každého řádku a sloupce dává součet 130, což je polovina magické konstanty. Můžete v něm zkusit najít i další zajímavosti: 5 61 4 13 0 9 36 45 14 3 6 51 46 35 30 19 53 60 5 1 1 8 37 44 11 6 59 54 43 38 7 55 58 7 10 3 6 39 4 9 8 57 56 41 40 5 4 50 63 15 18 31 34 47 16 1 64 49 48 33 3 17 S magickými čtverci si samozřejmě hráli i významní matematici. Leonhard Eulersiokoloroku1759,kdyžužbyldocelaslepý,lámalhlavunadtím,jestlimůže šachový kůň přeskákat všechna pole šachovnice. Řešení nalezl, a navíc přišel na to, že pokud do každého pole vepíšeme pořadí, v jakém na něj kůň doskáče, dostaneme polomagický čtverec řádu osm. To znamená, že součty na diagonálách neodpovídají těm v řádcích a sloupcích. Od té doby si matematici kladli otázku, jestli neexistuje i nějaká magická cesta koněpošachovnici.odpověďjimdalažpočítačvroce003,kdynašelvšechny možné cesty, z nichž bylo 140 polomagických, ale magický čtverec netvořila žádná. Vytvoření magického čtverce 1 48 31 50 33 16 63 18 30 51 46 3 6 19 14 35 47 49 3 15 34 17 64 5 9 4 45 0 61 36 13 5 44 5 56 9 40 1 60 8 53 8 41 4 57 1 37 43 6 55 6 39 10 59 54 7 4 7 58 3 38 11 Staří Číňané hledali magické čtverce prostým napsáním čísel(shora dolů a zprava doleva, jak měli ve zvyku) a následným prohazováním rohů, řádků, sloupců, dokud všudenevyšelsprávnýsoučet.pročtverec3 3tojesnadné,nicméněuvětšíchuž to muselo trvat docela dlouho. Postupně byly objeveny různé elegantnější metody, ta nejznámější pro čtverce lichého řádu pochází ze 17. století, nese název Siamská a je prý výtvorem francouzského velvyslance v Siamu, Simona de la Loubère. Pro čtverce sudých řádů existuje zvlášťmetodaprořádytvaru4ka4k+,nicméněanijednanenítaksnadnáa 3

MAGICKÉ ČTVERCE kouzelná, proto je vynecháme. Siamská metoda začíná napsáním jedničky do prostředního pole prvního řádku. Dále se vždy podíváme o jedno pole nahoru a doprava, přičemž pokud utečeme ztabulky,vrátímesedonínadruhéstraně.tedyřádekojedenvýšenežprvníje poslední, sloupec za posledním je první atd. Pokud je toto pole volné, dopíšeme na něj následující číslo. Pokud už je zabrané, napíšeme příští číslo o řádek níž. Nejlépe se postup pochopí z následujícího čtverce: 17 4 1 8 15 16 3 9 3 5 7 14 16 4 6 13 0 10 1 19 1 3 11 18 5 9 15 Cvičení. Proč uvedená metoda vytvoří magický čtverec? 17 4 Řešení. Stačí si rozmyslet, že v každém řádku, sloupci i diagonále budou vždy čísla s nrůznýmizbytkypodělení nasnrůznýmicelýmičástmipodělení n.důležité je,žeúhybnýmanévrdělámepo nkrocíchačíslo nk+1napíšemeodvařádkyníž aojedensloupecdolevaoprotičíslu n(k 1)+1,kde kznačípořadívyplňované diagonály. Cvičení. Zdůvodněte, proč podobná metoda nefunguje pro čtverce sudého řádu. Řešení. Protože vyplňujeme čísla po lámaných diagonálách, musí být na hlavní diagonále vedoucí z levého dolního do pravého horního rohu n po sobě jdoucích čísel, která dávají správný součet. Takovým budeme pro tuto chvíli říkat diagonální. Ověříme,jestlijesoučetčísel(n n)/+1,...,(n n)/+nrovenmagické konstantě: n n n +1+ +n=n n n 1 8 + n(n+1) = n(n +1). Výraz napravo je vzoreček pro výpočet magické konstanty. Vidíme tedy, že jsme našli diagonální čísla, ačkoli nevíme, kam na hlavní diagonálu máme nejmenší z nich umístit. Dálezjistíme,kolikčíseljepředtěmidiagonálními.Jejich(n n)/+1 1= n(n 1)/.Všimnemesi,žeprosudé ntentovýraznenídělitelný n.číslo n 1je totižnutnělichéadvojkazejmenovatelesezkrátísn. 4

BÁRA KOCIÁNOVÁ Prvních(n n)/číseltedynevyplnícelýpočetlámanýchdiagonál,protona hlavnídiagonálenemůžebýtnejmenšímčíslem(n n)/+1,atudížčíslanahlavní diagonále nedávají správný součet. Literatura a zdroje [1] Swetz,J.,F.;LegacyoftheLuoshu [] Polášek M.; Latinské a magické čtverce, is.muni.cz/th/1109/prif m/ [3] Roskovec, T.; Magické čtverce, mks.mff.cuni.cz/library/ 5