Subject: Diskretna Date: 29. jún 2000 13:37 1. Ak su dane 4 rozne body v rovine , potom aspon jeden uhol ktory urcuju je vacsi ako pi/2 (dirichlet) 2. Dokazte ze mnozina vsetkych konecnych postupnosti vytvorenych z prvkov niektorej spocitatelnej mnoziny je spocitatelna mnozina. 3. Kolko je vsetkych permutacii, n>1 prvkov m1,m2,...,mn v ktorych pre ziadne i patriace do {1,2,...,n-1} nie je prvok m s indexom i+1 bezprostredne za prvkom m s indexom i. 4.Vyslovte a dokazte Ramseyovu vetu. ( tu o farbeni ) ( dokaz k nej neni v salabastroch ale staci dokazat tu R(m,n)<=R(n-1,m)+R(m,n-1) a to zarucuje existenciu n,m ) 5. Najdi proste zobrazenie z N na tretiu do N. 6. Dokazat tu blbost so Spencerovym systemom v n-prvkovej mnozine 2 na Tn < An < .... To je vsetko ... zatial je pocet vyhodenych a prejdenych v pomere 4:4 .... odisiel pocas pisomky na xvilu na hajzel ale moc sa mu von xodit nexcelo... pocas ustnej odisiel asi na pol hodinu... Zelam vela stastia ... Vlado