Соманың ережесі - Rule of sum

Жылы комбинаторика, соманың ережесі немесе қосу принципі негізгі болып табылады санау принципі. Қарапайым тілмен айтсақ, егер бізде болса A бірдеңе жасау тәсілдері және B басқа нәрсені жасау тәсілдері және біз екеуін бірдей жасай алмаймыз, сонда бар A + B әрекеттердің бірін таңдау тәсілдері.

Қосымша ереже формальды түрде - бұл факт жиынтық теориясы. Онда жұптық ақырлы жиынтықтың өлшемдерінің қосындысы көрсетілген бөлінбеген жиынтықтар - бұл жиындардың бірігу мөлшері. Яғни, егер екіге бөлінген жиынтықтар, онда бізде:

Қарапайым мысал

Әйел бүгін қаланың солтүстігінде немесе қаланың оңтүстік бөлігінде бір дүкеннен сатып алуды шешті. Егер ол қаланың солтүстік бөлігіне барса, ол сауда орталығында, жиһаз дүкенінде немесе зергерлік дүкенде сауда жасайды (3 жол). Егер ол қаланың оңтүстік бөлігіне баратын болса, онда ол киім дүкенінен немесе аяқ киім дүкенінен сауда жасайды (2 тәсіл).

Осылайша, әйелдің дүкенге баруы мүмкін 3 + 2 = 5 дүкені бар.

Қосу - алып тастау принципі

Қосу - алып тастау қағидасын қосынды ережесін жалпылау деп санауға болады, өйткені ол кейбір жиындардың бірігуіндегі элементтер санын санайды (бірақ жиынтықтардың бөлінуін талап етпейді). Онда егер A1, ..., An ақырлы жиындар

Сондай-ақ қараңыз