Subject: DM 21.6.2000 Date: 21. jún 2000 14:22 oki, takze este nist nedoslo: tak to tu mate: pisomka: 1. konigova veta 2. ohranicet zhora mnozinu cisel ktore mozno vybrat z {1,...,2k+1} tak aby zjadne znix nebolo suctom dvox uz vybranyx (je to <=k+1) 3. nex su dane cele prirodzene cisla n,K a nezaporne cele cisla c1,..,ck. urcte pocet K-prvkovyx kombinacii s opakobanim z n prvkov, ktoryx sa pre kazde i z {1,...,n} poakuje prvok i-ty prvok najvjac ci-krat. ..iny grc: muoj wysledok (ET ho zozral, ale ja by som zan ruku do ohna nedal: n K k /n+K-1\ ---- k+1 /n\ ---- /n-K-SUM-l-1\ | ---- | | - \ (-1) * | | * \ | | | SUM= \ (cij+1) \ K / /___ \k/ /___ \ K-SUM-l / | /___ k = 1 l=SUM+1 j=1 co ine ako princip zapojenia a vypojenia :)) 4. A, B su konecne mneoziny |A|=|B| a exi stuju zobrazenja: f:A->B^k a g:B->A^k. treba dokazat ze ex. bij zobrazenja medzi A a B ktore su urcene f a g... (ET okolo toho dost kecal... ja som to moc nexcapal :)) 5. An - pocet Spernerovyx systemov n-prvkonej mnoziny, Tn = n nad |_ n/2 _|, dokazat ze: 2^Tn < An < 2^Tn nad Tn 6. Dokazat ze kazde prirodzene cislo sa da napisat ako sucet fibonacciho cisel, z ktoryx ani dve njesu "susedne". (induxia) Ustna: navyse Algoritmus... ruozni reprezentanti.. bla bla Zaklad: tvarit sa suverenne :))) c u when u get there ...tbc ________________________________________________________________________________ http://tbc.w3.to