Pokrytí šachovnice I
|
|
- Miloslav Bureš
- před 8 lety
- Počet zobrazení:
Transkript
1 Pokrytí šachovnice I VŠB-TU Ostrava, fakulta FEI Obor: Informatika výpočetní technika Předmět: Diskrétní matematika (DIM) Zpracoval: Přemysl Klas (KLA112) Datum odevzdání: ) Abstrakt: Máme šachovnici o rozměrech n x n políček. K dispozici máme neomezený počet dílků ve tvaru kostek známé hry TETRIS, každý složený ze čtyř čtverečků stejného rozměru jako jedno políčko šachovnice. Pro která n je možno šachovnici pokrýt dílkem I, dílkem o, dílkem T, dílkem L a dílkem S? Tvrzení dokažte. 2) Příprava a rozbor příkladu: Kostky, které jsou k dispozici (jsou barevně rozlišeny kvůli názornosti): Pro logické vyřešení problému jsem zvolil tento postup: Ze zadaného vzorce n x n plyne, že šachovnice musí mít tvar čtverce. Abychom našli u každé kostky pokrytí šachovnice bez zbylých volných polí je nutné u každé kostky zvlášť (I, o, T, L, S) najít takový čtverec o n x n políčcích, aby bylo použito jednotlivých dílů co nejméně. Poté je nutno nalézt nejbližší vetší čtverec složitelný z nejbližšího vyššího možného počtu užitých jednotlivých kostek a tímto způsobem nalézt další větší, atd. až je možné vyvodit závěr, z kterého lze přesně vyjádřit počet n potřebných k pokrytí.
2 3) Řešení jednotlivých úloh: a) pro I : Nejmenší možný čtverec, který lze vytvořit z dílků I lze vytvořit dvěma způsoby: nebo Jiné možnosti Jiné m uspořádání kostek I neexistují do čtverce 4 x 4 Z toho tedy plyne, že nejmenší možný čtverec vytvořitelný z kostek I je 4 x 4. Nejbližší větší složený čtverec je: což je pokrytí 8 x 8 polí. Pokud budeme ve skládání pokračovat, dojdeme k pokrytí 12 x 12 polí, 16 x 16 polí atd. Závěr pokrývání šachovnice kostkami I : Nejmenší n x n šachovnice kterou lze pokrýt kostkami I má velikost 4 x 4 polí a každé další pokrytí lze získat vynásobením 4 libovolným číslem. 4 i pro i N, tedy kostkami I lze pokrýt šachovnici o počtu polí 4 i 4i pro i N.
3 b) pro o : Nejmenší možný čtverec, který lze vytvořit z kostek o není nutné skládat, kostka o již tvoří čtverec sama o sobě, tedy nejmenší možný čtverec bude mít rozměry 2 x 2 pole. Nejbližší větší složený čtverec bude tedy vypadat takto: což tvoří šachovnici o 4 x 4 polích a není možné žádné jiné uspořádání. Dalším skládáním dojdeme k hodnotám 6 x 6 polí, 8 x 8, atd. Žádná uspořádání 3 x 3 nebo 5 x 5 nejsou možná Závěr pokrývání šachovnice kostkami o : Nejmenší n x n šachovnice kterou lze pokrýt kostkami o má velikost 2 x 2 pole a každé další pokrytí lze získat vynásobením 2 libovolným číslem. 2 o pro o N, tedy kostkami o lze pokrýt šachovnici o počtu polí 2 o 2o pro o N.
4 c) pro T : Nejmenší možný čtverec, který lze vytvořit z kostek T bude vypadat takto (2 jediné možné způsoby): nebo což tvoří šachovnici o 4 x 4 polích a není možné žádné jiné uspořádání. Nejbližší větší složený čtverec bude tedy vypadat takto: což tvoří šachovnici o 8 x 8 polích, žádné jiné uspořádání větší než 4 x 4 pole a menší než 8 x 8 polí neexistuje, neboli pro 4 < n < 8 je n = φ Dalším skládáním dojdeme k hodnotám 12 x 12 polí, 16 x 16, atd. Závěr pokrývání šachovnice kostkami T : Nejmenší n x n šachovnice kterou lze pokrýt kostkami T má velikost 4 x 4 polí a každé další pokrytí lze získat vynásobením 4 libovolným číslem. 4 t pro t N, tedy kostkami T lze pokrýt šachovnici o počtu polí 4 t 4t pro t N. Pozn. Můžeme si všimnout, že řešení s kostkami T je obdobné jako u kostek I, obdobně tomu bude i u kostek L
5 d) pro L : Nejmenší možný čtverec, který lze vytvořit z kostek L bude vypadat takto (jelikož různých uspořádání je více konkrétně 8, uvedu zde jen 2 příklady): nebo opět jsme získali šachovnici o 4 x 4 polích Nejbližší větší složený čtverec bude tedy vypadat takto: což tvoří šachovnici o 8 x 8 polích, žádné jiné uspořádání větší než 4 x 4 pole a menší než 8 x 8 polí neexistuje, neboli pro 4 < n < 8 je n = φ Dalším skládáním dojdeme k hodnotám 12 x 12 polí, 16 x 16, atd. Závěr pokrývání šachovnice kostkami L : Nejmenší n x n šachovnice kterou lze pokrýt kostkami L má velikost 4 x 4 polí a každé další pokrytí lze získat vynásobením 4 libovolným číslem. 4 l pro l N, tedy kostkami L lze pokrýt šachovnici o počtu polí 4 l 4l pro l N.
6 e) pro S : Pro kostky S nelze beze zbytku (volných polí) čtverec vytvořit. Například jedno z možných uspořádání: tímto způsobem lze ve skládání pokračovat do neomezené délky a nikdy nelze dosáhnout úplného pokrytí čtverce. Závěr pokrývání šachovnice kostkami S : Pro kostky S nelze šachovnici pro libovolná n nikdy beze zbytku pokrýt, tedy vždy zůstanou na šachovnici volná nepokrytá pole. Pokrytí šachovnice kostkami S nemá řešení, tedy n = φ 4) Závěr: Optické zobrazení je dobrou ukázkou možností pokrytí šachovnice a vytvoří tak konkrétní představu o tom, jak uspořádání může vypadat. Navíc lze z obrázku logicky vyvodit závěr a obrázek tak vytváří důkaz o tom, jak je možné šachovnici kostkami pokrývat. Poznámka na závěr: Pro vyjádření rozměrů šachovnice jsem používal značení x pro aritmetické násobení, toto značení je použité pouze pro názornost.
CVIČNÝ TEST 36. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 36 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST 1 Určete iracionální číslo, které je vyjádřeno číselným výrazem (6 2 π 4
VícePrincipy indukce a rekursivní algoritmy
Principy indukce a rekursivní algoritmy Jiří Velebil: A7B01MCS 19. září 2011: Indukce 1/20 Příklad Místností rozměru n budeme rozumět šachovnici rozměru 2 n 2 n, ze které je jedno (libovolné) pole vyjmuto.
VícePrincipy indukce a rekurentní rovnice
Principy indukce a rekurentní rovnice Jiří Velebil: X01DML 22. října 2010: Indukce 1/15 Příklad Místností rozměru n budeme rozumět šachovnici rozměru 2 n 2 n, ze které je jedno (libovolné) pole vyjmuto.
VíceMatematické důkazy Struktura matematiky a typy důkazů
Matematické důkazy Struktura matematiky a typy důkazů Petr Liška Masarykova univerzita 18.9.2014 Motto: Matematika je tvořena z 50 procent formulemi, z 50 procent důkazy a z 50 procent představivostí.
VíceMatematika 2 pro PEF PaE
Vektorové prostory 1 / 17 Matematika 2 pro PEF PaE 8. Vektorové prostory Přemysl Jedlička Katedra matematiky, TF ČZU Vektorové prostory Vektorové prostory a podprostory 2 / 17 vektorového prostoru Množina
VíceÚvod do informatiky. Miroslav Kolařík
Úvod do informatiky přednáška osmá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Kombinatorika: pravidla součtu a součinu 2 Kombinatorika:
VíceÚvod do řešení lineárních rovnic a jejich soustav
Úvod do řešení lineárních rovnic a jejich soustav Rovnice je zápis rovnosti dvou výrazů, ve kterém máme najít neznámé číslo (neznámou). Po jeho dosazení do rovnice musí platit rovnost. Existuje-li takové
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Název školy Gymnázium, Šternberk, Horní nám. 5 Číslo projektu CZ.1.07/1.5.00/34.0218 Šablona III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Označení materiálu VY_32_INOVACE_Hor001 Vypracoval(a),
Více5 Orientované grafy, Toky v sítích
Petr Hliněný, FI MU Brno, 205 / 9 FI: IB000: Toky v sítích 5 Orientované grafy, Toky v sítích Nyní se budeme zabývat typem sít ových úloh, ve kterých není podstatná délka hran a spojení, nýbž jejich propustnost
VíceVztah limity k aritmetickým operacím a uspořádání
Vztah limity k a uspořádání Miroslav Hušek UJEP Prohlížení Celý text je nejlépe čitelný v celoobrazovkovém módu. Toho docílíte stiskem kláves CTRL L. Doprovodný text V textu se užívají definice dle obvyklých
VíceMagtematika mini. prostorové vnímání a logika pro nejmenší. kreativní magnetická stavebnice pro radost i vzdělávání
Magtematika mini prostorové vnímání a logika pro nejmenší kreativní magnetická stavebnice pro radost i vzdělávání kreativní magnetická stavebnice pro radost i vzdělávání magtematika mini prostorové vnímání
Více----- Studijní obory. z matematiky. z matematiky. * Aplikovaná matematika * Matematické metody v ekonomice
Minimum Maximum Minimum Maximum Studijní obory z matematiky z matematiky z matematiky z matematiky * Aplikovaná matematika * Matematické metody v ekonomice * Obecná matematika Navazující magisterský studijní
VíceUniverzita Karlova v Praze Matematicko-fyzikální fakulta
Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE Bc. Tereza Dvořáková Kombinatorické úlohy o pokrývání Katedra didaktiky matematiky Vedoucí diplomové práce: Studijní program: Studijní
VíceStudijní program Informatika, bakalářské studium. 2015, varianta A
Přijímací zkouška na MFF UK v Praze Studijní program Matematika, bakalářské studium Studijní program Informatika, bakalářské studium 2015, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a,
VíceMatematika a její aplikace Matematika 1. období 3. ročník
Vzdělávací oblast : Vyučovací předmět : Období ročník : Matematika a její aplikace Matematika 1. období 3. ročník Počet hodin : 165 Učební texty : H. Staudková : Matematika č. 7 (Alter) R. Blažková : Matematika
Více8.3). S ohledem na jednoduchost a názornost je výhodné seznámit se s touto Základní pojmy a vztahy. Definice
9. Lineární diferenciální rovnice 2. řádu Cíle Diferenciální rovnice, v nichž hledaná funkce vystupuje ve druhé či vyšší derivaci, nazýváme diferenciálními rovnicemi druhého a vyššího řádu. Analogicky
VícePoslední nenulová číslice faktoriálu
Poslední nenulová číslice faktoriálu Kateřina Bambušková BAM015, I206 Abstrakt V tomto článku je popsán a vyřešen problém s určením poslední nenulové číslice faktoriálu přirozeného čísla N. Celý princip
VíceCopyright 2013 Martin Kaňka;
Copyright 2013 Martin Kaňka; http://dalest.kenynet.cz Popis aplikace Aplikace Bottle design, jak je již z názvu patrné, je aplikace, která umožňuje vytvářet tělesa tvaru lahve. To znamená, že můžeme vytvořit
VíceCVIČNÝ TEST 22. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 22 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Kontroloři Státní zemědělské a potravinářské inspekce
VíceÚlohy domácí části I. kola kategorie C
6. ročník Matematické olympiády Úlohy domácí části I. kola kategorie C 1. Určete všechny dvojice (x, y) reálných čísel, která vyhovují soustavě rovnic (x + )2 = y, (y )2 = x + 8. Řešení. Vzhledem k tomu,
VícePŘEDNÁŠKA 2 POSLOUPNOSTI
PŘEDNÁŠKA 2 POSLOUPNOSTI 2.1 Zobrazení 2 Definice 1. Uvažujme libovolné neprázdné množiny A, B. Zobrazení množiny A do množiny B je definováno jako množina F uspořádaných dvojic (x, y A B, kde ke každému
Více1 Linearní prostory nad komplexními čísly
1 Linearní prostory nad komplexními čísly V této přednášce budeme hledat kořeny polynomů, které se dále budou moci vyskytovat jako složky vektorů nebo matic Vzhledem k tomu, že kořeny polynomu (i reálného)
VíceÚlohy krajského kola kategorie C
67. ročník matematické olympiády Úlohy krajského kola kategorie C 1. Najděte nejmenší přirozené číslo končící čtyřčíslím 2018, které je násobkem čísla 2017. 2. Pro celá čísla x, y, z platí x 2 + y z =
VíceSbírka příkladů. Posloupnosti. Mgr. Anna Dravecká. Gymnázium Jihlava
Sbírka příkladů Posloupnosti Mgr. Anna Dravecká Gymnázium Jihlava Anotace Sbírka příkladů Posloupnosti je vytvořen jakou souhrn příkladů vhodné pro samostatné domácí procvičování základních poznatků z
VíceALGEBRA. Téma 5: Vektorové prostory
SLEZSKÁ UNIVERZITA V OPAVĚ Matematický ústav v Opavě Na Rybníčku 1, 746 01 Opava, tel. (553) 684 611 DENNÍ STUDIUM Téma 5: Vektorové prostory Základní pojmy Vektorový prostor nad polem P, reálný (komplexní)
VíceNecht tedy máme přirozená čísla n, k pod pojmem systém lineárních rovnic rozumíme rovnice ve tvaru
2. Systémy lineárních rovnic V této kapitole se budeme zabývat soustavami lineárních rovnic s koeficienty z pole reálných případně komplexních čísel. Uvádíme podmínku pro existenci řešení systému lineárních
VíceÚvod do matematiky. Mgr. Radek Horenský, Ph.D. Důkazy
Úvod do matematiky Mgr. Radek Horenský, Ph.D. Důkazy Matematika a matematické chápání jako takové je založeno na logické výstavbě. Základními stavebními prvky jsou definice, věty a důkazy. Definice zavádějí
VíceMATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij]
MATICE Matice typu m/n nad tělesem T je soubor m n prvků z tělesa T uspořádaných do m řádků a n sloupců: a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij] a m1 a m2 a mn Prvek a i,j je prvek matice A na místě
Vícematiceteorie 1. Matice A je typu 2 4, matice B je typu 4 3. Jakých rozměrů musí být matice X, aby se dala provést
Úlohy k zamyšlení 1. Zdůvodněte, proč třetí řádek Hornerova schématu pro vyhodnocení polynomu p v bodě c obsahuje koeficienty polynomu r, pro který platí p(x) = (x c) r(x) + p(c). 2. Dokažte, že pokud
VíceUspořá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
1 1. Lineární algebra 1.1. Lineární závislost a nezávislost vektorů. Hodnost matice Aritmetické vektory Uspořádanou n-tici reálných čísel nazveme aritmetický vektor (vektor), ā = (a 1, a 2,..., a n ).
VíceI. kolo kategorie Z6
68. ročník atematické olympiády I. kolo kategorie Z6 Z6 I Ivan a irka se dělili o hrušky na míse. Ivan si vždy bere dvě hrušky a irka polovinu toho, co na míse zbývá. Takto postupně odebírali Ivan, irka,
VíceMatematika pro všechny
Projekt OPVK - CZ.1.07/1.1.00/.007 Matematika pro všechny Univerzita Palackého v Olomouci Tematický okruh: Závislosti a funkční vztahy Gradovaný řetězec úloh Téma: Goniometrické rovnice Autor: Ondráčková
VícePosloupnosti a jejich limity
KMA/MAT Přednáška č. 7, Posloupnosti a jejich ity 5. listopadu 203 Motivační příklady Prozkoumejme, zatím laicky, následující posloupnosti: Posloupnost, 4, 9,..., n 2,... : Hodnoty rostou nade všechny
VíceMatematická indukce, sumy a produkty, matematická logika
Matematická indukce, sumy a produkty, matematická logika 8.9. -.0.009 Matematická indukce Jde o následující vlastnost přirozených čísel: Předpokládejme:. Nějaké tvrzení platí pro.. Platí-li tvrzení pro
VícePŘIJÍMACÍ ZKOUŠKY II.termín
MATEMATIKA Obor: 79-41-K/81 Součet bodů: Opravil: Kontroloval: Vítejte na Gymnáziu v Omské u přijímacích zkoušek z matematiky. Dnes budete řešit úlohy čtverečkové a kostičkové. Úlohy můžete řešit v libovolném
VíceDiskrétní matematika. DiM /01, zimní semestr 2016/2017
Diskrétní matematika Petr Kovář petr.kovar@vsb.cz Vysoká škola báňská Technická univerzita Ostrava DiM 470-2301/01, zimní semestr 2016/2017 O tomto souboru Tento soubor je zamýšlen především jako pomůcka
VíceGP PROSTĚJOV 2012 LOGICKÉ ÚLOHY
GP PROSTĚJOV 01 LOGICKÉ ÚLOHY Řešitel: Body: 1. ČOKOLÁD ORION 8 bodů. SKLÁDÁNÍ PENTOMIN 8 bodů. NTIMGICKÝ ČTVEREC bodů. NŠE HORY 18 bodů 5. DĚLENÍ 8 bodů. SOUČTY ČÍSLIC 15 bodů 7. RODIN 0 bodů 8. ČESKÉ
VíceLingebraické kapitolky - Počítání s maticemi
Lingebraické kapitolky - Počítání s maticemi Jaroslav Horáček KAM MFF UK 20 Rozehřívačka: Definice sčítání dvou matic a násobení matice skalárem, transpozice Řešení: (A + B ij A ij + B ij (αa ij α(a ij
VíceZPRACOVÁNÍ OBRAZU přednáška 4
ZPRACOVÁNÍ OBRAZU přednáška 4 Vít Lédl vit.ledl@tul.cz TECHNICKÁ UNIVERZITA V LIBERCI Fakulta mechatroniky, informatiky a mezioborových studií Tento materiál vznikl v rámci projektu ESF CZ.1.07/2.2.00/07.0247,
VíceALGEBRA. Téma 4: Grupy, okruhy a pole
SLEZSKÁ UNIVERZITA V OPAVĚ Matematický ústav v Opavě Na Rybníčku 1, 746 01 Opava, tel. (553) 684 611 DENNÍ STUDIUM Téma 4: Grupy, okruhy a pole Základní pojmy unární operace, binární operace, asociativita,
VíceÚloha - rozpoznávání číslic
Úloha - rozpoznávání číslic Vojtěch Franc, Tomáš Pajdla a Tomáš Svoboda http://cmp.felk.cvut.cz 27. listopadu 26 Abstrakt Podpůrný text pro cvičení předmětu X33KUI. Vysvětluje tři způsoby rozpoznávání
VíceZáklady matematiky pro FEK
Základy matematiky pro FEK 1. přednáška 22.9.2016 Blanka Šedivá KMA zimní semestr 2016/2017 Blanka Šedivá (KMA) Základy matematiky pro FEK zimní semestr 2016/2017 1 / 19 Organizační pokyny přednášející:
VíceDiskrétní matematika. DiM /01, zimní semestr 2018/2019
Diskrétní matematika Petr Kovář petr.kovar@vsb.cz Vysoká škola báňská Technická univerzita Ostrava DiM 470-2301/01, zimní semestr 2018/2019 O tomto souboru Tento soubor je zamýšlen především jako pomůcka
VíceLineární zobrazení. 1. A(x y) = A(x) A(y) (vlastnost aditivity) 2. A(α x) = α A(x) (vlastnost homogenity)
4 Lineární zobrazení Definice: Nechť V a W jsou vektorové prostory Zobrazení A : V W (zobrazení z V do W nazýváme lineárním zobrazením, pokud pro všechna x V, y V a α R platí 1 A(x y = A(x A(y (vlastnost
VíceMatematický KLOKAN 2005 kategorie Junior
Matematický KLOKAN 2005 kategorie Junior Vážení přátelé, v následujících 75 minutách vás čeká stejný úkol jako mnoho vašich vrstevníků v řadě dalších evropských zemí. V níže uvedeném testu je zadáno čtyřiadvacet
Více1. Matematická logika
Moderní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/07.0018 1. Matematická logika Základem každé vědy (tedy i matematiky i fyziky) je soubor jistých znalostí. To, co z těchto izolovaných poznatků
VíceDiskrétní matematika 1. týden
Diskrétní matematika 1. týden Elementární teorie čísel dělitelnost Jan Slovák Masarykova univerzita Fakulta informatiky jaro 2015 Obsah přednášky 1 Problémy teorie čísel 2 Dělitelnost 3 Společní dělitelé
VícePolyomina a mnohoúhelníková zvířata. Jaroslav Zhouf
Polyomina a mnohoúhelníková zvířata Jaroslav Zhouf - jednodílné útvary složené z jistého počtu buď jen shodných čtverců, nebo jen rovnostranných trojúhelníků, nebo jen pravidelných šestiúhelníků; dva trojúhelníky,
VíceNápovědy k numerickému myšlení TSP MU
Nápovědy k numerickému myšlení TSP MU Numerické myšlení 2011/var. 01 26. Ciferné součty čísel v každém z kruhů mají tutéž hodnotu. Pozor, hledáme číslo, které se nehodí na místo otazníku. Jedná se o dvě
VíceDidaktický seminář Univerzita Palackého v Olomouci, Pedagogická fakulta
Didaktický seminář Univerzita Palackého v Olomouci, Pedagogická fakulta Aktivity k rozvoji kombinačního myšlení žáků primární školy Jana Příhonská, KMD TU v Liberci Cílem současného vyučování matematiky
VíceMatice lineárních zobrazení
Matice lineárních zobrazení Nechť V, +, a W, +, jsou nenulové vektorové prostory konečných dimenzí n a m nad tělesem T, +,, nechť posloupnosti vektorů g 1, g 2,..., g n V a h 1, h 2,..., h m W tvoří báze
VíceDiskrétní matematika. DiM /01, zimní semestr 2018/2019
Diskrétní matematika Petr Kovář petr.kovar@vsb.cz Vysoká škola báňská Technická univerzita Ostrava DiM 470-2301/01, zimní semestr 2018/2019 O tomto souboru Tento soubor je zamýšlen především jako pomůcka
VíceMagické čtverce. Bára Kociánová
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á
VíceIV. Základní pojmy matematické analýzy IV.1. Rozšíření množiny reálných čísel
Matematická analýza IV. Základní pojmy matematické analýzy IV.1. Rozšíření množiny reálných čísel na množině R je definováno: velikost (absolutní hodnota), uspořádání, aritmetické operace; znázornění:
VíceBooleovská algebra. Booleovské binární a unární funkce. Základní zákony.
Booleovská algebra. Booleovské binární a unární funkce. Základní zákony. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz
VíceZimní semestr akademického roku 2014/ prosince 2014
Cvičení k předmětu BI-ZMA Tomáš Kalvoda Katedra aplikované matematiky FIT ČVUT Matěj Tušek Katedra matematiky FJFI ČVUT Obsah Cvičení Zimní semestr akademického roku 014/015. prosince 014 Předmluva iii
VíceMatematická analýza pro informatiky I.
Matematická analýza pro informatiky I. 1. přednáška Jan Tomeček tomecek@inf.upol.cz http://aix-slx.upol.cz/ tomecek/index Univerzita Palackého v Olomouci 14. února 2011 Jan Tomeček, tomecek@inf.upol.cz
VíceGrafika na počítači. Bc. Veronika Tomsová
Grafika na počítači Bc. Veronika Tomsová Proces zpracování obrazu Proces zpracování obrazu 1. Snímání obrazu 2. Digitalizace obrazu převod spojitého signálu na matici čísel reprezentující obraz 3. Předzpracování
VíceDatum odevzdání 12. prosince Vypočtěte velikost strany čtverce ABCD s vrcholem A = [0, 0], jestliže
Příklady k řešení (. kolo) Datum odevzdání. prosince 00 PŘÍKLAD. Vypočtěte velikost strany čtverce ABCD s vrcholem A = [0, 0], jestliže úhlopříčka BD leží na přímce p :x +y = 0. PŘÍKLAD. Jsou dány body
VíceSvobodná 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
METODICKÝ LIST DA6 Název tématu: Autor: Předmět: Dělitelnost dělitel a násobek, sudá a lichá čísla, prvočísla a čísla složená Dušan Astaloš Matematika Ročník: 6. Učebnice: Kapitola, oddíl: Metody výuky:
VíceMatematika 2 Úvod ZS09. KMA, PřF UP Olomouc. Jiří Fišer (KMA, PřF UP Olomouc) KMA MA2AA ZS09 1 / 25
Matematika 2 Úvod Jiří Fišer KMA, PřF UP Olomouc ZS09 Jiří Fišer (KMA, PřF UP Olomouc) KMA MA2AA ZS09 1 / 25 Studijní materiály web předmětu: aix-slx.upol.cz/ fiser St. Trávníček: Matematická analýza kag.upol.cz/travnicek/1-matan.
VíceJaroslav Tuma. 8. února 2010
Semestrální práce z předmětu KMA/MM Odstraňování šumu z obrazu Jaroslav Tuma 8. února 2010 1 1 Zpracování obrazu Zpracování obrazu je disciplína zabývající se zpracováním obrazových dat různého původu.
VíceKód uchazeče ID:... Varianta:
Fakulta informačních technologií ČVUT v Praze Přijímací zkouška z matematiky 01 Kód uchazeče ID:.................. Varianta: 1. Mějme dvě čísla zapsaná v sedmičkové soustavě 3456 7 a 3310 7. Vyjádřete
VíceTest žáka. Zdroj testu: Celoplošná zkouška 2. Školní rok 2012/2013 MATEMATIKA. Jméno: Třída: Škola: Termín provedení testu:
Test žáka Zdroj testu: Celoplošná zkouška 2 Školní rok 2012/2013 MATEMATIKA Jméno: Třída: Škola: Termín provedení testu: Datum vytvoření: 14. 10. 2013 Obtížnost 1 Úloha 1 Kolik os souměrnosti má kruh?
VíceMagnetické vlastnosti materiálů - ukázky. Příklad č.2. Konstrukční ocel tř. 11-12
VŠB - Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Katedra elektrických strojů a přístrojů DEGRADAČNÍ PROCESY Magnetické vlastnosti materiálů - ukázky Příklad č.2 Konstrukční ocel
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Vektory Definice 011 Vektorem aritmetického prostorur n budeme rozumět uspořádanou n-tici reálných čísel x 1, x 2,, x n Definice 012 Definice sčítání
VíceMATEMATIKA 5. TŘÍDA. C) Tabulky, grafy, diagramy 1 - Tabulky, doplnění řady čísel podle závislosti 2 - Grafy, jízní řády 3 - Magické čtverce
MATEMATIKA 5. TŘÍDA 1 - Přirozená čísla a číslo nula a číselná osa, porovnávání b zaokrouhlování c zápis čísla v desítkové soustavě d součet, rozdíl e násobek, činitel, součin f dělení, dělení se zbytkem
VíceMATEMATIKA 9 Přijímací zkoušky na nečisto
787 Střední průmyslová škola stavební, Hradec Králové, Pospíšilova tř. MATEMATIKA 9 Přijímací zkoušky na nečisto 7. 3. 2017 DIDAKTICKÝ TEST Jméno a příjmení Počet úloh: 17 Maximální bodové hodnocení: 50
VíceUživatelská příručka k portálu WWW.DIAGNOSTIK.CZ. Společnost pro kvalitu školy, o. s. část třetí. testování žáků
Uživatelská příručka k portálu WWW.DIAGNOSTIK.CZ Společnost pro kvalitu školy, o. s. část třetí testování žáků Ostrava 2012 1 Obsah Úvod:... 3 1. Přihlášení žáka... 3 2. Testování žáka... 5 2.1. Úvodní
VíceMagické čtverce. Tomáš Roskovec. Úvod
Magické čtverce Tomáš Roskovec Úvod Magické čtverce patří k dávným matematickým hrátkám, které i přes dvoutisíciletou historii dodnes nejsou zcela prozkoumány. Během přednášky se budeme zabývat nejprve
Víceoznačme j = (0, 1) a nazvěme tuto dvojici imaginární jednotkou. Potom libovolnou (x, y) = (x, 0) + (0, y) = (x, 0) + (0, 1)(y, 0) = x + jy,
Komplexní čísla Množinu všech uspořádaných dvojic (x, y) reálných čísel x, y nazýváme množinou komplexních čísel C, jestliže pro každé dvě takové dvojice (x, y ), (x 2, y 2 ) je definována rovnost, sčítání
VíceZadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od jara 2014
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od jara 2014 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia
VíceUKÁZKA ČINNOSTÍ V ŠACHOVÉ VÝUCE PŘÍNOS PRO ROZVOJ KOGNITIVNÍCH PROCESŮ
UKÁZKA ČINNOSTÍ V ŠACHOVÉ VÝUCE PŘÍNOS PRO ROZVOJ KOGNITIVNÍCH PROCESŮ A JEJICH Kapitola poukazuje na činnosti v šachové výuce zaměřené na rozvíjení kognitivních procesů znázorněné pomocí diagramů. Příklady
VíceAutor: Mgr. Lukáš Saulich Název školy: Gymnázium Jana Nerudy, škola hl. města Prahy. Předmět, mezipředmětové vztahy: matematika a její aplikace
Název: Stejnolehlost Autor: Mgr. Lukáš Saulich Název školy: Gymnázium Jana Nerudy, škola hl. města Prahy Předmět, mezipředmětové vztahy: matematika a její aplikace Ročník: 4. (. ročník vyššího gymnázia)
VíceVlastní čísla a vlastní vektory
Vlastní čísla a vlastní vektory 1 Motivace Uvažujme lineární prostor všech vázaných vektorů v rovině, které procházejí počátkem, a lineární zobrazení tohoto prostoru do sebe(lineární transformaci, endomorfismus)
VícePOSLOUPNOSTI A ŘADY INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky
POSLOUPNOSTI A ŘADY Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu
VíceZákladní pojmy teorie množin Vektorové prostory
Základní pojmy teorie množin Přednáška MATEMATIKA č. 1 Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz 7. 10. 2010 Základní pojmy teorie množin Základní pojmy
VícePojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace
RELACE Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace slouží k vyjádření vztahů mezi prvky nějakých množin. Vztahy mohou být různé povahy. Patří sem vztah býti potomkem,
VíceRelace a kongruence modulo
Relace a kongruence modulo Jiří Velebil: X01DML 5. listopadu 2010: Relace a kongruence modulo 1/17 Definice Binární relace R na množině A je podmnožina R A A. Píšeme x R y (čteme: x je v relaci R s y)
Více3 Lineární kombinace vektorů. Lineární závislost a nezávislost
3 Lineární kombinace vektorů. Lineární závislost a nezávislost vektorů. Obrázek 5: Vektor w je lineární kombinací vektorů u a v. Vektory u, v a w jsou lineárně závislé. Obrázek 6: Vektor q je lineární
VícePOSLOUPNOSTI A ŘADY INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
POSLOUPNOSTI A ŘADY Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu
VíceDrsná matematika III 10. demonstrovaná cvičení Kostry grafů
Drsná matematika III 10. demonstrovaná cvičení Kostry grafů Martin Panák Masarykova univerzita Fakulta informatiky 21.11. 2006 1 Domácí úlohy z minulého týdne Příklad 1 Příklad 2 Příklad 3 2 Borůvkův algoritmus
VícePro každé formule α, β, γ, δ platí: Pro každé formule α, β, γ platí: Poznámka: Platí právě tehdy, když je tautologie.
Zpracoval: hypspave@fel.cvut.cz 5. Výroková logika, formule výrokové logiky a jejich pravdivostní ohodnocení, splnitelné formule, tautologie, kontradikce, sémantický důsledek, tautologicky ekvivalentní
Více3. Optimalizace pomocí nástroje Řešitel
3. Optimalizace pomocí nástroje Řešitel Rovnováha mechanické soustavy Uvažujme dvě různé nehmotné lineární pružiny P 1 a P 2 připevněné na pevné horizontální tyči splývající s osou x podle obrázku: (0,0)
VíceRovinné přetvoření. Posunutí (translace) TEORIE K M2A+ULA
Rovinné přetvoření Rovinné přetvoření, neboli, jak se také často nazývá, geometrická transformace je vlastně lineární zobrazení v prostoru s nějakou soustavou souřadnic. Jde v něm o přepočet souřadnic
VíceVánoční turnaj GP Praha 2012
Vánoční turnaj GP Praha 0 konaný péčí HALAS o.s. dne. prosince 0 Jméno hráče: Pravidla obecná: Do každého políčka vepište jednu číslici -N podle velikosti tabulky není-li v zadání jinak zmíněno. Zadání
VíceFakulta elektrotechniky a informatiky Vysoká škola báňská - Technická univerzita Ostrava. Diskrétní matematika 2012/2013.
Fakulta elektrotechniky a informatiky Vysoká škola báňská - Technická univerzita Ostrava Diskrétní matematika 2012/2013 Projekt číslo 3 jméno: Jiří Znoj login: zno0011 hodnotící: Mgr. Pavel Skalný Příklad:
VícePravděpodobnost a statistika
Pravděpodobnost a statistika 1 Náhodné pokusy a náhodné jevy Činnostem, jejichž výsledek není jednoznačně určen podmínkami, za kterých probíhají, a které jsou (alespoň teoreticky) neomezeně opakovatelné,
VíceP 1 = P 1 1 = P 1, P 1 2 =
1 Výpočet inverzní matice Věta 1 Necht P U elementární matice vzniklá el úpravou U Pak je P U regulární Důkaz: Protože elementární úprava U je invertovatelná, existuje el úprava U, která vrací změny U
VíceSouth Bohemia Mathematical Letters Volume 23, (2015), No. 1, DĚLENÍ KRUHU NA OBLASTI ÚVOD
South Bohemia Mathematical Letters Volume 23, (2015), No. 1, 113-122. DĚLENÍ KRUHU NA OBLASTI MAREK VEJSADA ABSTRAKT. V textu se zabývám řešením následujícího problému: Zvolíme na kružnici určitý počet
VícePermutační grupy Cykly a transpozice Aplikace. Permutace. Rostislav Horčík: Y01DMA 11. května 2010: Permutace 1/17
Permutace Rostislav Horčík: Y01DMA 11. května 2010: Permutace 1/17 Motivace Permutace jsou důležitou částí matematiky viz použití v pravděpodobnosti, algebře (např. determinanty) a mnoho dalších. Jsou
Více3. Reálná čísla. většinou racionálních čísel. V analytických úvahách, které praktickým výpočtům
RACIONÁLNÍ A IRACIONÁLNÍ ČÍSLA Význačnými množinami jsou číselné množiny K nejvýznamnějším patří množina reálných čísel, obsahující jako podmnožiny množiny přirozených, celých, racionálních a iracionálních
VíceBinární vyhledávací stromy II
Binární vyhledávací stromy II doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 19. března 2019 Jiří Dvorský (VŠB TUO) Binární vyhledávací
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Lineární rovnice o 2 neznámých Definice 011 Lineární rovnice o dvou neznámých x, y je rovnice, která může být vyjádřena ve tvaru ax + by = c, kde
Více0. ÚVOD - matematické symboly, značení,
0. ÚVOD - matematické symboly, značení, číselné množiny Výroky Výrok je každé sdělení, u kterého lze jednoznačně rozhodnout, zda je či není pravdivé. Každému výroku lze proto přiřadit jedinou pravdivostní
VíceMezinárodní kolo soutěže Baltík 2007, kategorie C
Pokyny: 1. Řešení úloh ukládejte do složky, která se nachází na pracovní ploše počítače. Její název je stejný, jako je kód, který dostal váš tým přidělený (např. A05, B23 apod.). Řešení, uložená v jiné
Více1 Zobrazení 1 ZOBRAZENÍ 1. Zobrazení a algebraické struktury. (a) Ukažte, že zobrazení f : x
1 ZOBRAZENÍ 1 Zobrazení a algebraické struktury 1 Zobrazení Příklad 1.1. (a) Ukažte, že zobrazení f : x na otevřený interval ( 1, 1). x x +1 je bijekce množiny reálných čísel R (b) Necht a, b R, a < b.
VíceArchitektura počítačů
Architektura počítačů Studijní materiál pro předmět Architektury počítačů Ing. Petr Olivka katedra informatiky FEI VŠB-TU Ostrava email: petr.olivka@vsb.cz Ostrava, 2010 1 1 Architektura počítačů Pojem
VíceJan Březina. Technical University of Liberec. 21. dubna 2015
TGH11 - Maximální párování a související problémy Jan Březina Technical University of Liberec 21. dubna 2015 Bipartitní grafy Bipartitní graf - je obarvitelný dvěma barvami. Tj. V lze rozělit na disjunktní
Vícevyjádřete ve tvaru lineární kombinace čtverců (lineární kombinace druhých mocnin). Rozhodněte o definitnosti kvadratické formy κ(x).
Řešené příklady z lineární algebry - část 6 Typové příklady s řešením Příklad 6.: Kvadratickou formu κ(x) = x x 6x 6x x + 8x x 8x x vyjádřete ve tvaru lineární kombinace čtverců (lineární kombinace druhých
Více