Pallot
Arvioi ensin 1-säteisen ympyrän pinta-alaa hylkäysotannalla. Tuloksen pitäisi olla suunnilleen .
Entä 1-säteisen pallon tilavuus? Tai -ulotteisen hyperpallon?
Epäjärjestykset
Taulukon järjestys on epäjärjestys, jos mikään luku ei ole alkuperäisellä paikallaan. Arvioi epäjärjestysten määrää hylkäysotannalla.
Sulkulausekkeet
Kelvollisessa sulkulausekkeessa on yhtä monta alku- ja loppusulkua ja kullakin sululla on pari lausekkeessa. Esimerkiksi seuraava on kelvollinen sulkulauseke:
()(())
Voitko hylkäysotannalla tuottaa satunnaisia kelvollisia lausekkeita? Entä arvioida niiden määrää?
Kokonaisluvut
Pussissa on kappaletta lukua , kullekin . Nosta pussista satunnaisia lukuja nopeasti hylkäysotantaa hyödyntäen.
Sarja
Arvioi sarjan arvoa hylkäysotantaa hyödyntäen.
Vinkki: vagrtebv k:a xääagrvfyhiha aryvö (rot13)
DNF-SAT
Annetaan muuttujan ja klausuulin SAT-kaava (ks. KKKK luku 17.2.) muotoa jossa jokainen klausuuli on muotoa ja jokainen on jokin muuttuja tai sen negaatio. Esimerkkikaava:
Kehitä algortmi, joka arvioi kelvollisten muuttujavalintojen määrää.