Kombinatorika: Pagkakaiba sa mga binago

 

===Kombinatorikang probabilistiko ===

{{main|Pamamaraang probabilistiko}}

Sa kombinatorikang probabilistiko, ang mga tanong ay ng sumusunod na uri: ano snh [[probabilidad]] ng isang katangian para sa randomang disrektong obhekto gaya [[randomang grapo]]? Halimbawa, ano ang aberaheng bilang mga tatsulok sa isang randomang grapo? Ang mga pamamaraang probabilistiko ay ginagamit rin upang tukuyin ang pag-iral ng mga obhektong kombinatoryal na may ilang inilarawang katangian(kung saan ang mga hayagang halimbawa ay maaaring mahirap na matagpuan) sa simpleng pagmamasid ng probabilidad ng randomang napiling obhekto na may mga katangian na mas malaki sa 0. Ang pakikitungong ito(na kadalasang tinutukoy na ang pamamarang probabilistiko) ay napatunayang mataas na epektibo sa pag-aaral ng may hangganang mga [[kadenang Markov]] lalo na sa mga obhektong kombinatoryal. Dito muli, ang mga kasangkapang probabilistiko ay ginagamit upang tantiyahin ang [[paghahalong panahon na kadenang Markov]]. Kadalasang inuugnay kay [[Paul Erdős]] na gumawa ng nagpasimulang akda sa paksa, ang kombinatorikang probabilistiko ay tradisyonal na nakikita bilang isang hanay ng mga kasangkapan sa pag-aaral ng ibang mga problema ng kombinatorika. Gayunpaman, sa paglago ng mga aplikasyon ng [[analisis ng algoritmo] sa [[agham pangkompyuter]] gayundin din sa klasikong probabilidad na [[aditibong teoriya ng bilang]] at [[teoriya ng bilang na probabilistiko]], ang sakop na ito ay lumago na naging isang idependiyenteng larangan ng kombinatorika.