"valimisviisidest" - 1 õppematerjal

Kombinatoorika 12. klass konspekt

ühenditeks.  Permutatsioonid ühendid, mis erinevad üksteisest ainult elementide järjestuse poolest. Kombinatsioonid ühendid, mis erinevad üksteisest ainult elementide endi poolest Variatsioonid ühendid, mis erinevad üksteisest kas elementide endi või nende järjestuse poolest.  Liitmisreegel: Kui mingi elemendi A võib valida r erineval viisil, elementi B aga s erineval viisil (mis erinevad elemendi A valimisviisidest), siis elemendi "kas A või B" saab valida r+s erineval viisil. Näide: Tüdrukul on peole minekuks valida kas ta paneb 3 miniseelikust ühe või 5 pikast seelikust ühe. Kokku on tal 3 + 5 = 8 erinevat võimalust.  Korrutamise reegel: Kui mingi elemendi A võib valida r erineval viisil, elementi B aga s erineval viisil (sõltumata elemendi A valikust), siis elementide paari "A ja B" saab valida r·s erineval viisil.