5 S.Janson,T.Luczak,A.Rucirski:Topics in random graphs,J. Wiley and Sons,New York,NY,2000. very nice book on probabilistic algorithms,also including a chapter on the method per se,is R.Motwani and P.Raghavan:Randomized Algorithms,Cambridge University Press,Cambridge.1995. Two journals in whose scope the probabilistic method occupies a central place are Random Structures Algorithms and Combinatorics,Probability Com- puting.Papers with applications of the probabilistic method are abundant and can be found in many other journals too. A note for Czech students.Teorie pravdepodobnosti,podobne jako jine matematicke discipliny,ma ustalenou zakladni ceskou terminologii,ktera se v mnoha pripadech neshoduje s doslovnym prekladem terminologie anglicke.Do textu jsme zahrnuli nektere ceske terminy jako poznamky pod carou,abychom nepodporovali bujeni obratu typu "ocekavana hodnota",cozje doslovny preklad anglickeho "expectation",misto spravneho stredni hodnota. 5 S. Janson, T. Luczak, A. Ruci´nski: Topics in random graphs, J. Wiley and Sons, New York, NY, 2000. A very nice book on probabilistic algorithms, also including a chapter on the probabilistic method per se, is R. Motwani and P. Raghavan: Randomized Algorithms, Cambridge University Press, Cambridge, 1995. Two journals in whose scope the probabilistic method occupies a central place are Random Structures & Algorithms and Combinatorics, Probability & Com￾puting. Papers with applications of the probabilistic method are abundant and can be found in many other journals too. A note for Czech students. Teorie pravděpodobnosti, podobně jako jiné matematické disciplíny, má ustálenou základní českou terminologii, která se v mnoha případech neshoduje s doslovným překladem terminologie anglické. Do textu jsme zahrnuli některé české termíny jako poznámky pod čarou, abychom nepodporovali bujení obratů typu “očekávaná hodnota”, což je doslovný překlad anglického “expectation”, místo správného střední hodnota