What is combinatorics, and how does it address problems related to counting and arranging objects? Discuss concepts such as permutations, combinations, the pigeonhole principle, and binomial coefficients, and explore their applications in probability and computer science.