Úvod do teorie her

Rozměr: px
Začít zobrazení ze stránky:

Download "Úvod do teorie her"

Transkript

1 Úvod do teorie her. Formy her a rovnovážné řešení Tomáš Kroupa ÚTIA AV ČR

2 Program. Definujeme 2 základní formy pro studium různých her: rozvinutou, strategickou. 2. Formulujeme pojem Nashova rovnovážného řešení hry a ukážeme si jeho význam a omezení na příkladech. 3. Ukážeme, že každá hra s dokonalou informací má rovnovážné řešení.

3 Hry v rozvinuté formě Definice Hra v rozvinuté formě s dokonalou informací je uspořádaná sedmice Γ = ( N, V, E, x 0, (V i ) i N, O, u ) kde N = {,..., n} je konečná množina hráčů, (V, E, x 0 ) je kořenový strom s kořenem x 0 V, (V i ) i N je rozklad množiny neterminálních vrcholů z V, O je množina výsledků hry, u je zobrazení, které každému listu x V přiřadí výsledek u(x) O. 2

4 Hry v rozvinuté formě s dokonalou informací interpretace Vrcholy x V značí herní pozice (x 0 počáteční, listy konečné). V každém neterminálním vrcholu x je na tahu nějaký hráč J(x) N. Akce A(x) hráče J(x) jsou hrany vedoucí z vrcholu x. V listech herního stromu (V, E, x 0 ) jsou specifikovány výsledky z O. 2 X Y 2 x (0, 4) y (2, ) (, 2) x 2 y 2 X 2 (3, 8) Y 2 (8, 0) 3

5 Strategie - plán akcí pro každou příležitost Definice Necht Γ je hra s dokonalou informací. Strategie hráče i N je zobrazení s i : V i x V i A(x) takové, že s i (x) A(x), pro každé x V i. Profil strategíı je uspořádaná n-tice s = (s i ) i N strategíı s i. Profil strategíı s jednoznačně určuje partii hry, tj. cestu x 0, x,..., x k od kořene x 0 k listu x k herního stromu: x je vrchol určený akcí hráče J(x 0 ) na základě strategie s J(x 0 ) x 2 je vrchol určený akcí hráče J(x ) na základě strategie s J(x ) atd. Definujeme: u(s) := u(x k ) O, kde x k je list cesty určené profilem s. 4

6 Hry v rozvinuté formě s dokonalou informací expresivita Předpoklad dokonalé informace Každý hráč, který je na tahu, zná historii předchozích tahů všech hráčů. Jaké hry popíšeme? + piškvorky + šachy, dáma + go Mimo expresivní možnosti modelu: - kámen-nůžky-papír - karetní hry (poker, bridge) - různé hry v kostky Předpoklad dokonalé informace později zobecníme: hry s externím faktorem náhodnosti, který hráči znají hry s nedokonalou informací 5

7 Náhodné tahy Novým faktorem ve hře je náhoda, kterou formálně vyjadřuje hráč 0. Definice Hra v rozvinuté formě s dokonalou informací a náhodnými tahy je kde Γ = ( N, V, E, x 0, (V i ) i N0, (p x ) x V0, O, u ) N = {,..., n} je konečná množina hráčů, N 0 := N {0}, (V, E, x 0 ) je kořenový strom s kořenem x 0 V, (V i ) i N0 je rozklad množiny neterminálních vrcholů z V, p x je pravděpodobností distribuce na množině hran spojujících vrchol x V 0 s jeho následníky, O je množina výsledků hry, u je zobrazení, které každému listu x V přiřadí výsledek u(x) O. 6

8 Náhodné tahy expresivita Předpoklad dokonalé informace a náhodných tahů Každý hráč zná historii předchozích tahů všech hráčů včetně náhody. Každý hráč zná všechny pravděpodobnostní distribuce p x, pro x V 0. Ve hře bez náhodných tahů určuje profil strategíı jednoznačně výsledek hry. Ve hře s náhodnými tahy určuje profil strategíı jednoznačně pravděpodobnostní distribuci na výsledcích hry. 7

9 Příklad hry s náhodnými tahy 2 a b 0 o c d o 2 o e 0 f o Hráč voĺı (b, e), hráč 2 voĺı (c). Pravděpodobnosti výsledků: p(o ) = p(o 2 ) = p(o 7 ) = 0, p(o 3 ) = 2, p(o 4) = p(o 6 ) = 8, p(o 5) = 4. 8 o 4 o 5 o 6

10 Strategické hry Definice Hra ve strategické formě je uspořádaná trojice G = ( ) N, (S i ) i N, (u i ) i N kde. N = {,..., n} je konečná množina hráčů, 2. S i je množina strategíı každého hráče i N, S := S S n, 3. u i : S R je užitková (výplatní) funkce každého hráče i N. Předpoklad: všichni hráči voĺı své strategie simultánně. Kardinalita množin S i může být libovolná. Strategické forma nezachycuje dynamiku hry v plné míře (pořadí tahů, informace o průběhu hry atp.) 9

11 Strategické hry příklady Vězňovo dilema Dva obvinění sedí v izolaci. Budou-li proti sobě oba svědčit (s), dostanou 2 roky. Pokud jeden svědčí proti druhému a ten zachová mlčení (m), svědek je propuštěn a obviněný dostane 3 roky. Mlčí-li oba, dostanou rok. s m s 2, 2 0, 3 m 3, 0, Paritní hra Dva hráči voĺı bit. Výplatní funkce jsou u (s, s 2 ) :=, pokud s s 2 = 0 a u (s, s 2 ) :=, pokud s s 2 =, a u 2 := u. 0 0,,,, 0

12 Rovnovážné řešení strategických her Je-li s S profil strategíı a i N, pak s i značí projekci s na množinu S S i S i+ S n. Definice (Nash, 950) Necht G je hra ve strategické formě. Profil strategíı s = (s i ) i N S je (Nashovým) rovnovážným řešením, platí-li pro každého hráče i N a každou strategii s i S i podmínka u i (s ) u i (s i, s i). V rovnováze voĺı každý hráč strategii maximalizující svůj vlastní užitek při použití rovnovážných strategíı ostatními hráči.

13 Rovnovážné řešení - příklady () Bezpečnostní dilema Velmoci (SSSR a USA) se rozhodují, zda investovat do jaderných (j) nebo pouze konvenčních (k) zbraní. Užitek je nejvyšší v případě, pokud nedojde k jadernému zbrojení (je nákladné a případná válka likvidační). Druhý nejlepší výsledek pro danou zemi je, pokud má jaderné zbraně, avšak její nepřítel jen konvenční (a obráceně). Nejmenší užitek nastane v případě, pokud je země jadernou mocností a její oponent též. USA k j j 3, 2, 2 SSSR k 4, 4, 3 Existují dva rovnovážné profily: (k, k) a (j, j). 2

14 Rovnovážné řešení - příklady (2) Vězňovo dilema s m s 2, 2 0, 3 m 3, 0, Jediný rovnovážný profil strategíı je (s, s). Povšimněme si, že při volbě strategíı (m, m) si oba hráči polepší, tato dvojice je však nedosažitelná díky nemožnosti komunikace mezi obviněnými. Paritní hra 0 0,,,, Tato hra nemá rovnovážné řešení. 3

15 Rovnovážné řešení her v rozvinuté formě Rovnovážné řešení lze přirozeně definovat i pro hry v rozvinuté formě s dokonalou informací a náhodnými tahy. Nadále uvažujeme, že výsledky hry jsou reálná čísla měřící užitky hráčů. Jak? Zadanou hru v rozvinuté formě G převedeme do jednoznačně určené strategické formy G S. Pokud jsou ve hře náhodné tahy, uvažujeme střední hodnoty užitků místo původních užitků v listech. Rovnovážné řešení hry G definujeme jako rovnovážné řešení hry ve strategické formě G S. Tato transformace však vede až k exponenciálnímu nárustu složitosti. 4

16 Existence rovnovážného řešení pro hry s dokonalou informací Věta (Kuhn) Každá hra v rozvinuté formě s dokonalou informací a náhodnými tahy má rovnovážné řešení. Uvažujme hry bez náhodných tahů. Rovnovážné řešení nalezneme pomocí algoritmu, který rozšíří užitky z listů na všechny uzly herního stromu. Zpětná indukce. Každému vrcholu x V i, jehož následníkem jsou listy y,..., y k, připiš vektor užitků u(y l ) takový, že u i (y l ) = max u i(y j ). j=,...,k 2. Analogicky postupuj pro vrcholy o úroveň výše než x V i z kroku. 3. Skonči, když byla připsán vektor užitků kořenu stromu. 5

TGH13 - Teorie her I.

TGH13 - Teorie her I. TGH13 - Teorie her I. Jan Březina Technical University of Liberec 19. května 2015 Hra s bankéřem Máte právo sehrát s bankéřem hru: 1. hází se korunou dokud nepadne hlava 2. pokud hlava padne v hodu N,

Více

Úvod do teorie her

Úvod do teorie her Úvod do teorie her 2. Garanční řešení, hry s nulovým součtem a smíšené strategie Tomáš Kroupa http://staff.utia.cas.cz/kroupa/ 2017 ÚTIA AV ČR Program 1. Zavedeme řešení, které zabezpečuje minimální výplatu

Více

Teorie her a ekonomické rozhodování. 4. Hry v rozvinutém tvaru

Teorie her a ekonomické rozhodování. 4. Hry v rozvinutém tvaru Teorie her a ekonomické rozhodování 4. Hry v rozvinutém tvaru 4.1 Hry v rozvinutém tvaru Hra v normálním tvaru hráči provedou jediné rozhodnutí a to všichni najednou v rozvinutém tvaru řada po sobě následujících

Více

Teorie her a ekonomické rozhodování. 7. Hry s neúplnou informací

Teorie her a ekonomické rozhodování. 7. Hry s neúplnou informací Teorie her a ekonomické rozhodování 7. Hry s neúplnou informací 7.1 Informace Dosud hráči měli úplnou informaci o hře, např. znali svou výplatní funkci, ale i výplatní funkce ostatních hráčů často to tak

Více

2 HRA V EXPLICITNÍM TVARU

2 HRA V EXPLICITNÍM TVARU 2 HRA V EXPLICITNÍM TVARU 59 Příklad 1 Hra Nim. Uvažujme jednoduchou hru, kdy dva hráči označme je čísly 1, 2 mají před sebou dvě hromádky, z nichž každá je tvořena dvěma fazolemi. Hráč 1 musí vzít z jedné

Více

3. ANTAGONISTICKÉ HRY

3. ANTAGONISTICKÉ HRY 3. ANTAGONISTICKÉ HRY ANTAGONISTICKÝ KONFLIKT Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku,

Více

Teorie her a ekonomické rozhodování. 2. Maticové hry

Teorie her a ekonomické rozhodování. 2. Maticové hry Teorie her a ekonomické rozhodování 2. Maticové hry 2.1 Maticová hra Teorie her = ekonomická vědní disciplína, která se zabývá studiem konfliktních situací pomocí matematických modelů Hra v normálním tvaru

Více

Úvod do teorie her. 6. Koaliční hry

Úvod do teorie her. 6. Koaliční hry Úvod do teorie her 6. Koaliční hry Tomáš Kroupa http://staff.utia.cas.cz/kroupa/ 2018 ÚTIA AV ČR Různé formy her Známé formy her jsou: rozvinutá, strategická, koaliční. Pro danou množinu hráčů N = {1,...,

Více

ANTAGONISTICKE HRY 172

ANTAGONISTICKE HRY 172 5 ANTAGONISTICKÉ HRY 172 Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku, jejíž výše nezávisí

Více

Teorie her a ekonomické rozhodování 5. Opakované hry

Teorie her a ekonomické rozhodování 5. Opakované hry Teorie her a ekonomické rozhodování 5. Opakované hry (chybějící či chybná indexace ve skriptech) 5.1 Opakovaná hra Hra až dosud hráči hráli hru jen jednou v reálu se konflikty neustále opakují (firmy nabízí

Více

12 HRY S NEÚPLNOU INFORMACÍ

12 HRY S NEÚPLNOU INFORMACÍ 12 HRY S NEÚPLNOU INFORMACÍ 543 Ne v každé hře mají všichni hráči úplné informace o výplatních funkcích ostatních. Ve skutečnosti je většina situací s informací neúplnou. Například: V aukcích zpravidla

Více

1. MATEMATICKÉ MODELY ROZHODOVACÍCH SITUACÍ

1. MATEMATICKÉ MODELY ROZHODOVACÍCH SITUACÍ Markl: Matematické modely rozhodovacích situací /nhry.doc/ Strana. MATEMATICKÉ MODELY ROZHODOVACÍCH SITUACÍ Popis obecné rozhodovací situace (rozhodovacího procesu) vyžaduje zadání následujících údajů:.

Více

TEORIE HER

TEORIE HER TEORIE HER 15. 10. 2014 HRA HRA Definice Hra je činnost jednoho či více lidí, která nemusí mít konkrétní smysl, ale přitom má za cíl radost či relaxaci. HRA Definice Hra je činnost jednoho či více lidí,

Více

Teorie her a ekonomické rozhodování. 3. Dvoumaticové hry (Bimaticové hry)

Teorie her a ekonomické rozhodování. 3. Dvoumaticové hry (Bimaticové hry) Teorie her a ekonomické rozhodování 3. Dvoumaticové hry (Bimaticové hry) 3.1 Neantagonistický konflikt Hra v normálním tvaru hráči provedou jediné rozhodnutí a to všichni najednou v rozvinutém tvaru řada

Více

Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech.

Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech. Kapitola 9 Skalární součin Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech. Definice 9.1 Je-li x = (x 1,..., x n ) T R n 1 reálný

Více

Dva kompletně řešené příklady

Dva kompletně řešené příklady Markl: Příloha 1: Dva kompletně řešené příklady /TEH_app1_2006/ Strana 1 Dva kompletně řešené příklady Úvod V této příloze uvedeme úplné a podrobné řešení dvou her počínaje jejich slovním neformálním popisem

Více

Teorie her a ekonomické rozhodování. 8. Vyjednávací hry

Teorie her a ekonomické rozhodování. 8. Vyjednávací hry Teorie her a ekonomické rozhodování 8. Vyjednávací hry 8. Vyjednávání Teorie her Věda o řešení konfliktů Ale také věda o hledání vzájemně výhodné spolupráce Teorie vyjednávání Odvětví teorie her dohoda

Více

Hry a UI historie. von Neumann, 1944 algoritmy perfektní hry Zuse, Wiener, Shannon, přibližné vyhodnocování

Hry a UI historie. von Neumann, 1944 algoritmy perfektní hry Zuse, Wiener, Shannon, přibližné vyhodnocování Hry a UI historie Hry vs. Prohledávání stavového prostoru Hry a UI historie Babbage, 1846 počítač porovnává přínos různých herních tahů von Neumann, 1944 algoritmy perfektní hry Zuse, Wiener, Shannon,

Více

KOOPERATIVNI HRY DVOU HRA CˇU

KOOPERATIVNI HRY DVOU HRA CˇU 8 KOOPERATIVNÍ HRY DVOU HRÁČŮ 291 V této kapitole se budeme zabývat situacemi, kdy hráči mohou před začátkem hry uzavřít závaznou dohodu o tom, jaké použijí strategie, vygenerovaný zisk si však nemohou

Více

Úvod do teorie her ZVYŠOVÁNÍ ODBORNÝCH KOMPETENCÍ AKADEMICKÝCH PRACOVNÍKŮ OSTRAVSKÉ UNIVERZITY V OSTRAVĚ A SLEZSKÉ UNIVERZITY V OPAVĚ

Úvod do teorie her ZVYŠOVÁNÍ ODBORNÝCH KOMPETENCÍ AKADEMICKÝCH PRACOVNÍKŮ OSTRAVSKÉ UNIVERZITY V OSTRAVĚ A SLEZSKÉ UNIVERZITY V OPAVĚ ZVYŠOVÁNÍ ODBORNÝCH KOMPETENCÍ AKADEMICKÝCH PRACOVNÍKŮ OSTRAVSKÉ UNIVERZITY V OSTRAVĚ A SLEZSKÉ UNIVERZITY V OPAVĚ Úvod do teorie her David Bartl, Lenka Ploháková OSNOVA Úvod (hra n hráčů ve strategickém

Více

Složitost her. Herní algoritmy. Otakar Trunda

Složitost her. Herní algoritmy. Otakar Trunda Složitost her Herní algoritmy Otakar Trunda Úvod měření složitosti Formální výpočetní model Turingův stroj Složitost algoritmu = závislost spotřebovaných prostředků na velikosti vstupu Časová složitost

Více

VYSOKÁ ŠKOLA EKONOMICKÁ V PRAZE. Model tahové hry s finančními odměnami

VYSOKÁ ŠKOLA EKONOMICKÁ V PRAZE. Model tahové hry s finančními odměnami VYSOKÁ ŠKOLA EKONOMICKÁ V PRAZE FAKULTA INFORMATIKY A STATISTIKY Obor: Statistika a ekonometrie Název bakalářské práce Model tahové hry s finančními odměnami Autor: Vedoucí bakalářské práce: Rok: 009 Markéta

Více

Algoritmy pro práci s neúplnou informací

Algoritmy pro práci s neúplnou informací Michal Krkavec 23. listopadu 2011 Obsah Náhoda Expectimax Neúplné informace Monte Carlo Tree Search Perfect Information Monte Carlo Realtime plánování Plánování v RTS Monte Carlo Plánování Expectimax Expectimax

Více

Mezi firmami v oligopolu dochází ke strategickým interakcím. Při zkoumání strategických interakcí používáme teorii her.

Mezi firmami v oligopolu dochází ke strategickým interakcím. Při zkoumání strategických interakcí používáme teorii her. Teorie her a oligopol Varian: Mikroekonomie: moderní přístup, oddíly 26.1-9, 27.1-3 a 27.7-8 Varian: Intermediate Microeconomics, Sections 27.1-9, 28.1-3, 28.7-8 () 1 / 36 Obsah přednášky V této přednášce

Více

IB112 Základy matematiky

IB112 Základy matematiky IB112 Základy matematiky Základy kombinatoriky a kombinatorická pravděpodobnost Jan Strejček Obsah IB112 Základy matematiky: Základy kombinatoriky a kombinatorická pravděpodobnost 2/57 Výběry prvků bez

Více

Operační výzkum. Teorie her cv. Hra v normálním tvaru. Optimální strategie. Maticové hry.

Operační výzkum. Teorie her cv. Hra v normálním tvaru. Optimální strategie. Maticové hry. Operační výzkum Teorie her cv. Hra v normálním tvaru. Optimální strategie. Maticové hry. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty

Více

Varianty Monte Carlo Tree Search

Varianty Monte Carlo Tree Search Varianty Monte Carlo Tree Search tomas.kuca@matfyz.cz Herní algoritmy MFF UK Praha 2011 Témata O čem bude přednáška? Monte Carlo Tree Search od her podobných Go (bez Go) k vzdálenějším rozdíly a rozšíření

Více

Úvod do teorie grafů

Úvod do teorie grafů Úvod do teorie grafů Neorientovaný graf G = (V,E,I) V množina uzlů (vrcholů) - vertices E množina hran - edges I incidence incidence je zobrazení, buď: funkce: I: E V x V relace: I E V V incidence přiřadí

Více

Rozhodovací procesy v ŽP HRY A SIMULAČNÍ MODELY

Rozhodovací procesy v ŽP HRY A SIMULAČNÍ MODELY Rozhodovací procesy v ŽP HRY A SIMULAČNÍ MODELY Teorie her proč využívat hry? Hry a rozhodování varianty her cíle a vítězné strategie (simulační) Modely Operační hra WRENCH Cv. Katedra hydromeliorací a

Více

MATEMATICKÁ TEORIE ROZHODOVÁNÍ

MATEMATICKÁ TEORIE ROZHODOVÁNÍ MATEMATICKÁ TEORIE ROZHODOVÁNÍ Podklady k soustředění č. 1 Řešení úloh 1. dílčí téma: Řešení úloh ve stavovém prostoru Počáteční období výzkumu v oblasti umělé inteligence (50. a 60. léta) bylo charakterizováno

Více

x 2 = a 2 + tv 2 tedy (a 1, a 2 ) T + [(v 1, v 2 )] T A + V Příklad. U = R n neprázdná množina řešení soustavy Ax = b.

x 2 = a 2 + tv 2 tedy (a 1, a 2 ) T + [(v 1, v 2 )] T A + V Příklad. U = R n neprázdná množina řešení soustavy Ax = b. 1. Afinní podprostory 1.1. Motivace. Uvažujme R 3. Jeho všechny vektorové podprostory jsou počátek, přímky a roviny procházející počátkem a celé R 3. Chceme-li v R 3 dělat geometrii potřebujeme i jiné

Více

6. Vektorový počet Studijní text. 6. Vektorový počet

6. Vektorový počet Studijní text. 6. Vektorový počet 6. Vektorový počet Budeme se pohybovat v prostoru R n, což je kartézská mocnina množiny reálných čísel R; R n = R R. Obvykle nám bude stačit omezení na případy n = 1, 2, 3; nicméně teorie je platná obecně.

Více

Stručný úvod do teorie her. Michal Bulant

Stručný úvod do teorie her. Michal Bulant Stručný úvod do teorie her Michal Bulant Čím se budeme zabývat Alespoň 2 hráči (osoby, firmy, státy, biologické druhy apod.) Každý hráč má určitou množinu strategií, konkrétní situace (outcome) ve hře

Více

Modely Herbrandovské interpretace

Modely Herbrandovské interpretace Modely Herbrandovské interpretace Petr Štěpánek S využitím materialu Krysztofa R. Apta 2006 Logické programování 8 1 Uvedli jsme termové interpretace a termové modely pro logické programy a také nejmenší

Více

H {{u, v} : u,v U u v }

H {{u, v} : u,v U u v } Obyčejný graf Obyčejný graf je dvojice G= U, H, kde U je konečná množina uzlů (vrcholů) a H {{u, v} : u,v U u v } je (konečná) množina hran. O hraně h={u, v} říkáme, že je incidentní s uzly u a v nebo

Více

Pravděpodobnost a její vlastnosti

Pravděpodobnost a její vlastnosti Pravděpodobnost a její vlastnosti 1 Pravděpodobnost a její vlastnosti Náhodné jevy Náhodný jev je výsledek pokusu (tj. realizace určitého systému podmínek) a jeho charakteristickým rysem je, že může, ale

Více

1 Báze a dimenze vektorového prostoru 1

1 Báze a dimenze vektorového prostoru 1 1 Báze a dimenze vektorového prostoru 1 Báze a dimenze vektorového prostoru 1 2 Aritmetické vektorové prostory 7 3 Eukleidovské vektorové prostory 9 Levá vnější operace Definice 5.1 Necht A B. Levou vnější

Více

Teorie grafů. zadání úloh. letní semestr 2008/2009. Poslední aktualizace: 19. května 2009. First Prev Next Last Go Back Full Screen Close Quit

Teorie grafů. zadání úloh. letní semestr 2008/2009. Poslední aktualizace: 19. května 2009. First Prev Next Last Go Back Full Screen Close Quit Teorie grafů zadání úloh letní semestr 2008/2009 Poslední aktualizace: 19. května 2009 Obsah Úloha číslo 1 5 Úloha číslo 2 6 Úloha číslo 3 7 Úloha číslo 4 8 Úloha číslo 5 9 Úloha číslo 6 10 Úloha číslo

Více

Množiny, relace, zobrazení

Množiny, relace, zobrazení Množiny, relace, zobrazení Množiny Množinou rozumíme každý soubor určitých objektů shrnutých v jeden celek. Zmíněné objekty pak nazýváme prvky dané množiny. Pojem množina je tedy synonymem pojmů typu soubor,

Více

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

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 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íce

Grafy. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 13.

Grafy. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 13. Grafy doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 13. března 2017 Jiří Dvorský (VŠB TUO) Grafy 104 / 309 Osnova přednášky Grafy

Více

Úvod do informatiky. Miroslav Kolařík

Úvod do informatiky. Miroslav Kolařík Úvod do informatiky přednáška pátá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008 a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní

Více

2. Schurova věta. Petr Tichý. 3. října 2012

2. Schurova věta. Petr Tichý. 3. října 2012 2. Schurova věta Petr Tichý 3. října 2012 1 Podobnostní transformace a výpočet vlastních čísel Obecný princip: Úloha: Řešíme-li matematickou úlohu, je často velmi vhodné hledat její ekvivalentní formulaci

Více

Osadníci z Katanu. a Monte Carlo Tree Search. David Pěgřímek. http://davpe.net MFF UK (2013) 1 / 24

Osadníci z Katanu. a Monte Carlo Tree Search. David Pěgřímek. http://davpe.net MFF UK (2013) 1 / 24 .. Osadníci z Katanu a Monte Carlo Tree Search David Pěgřímek http://davpe.net MFF UK (2013) 1 / 24 Osadníci z Katanu autor hry Klaus Teuber (1995 Německo) strategická desková hra pro 3 až 4 hráče hra

Více

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 2016

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 2016 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 206 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia

Více

V: Pro nulový prvek o lineárního prostoru L platí vlastnosti:

V: Pro nulový prvek o lineárního prostoru L platí vlastnosti: Zpracoval: hypspave@fel.cvut.cz. Základní vlastnosti abstraktních lineárních prostorů. Lineární závislost, nezávislost, báze, souřadnice vzhledem k bázi, matice lineárního zobrazení vzhledem k bázím.skalární

Více

10 Přednáška ze

10 Přednáška ze 10 Přednáška ze 17. 12. 2003 Věta: G = (V, E) lze nakreslit jedním uzavřeným tahem G je souvislý a má všechny stupně sudé. Důkaz G je souvislý. Necht v je libovolný vrchol v G. A mějme uzavřený eurelovský

Více

Diskrétní matematika. DiM /01, zimní semestr 2016/2017

Diskré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íce

transformace je posunutí plus lineární transformace má svou matici vzhledem k homogenním souřadnicím [1]

transformace je posunutí plus lineární transformace má svou matici vzhledem k homogenním souřadnicím [1] [1] Afinní transformace je posunutí plus lineární transformace má svou matici vzhledem k homogenním souřadnicím využití například v počítačové grafice Evropský sociální fond Praha & EU. Investujeme do

Více

Podobnostní transformace

Podobnostní transformace Schurova věta 1 Podobnostní transformace a výpočet vlastních čísel Obecný princip: Úloha: Řešíme-li matematickou úlohu, je často velmi vhodné hledat její ekvivalentní formulaci tak, aby se řešení úlohy

Více

INTERACTIVE GAMES 750 CZK

INTERACTIVE GAMES 750 CZK POPIS HRY INTERACTIVE GAMES II 750 je mincový výherní hrací přístroj, jehož náhodný herní průběh je řízen mikroprocesorem. Hra je opticky znázorněna na obrazovce, která je umístěna na hlavní desce přístroje.

Více

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 podzimu 2016

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 podzimu 2016 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 podzimu 2016 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia

Více

4EK311 Operační výzkum. 1. Úvod do operačního výzkumu

4EK311 Operační výzkum. 1. Úvod do operačního výzkumu 4EK311 Operační výzkum 1. Úvod do operačního výzkumu Mgr. Jana SEKNIČKOVÁ, Ph.D. Nová budova, místnost 433 Konzultační hodiny InSIS E-mail: jana.seknickova@vse.cz Web: jana.seknicka.eu/vyuka Garant kurzu:

Více

Hry v rozvinutém tvaru a opakované hry. Hry v rozvinutém tvaru

Hry v rozvinutém tvaru a opakované hry. Hry v rozvinutém tvaru Hry v rozvinutém tvaru a opakované hry Obsah kapitoly Studijní cíle Doba potřebná ke studiu Pojmy k zapamatování Úvod Výkladová část 1) Hry v rozvinutém tvaru 2) Opakované hry I. Konečně opakované hry

Více

{Q={1,2};S,T;u(s,t)} (3.3) Prorovnovážnéstrategie s,t vehřesnulovýmsoučtemmusíplatit:

{Q={1,2};S,T;u(s,t)} (3.3) Prorovnovážnéstrategie s,t vehřesnulovýmsoučtemmusíplatit: 3 ANTAGONISTICKÉ HRY 3. ANTAGONISTICKÝ KONFLIKT Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku,

Více

Další NP-úplné problémy

Další NP-úplné problémy Další NP-úplné problémy Známe SAT, CNF, 3CNF, k-klika... a ještě následující easy NP-úplný problém: Existence Certifikátu (CERT ) Instance: M, x, t, kde M je DTS, x je řetězec, t číslo zakódované jako

Více

Usuzování za neurčitosti

Usuzování za neurčitosti Usuzování za neurčitosti 25.11.2014 8-1 Usuzování za neurčitosti Hypotetické usuzování a zpětná indukce Míry postačitelnosti a nezbytnosti Kombinace důkazů Šíření pravděpodobnosti v inferenčních sítích

Více

Anotace. Středník II!! 7. 5. 2010 programování her.

Anotace. Středník II!! 7. 5. 2010 programování her. Anotace Středník II!! 7. 5. 2010 programování her. Teorie her Kombinatorická hra je hrou dvou hráčů. Stav hry je určen pozicí nějakých předmětů. Všechny zúčastněné předměty jsou viditelné. Jde o tzv. hru

Více

Základy umělé inteligence

Základy umělé inteligence Základy umělé inteligence Hraní her (pro 2 hráče) Základy umělé inteligence - hraní her. Vlasta Radová, ZČU, katedra kybernetiky 1 Hraní her (pro dva hráče) Hraní her je přirozeně spjato s metodami prohledávání

Více

Teorie her a ekonomické rozhodování. Úvodní informace Obsah kursu 1. Úvod do teorie her

Teorie her a ekonomické rozhodování. Úvodní informace Obsah kursu 1. Úvod do teorie her Teorie her a ekonomické Úvodní informace Obsah kursu 1. Úvod do teorie her Úvodní informace Mgr. Jana SEKNIČKOVÁ, Ph.D. Místnost: 433 NB Konzultace: Středa 6:30 7:30, 19:30 20:30 Čtvrtek E-mail: jana.seknickova@vse.cz

Více

Přednáška #8. Základy mikroekonomie TEORIE HER

Přednáška #8. Základy mikroekonomie TEORIE HER Přednáška #8 Základy mikroekonomie TEORIE HER 14.11.2012 V minulé přednášce jsme si vysvětlili, co je to oligopolistické tržní uspořádání Oligopol jako tržní uspořádání stojí mezi monopolem a režimem dokonalé

Více

Úloha - rozpoznávání číslic

Ú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íce

Herní plán DIRTY MONEY

Herní plán DIRTY MONEY Herní plán DIRTY MONEY Dirty Money 1. Úvod Dirty Money je hra s pěti válci a 9 výherními liniemi. Hra obsahuje 9 různých symbolů. 2. Pravidla hry a její průběh Ve hře Dirty Money může hráč nastavit sázky

Více

! Kyberne(ka!a!umělá!inteligence! 8.!Hraní!dvouhráčových!her,!adversariální! prohledávání!stavového!prostoru!!!!

! Kyberne(ka!a!umělá!inteligence! 8.!Hraní!dvouhráčových!her,!adversariální! prohledávání!stavového!prostoru!!!! ! Kyberne(ka!a!umělá!inteligence! 8.!Hraní!dvouhráčových!her,!adversariální! prohledávání!stavového!prostoru!!!! Ing.%Michal%Pěchouček,%Ph.D.% Katedra%kyberne;ky% ČVUT%v%Praze,%FEL% Evropský!sociální!fond!

Více

(Ne)kooperativní hry

(Ne)kooperativní hry (Ne)kooperativní hry Tomáš Svoboda, svobodat@fel.cvut.cz katedra kybernetiky, centrum strojového vnímání 5. října 2015 Tomáš Svoboda, svobodat@fel.cvut.cz / katedra kybernetiky, CMP / (Ne)kooperativní

Více

Úvod do teorie her. podzim 2010 v.1.0

Úvod do teorie her. podzim 2010 v.1.0 Úvod do teorie her podzim 2010 v.1.0 1 Obsah 1 Matematická teorie her 3 1.1 Matematický model.................................. 3 1.2 Maticové hry...................................... 6 1.3 Bi maticové

Více

Algoritmy komprese dat

Algoritmy komprese dat Algoritmy komprese dat Úvod do teorie informace Claude Shannon (1916 2001) 5.11.2014 NSWI072-7 Teorie informace Informace Co je to informace? Můžeme informaci měřit? Existují teoretické meze pro délku

Více

AUTOMATY A GRAMATIKY. Pavel Surynek. Kontextové uzávěrové vlastnosti Turingův stroj Rekurzivně spočetné jazyky Kódování, enumerace

AUTOMATY A GRAMATIKY. Pavel Surynek. Kontextové uzávěrové vlastnosti Turingův stroj Rekurzivně spočetné jazyky Kódování, enumerace AUTOMATY A 11 GRAMATIKY Pavel Surynek Univerzita Karlova v Praze Matematicko-fyzikální fakulta Katedra teoretické informatiky a matematické logiky Kontextové uzávěrové vlastnosti Turingův stroj Rekurzivně

Více

EUKLIDOVSKÉ PROSTORY

EUKLIDOVSKÉ PROSTORY EUKLIDOVSKÉ PROSTORY Necht L je lineární vektorový prostor nad tělesem reálných čísel R. Zobrazení (.,.) : L L R splňující vlastnosti 1. (x, x) 0 x L, (x, x) = 0 x = 0, 2. (x, y) = (y, x) x, y L, 3. (λx,

Více

Diskrétní matematika. DiM /01, zimní semestr 2018/2019

Diskré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íce

Mikroekonomie magisterský kurz - VŠFS Jiří Mihola, jiri.mihola@quick.cz, www.median-os.cz, 2013 Téma 4 Teorie her pro manažery Obsah 5.7 Kooperativní hry 5.7.1 Kooperativní hra 2 hráčů 5.7.2 Kooperativní

Více

Náhodné jevy. Teorie pravděpodobnosti. Náhodné jevy. Operace s náhodnými jevy

Náhodné jevy. Teorie pravděpodobnosti. Náhodné jevy. Operace s náhodnými jevy Teorie pravděpodobnosti Náhodný pokus skončí jedním z řady možných výsledků předem nevíme, jak skončí (náhoda) příklad: hod kostkou, zítřejší počasí,... Pravděpodobnost zkoumá náhodné jevy (mohou, ale

Více

Úvod do teorie her. David Bartl, Lenka Ploháková

Úvod do teorie her. David Bartl, Lenka Ploháková Úvod do teorie her David Bartl, Lenka Ploháková Abstrakt Předložený text Úvod do teorie her pokrývá čtyři nejdůležitější, vybrané kapitoly z této oblasti. Nejprve je čtenář seznámen s předmětem studia

Více

Modely teorie grafů, min.kostra, max.tok, CPM, MPM, PERT

Modely teorie grafů, min.kostra, max.tok, CPM, MPM, PERT PEF ČZU Modely teorie grafů, min.kostra, max.tok, CPM, MPM, PERT Okruhy SZB č. 5 Zdroje: Demel, J., Operační výzkum Jablonský J., Operační výzkum Šubrt, T., Langrová, P., Projektové řízení I. a různá internetová

Více

Návody k domácí části I. kola kategorie C

Návody k domácí části I. kola kategorie C 61. ročník Matematické olympiády Návody k domácí části I. kola kategorie C 1. Najděte všechny trojčleny p(x) = ax 2 + bx + c, které dávají při dělení dvojčlenem x + 1 zbytek 2 a při dělení dvojčlenem x

Více

Téma 2: Pravděpodobnostní vyjádření náhodných veličin

Téma 2: Pravděpodobnostní vyjádření náhodných veličin 0.025 0.02 0.015 0.01 0.005 Nominální napětí v pásnici Std Mean 140 160 180 200 220 240 260 Std Téma 2: Pravděpodobnostní vyjádření náhodných veličin Přednáška z předmětu: Pravděpodobnostní posuzování

Více

V této části se budeme věnovat nejjednoduššímu typu her, ve kterých rozhodováníprobíhávjednomkrokuakaždýhráčmáúplnouinformacijako

V této části se budeme věnovat nejjednoduššímu typu her, ve kterých rozhodováníprobíhávjednomkrokuakaždýhráčmáúplnouinformacijako Kapitola 1 Aplikace teorie her Teorie her není úplně nejvýstižnější pojmenování. Předmětem teorie her nejsou hry v obvyklém smyslu slova, hrané pro zábavu. Výstižnější název by asi byl teorie interaktivního

Více

Vrcholová barevnost grafu

Vrcholová barevnost grafu Vrcholová barevnost grafu Definice: Necht G = (V, E) je obyčejný graf a k N. Zobrazení φ : V {1, 2,..., k} nazýváme k-vrcholovým obarvením grafu G. Pokud φ(u) φ(v) pro každou hranu {u, v} E, nazveme k-vrcholové

Více

Pravděpodobnost a statistika

Pravděpodobnost a statistika Pravděpodobnost a statistika Teorie pravděpodobnosti popisuje vznik náhodných dat, zatímco matematická statistika usuzuje z dat na charakter procesů, jimiž data vznikla. NÁHODNOST - forma existence látky,

Více

Dvou-maticové hry a jejich aplikace

Dvou-maticové hry a jejich aplikace Dvou-maticové hry a jejich aplikace Obsah kapitoly. Hry s konstantním součtem Hra v normálním tvaru (ryzí strategie) Smíšené strategie. Hry s nekonstantním součtem Nekooperativní hra Dvou-maticová hra

Více

Intuitivní pojem pravděpodobnosti

Intuitivní pojem pravděpodobnosti Pravděpodobnost Intuitivní pojem pravděpodobnosti Intuitivní pojem pravděpodobnosti Pravděpodobnost zkoumaného jevu vyjadřuje míru naděje, že tento jev nastane. Řekneme-li, že má nějaký jev pravděpodobnost

Více

Dijkstrův algoritmus

Dijkstrův algoritmus Dijkstrův algoritmus Hledání nejkratší cesty v nezáporně hranově ohodnoceném grafu Necht je dán orientovaný graf G = (V, H) a funkce, která každé hraně h = (u, v) H přiřadí nezáporné reálné číslo označované

Více

Kapitola 11: Lineární diferenciální rovnice 1/15

Kapitola 11: Lineární diferenciální rovnice 1/15 Kapitola 11: Lineární diferenciální rovnice 1/15 Lineární diferenciální rovnice 2. řádu Definice: Lineární diferenciální rovnice 2-tého řádu je rovnice tvaru kde: y C 2 (I) je hledaná funkce a 0 (x)y +

Více

Výroková a predikátová logika - IV

Výroková a predikátová logika - IV Výroková a predikátová logika - IV Petr Gregor KTIML MFF UK ZS 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - IV ZS 2018/2019 1 / 17 Tablo metoda Tablo Tablo - příklady F (((p q)

Více

Náhodný vektor. Náhodný vektor. Hustota náhodného vektoru. Hustota náhodného vektoru. Náhodný vektor je dvojice náhodných veličin (X, Y ) T = ( X

Náhodný vektor. Náhodný vektor. Hustota náhodného vektoru. Hustota náhodného vektoru. Náhodný vektor je dvojice náhodných veličin (X, Y ) T = ( X Náhodný vektor Náhodný vektor zatím jsme sledovali jednu náhodnou veličinu, její rozdělení a charakteristiky často potřebujeme vyšetřovat vzájemný vztah několika náhodných veličin musíme sledovat jejich

Více

Regulární výrazy. Definice Množina regulárních výrazů nad abecedou Σ, označovaná RE(Σ), je definována induktivně takto:

Regulární výrazy. Definice Množina regulárních výrazů nad abecedou Σ, označovaná RE(Σ), je definována induktivně takto: IB102 Automaty, gramatiky a složitost, 6. 10. 2014 1/29 Regulární výrazy Definice 2.58. Množina regulárních výrazů nad abecedou Σ, označovaná RE(Σ), je definována induktivně takto: 1 ε, a a pro každé a

Více

Matice. Je dána matice A R m,n, pak máme zobrazení A : R n R m.

Matice. Je dána matice A R m,n, pak máme zobrazení A : R n R m. Matice lineárních zobrazení [1] Připomenutí Zobrazení A : L 1 L 2 je lineární, když A( x + y ) = A( x ) + A( y ), A(α x ) = α A( x ). Což je ekvivalentní s principem superpozice: A(α 1 x 1 + + α n x n

Více

Doporučené příklady k Teorii množin, LS 2018/2019

Doporučené příklady k Teorii množin, LS 2018/2019 Doporučené příklady k Teorii množin, LS 2018/2019 1. přednáška, 21. 2. 2019 1. Napište množina x je prázdná (přesněji množina x nemá žádné prvky ) formulí základního jazyka teorie množin. 2. Dokažte ((x

Více

Operační výzkum. Teorie her. Hra v normálním tvaru. Optimální strategie. Maticové hry.

Operační výzkum. Teorie her. Hra v normálním tvaru. Optimální strategie. Maticové hry. Operační výzkum Hra v normálním tvaru. Optimální strategie. Maticové hry. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky

Více

Binární vyhledávací stromy pokročilé partie

Binární vyhledávací stromy pokročilé partie Binární vyhledávací stromy pokročilé partie KMI/ALS lekce Jan Konečný 30.9.204 Literatura Cormen Thomas H., Introduction to Algorithms, 2nd edition MIT Press, 200. ISBN 0-262-5396-8 6, 3, A Knuth Donald

Více

CATE VLT HERNÍ PLÁN - NÁVOD PRO HRU. CAMPANULA spol.s r.o. 28. října 892/11 790 01 Jeseník Česká republika IČ: 561207 DIČ: CZ00561207

CATE VLT HERNÍ PLÁN - NÁVOD PRO HRU. CAMPANULA spol.s r.o. 28. října 892/11 790 01 Jeseník Česká republika IČ: 561207 DIČ: CZ00561207 CATE VLT HERNÍ PLÁN - NÁVOD PRO HRU 81 MAGIC CAMPANULA spol.s r.o. 28. října 892/11 790 01 Jeseník Česká republika IČ: 561207 DIČ: CZ00561207 Verze: 1.00.0.0 CZ 1 / 7 CAMPANULA spol.s r.o. Obsah Historie

Více

Stromové rozklady. Definice 1. Stromový rozklad grafu G je dvojice (T, β) taková, že T je strom,

Stromové rozklady. Definice 1. Stromový rozklad grafu G je dvojice (T, β) taková, že T je strom, Stromové rozklady Zdeněk Dvořák 25. října 2017 Definice 1. Stromový rozklad grafu G je dvojice (T, β) taková, že T je strom, β je funkce přiřazující každému vrcholu T podmnožinu vrcholů v G, pro každé

Více

Konvexní obal a množina

Konvexní obal a množina Definice M Množina se nazývá konvení, jestliže úsečka spojující libovolné dva její bod je částí této množin, tj. ab, M, t 0, : ta+ ( tb ) M konvení množina a b a b nekonvení množina Definice Konvení obal

Více

Lineární zobrazení. 1. A(x y) = A(x) A(y) (vlastnost aditivity) 2. A(α x) = α A(x) (vlastnost homogenity)

Lineá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íce

0.1 Úvod do lineární algebry

0.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íce

Algoritmy pro hraní tahových her

Algoritmy pro hraní tahových her Algoritmy pro hraní tahových her Klasické deskové hry pro dva hráče: Šachy Dáma Go Piškvorky Reversi Oba hráči mají úplnou znalost pozice (na rozdíl např. od Pokeru). 1 Základní princip Hraní tahových

Více

)(x 2 + 3x + 4),

)(x 2 + 3x + 4), 3 IREDUCIBILNÍ ROZKLADY POLYNOMŮ V T [X] 3 Ireducibilní rozklady polynomů v T [x] - rozklady polynomů na ireducibilní (dále nerozložitelné) prvky v oboru integrity polynomů jedné neurčité x nad tělesem

Více

Dokažte Větu 2(Minimax) ze třetího dílu seriálu pro libovolnou hru s nulovým součtem, ve kterémákaždýhráčnavýběrprávězedvoustrategií.

Dokažte Větu 2(Minimax) ze třetího dílu seriálu pro libovolnou hru s nulovým součtem, ve kterémákaždýhráčnavýběrprávězedvoustrategií. Teorie her º Ö ÐÓÚ Ö Ì ÖÑ Ò Ó Ð Ò º Ù Ò ¾¼½ ÐÓ ½º HráčIsitajněnapíšenapapírnějaképřirozenéčíslozrozmezíaž noznačmeho ivestejnou chvílisirovněžhráčiinapíšenapapírnějaképřirozenéčíslozrozmezíaž noznačmeho

Více

Martin Milata, <256615@mail.muni.cz> 27.11.2007. Pokud je alespoň jeden rozměr čokolády sudý (s výjimkou tabulky velikosti 1x2, která už je od

Martin Milata, <256615@mail.muni.cz> 27.11.2007. Pokud je alespoň jeden rozměr čokolády sudý (s výjimkou tabulky velikosti 1x2, která už je od IB000 Lámání čokolády Martin Milata, 27.11.2007 1 Čokoláda s alespoň jedním sudým rozměrem Pokud je alespoň jeden rozměr čokolády sudý (s výjimkou tabulky velikosti 1x2, která už

Více

8.3). S ohledem na jednoduchost a názornost je výhodné seznámit se s touto Základní pojmy a vztahy. Definice

8.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íce