[zk] 26.5.

Základní kurs oboru oboru informatika, ve kterém jsou uceleně probrány základní partie teorie grafů a množinových systémů jak po strukturální, tak po algoritmické stránce.

Příspěvekod dr.Bik » 18. 6. 2006 18:27

Ja bych to zkusil pres usaty lemma
Jednou z hlavních příčin zániku Římského imperia bylo, že bez nuly nemohli Římané ohlásit úspěšné ukončení svých céčkových programů.
Uživatelský avatar
dr.Bik
Matfyz(ák|ačka) level II
 
Příspěvky: 73
Registrován: 9. 6. 2005 13:13
Bydliště: Prágl

Příspěvekod kavos » 26. 6. 2006 18:10

Ten druhý příklad první skupiny se mi snad podařilo vyřešit - použije se ta věta o uspokojování partity, stačí tedy porovnat stupně. Pokud a < b, mají vrcholy partity A stupeň (n-a nad b-a) a vrcholy B stupeň (b nad a).
1. Pokud a > n-a, platí b > a > n-a a tedy (b nad b-a) > (n-a nad b-a) a je uspokojena partita B
2. Pokud a <= n-a, rozliší se ještě
2a) b > n-a, pak totéž co 1.
2b) b <= n-a, pak je uspokojena partita A a tedy existuje párování velikosti (n nad a)
Takže hledaná závislost je a <= n-a & b <= n-a

Mimochodem, téměř stejný graf (až na podmínku a<b) se objevil v písemce 20.12.2002 (přikládám).
kavos
Matfyz(ák|ačka) level I
 
Příspěvky: 11
Registrován: 22. 1. 2006 14:57

Příspěvekod kavos » 26. 6. 2006 18:12

jo ještě ta písemka
Přílohy
hi.jpg
písemka 20.12.2002
hi.jpg (112.25 KiB) Zobrazeno 1026 krát
kavos
Matfyz(ák|ačka) level I
 
Příspěvky: 11
Registrován: 22. 1. 2006 14:57

Re: [zk] 26.5.

Příspěvekod Návštěvník » 31. 5. 2009 18:38

Jenom pro jistotu, mohl byste nekdo, prosim vas, zkontrolovat muj postup reseni:

Tuetschek píše:
1) vytvorujici funkce pro (1,0,3,2,5,4,7,6.... )


A=1/(1+x)^2 ... 1, -2, 3, -4, 5, ...
B=1/(1-x)^2 ... 1, 2, 3, 4, 5, ...
C=(A+B)/2 ... 1, 0, 3, 0, 5, ...
D=(B-A)/2 ... 0, 2, 0, 4, 0, ...
E=x^2 * D ... 0, 0, 0, 2, 0, 4
vysledek = C+E 1, 0, 3, 2, 5, 4, 6, 7, ...
Návštěvník
 

Předchozí

Zpět na DMI011 Kombinatorika a grafy I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník