Subject: DM 30.5.2000 Date: 30. máj 2000 14:57 Takze zdrawim : priklady: 1. Nech A_n je pocet Spernerovych systemov v n-prvkovej mnozine. Potom plati: (2^T_n) 2^T_n < A_n < ( nad ) ( T_n ) 2. Nech M=(S_1,S_2, ... , S_m) je system konecnych neprazdnych mnozin. Pozadujeme aby kazda mnozina mala viacej ako jedneho reprezentanta (r>1) pozadujeme roznost reprezentantov. Vyslovte a dokazte nutnu a postacujucu podmienku existencie roznych reprezentantov. 3. Dokazte ze plati : (n+r-1)! n(n+r-3)! n(n-1) (n+r-5)! n!(n-1)! ------- - -------- + ------.------- - ... + ... = ------- r! 1 (r-2)! 1.2 (r-4)! r!(n-r)! 4. F_0=0 F_(n+2)=F_(n+1) +F_n (klasicka fibonnaciovka) F_1=1 dokazte ze plati F_n=1/5^(1/2)[ ...] ten nerekurzivny vzorcek 5. Odvodte vzorec pre vypocet A'(r) 6. Vyslovte a dokazte Ramseyovu vetu. ------------ He no a potom uz len cakat a cakat .. 'Ste na hrane, musite zabojovat, Odvodte mi E(m,n,r) a F(m,n,r)' trosku taktickeho zdrzovania a .. 'Tak dajte sem index ..' tada sice zatri ale perla se vyplati :))) guud luck hoshi Wol