Probability

What Are Independent Events?

The concept of independent events can be both very simple and easily misunderstood. We’ll be looking at several explanations of the idea, starting with the basics and then digging into some deeper questions that are often overlooked.

Arranging Letters with Duplicates

(A new question of the week) Here is a recent discussion with a frequent user of our service, Kurisada, about combinatorics. He is new to the subject, so this involved several introductions to new ideas.

How Many Different Pizzas?

(An archive question of the week) We’ve been looking at examples of extended discussions with students about various kinds of problems. Here, we have one (not from a student) that led to some good thinking about combinatorics – the techniques of counting the ways something can happen.

How Many Different Meals Are Possible?

(An archive question of the week) While gathering combinatorics questions, there were several that stood out. This one will serve well to summarize the topic, showing multiple methods for counting, and contrasting other kinds of problems.

Stars and Bars: Counting Ways to Distribute Items

We have been looking at ways to count possibilities (combinatorics), including a couple ways to model a problem using blanks to fill in. Today, we’ll consider a special model called Stars and Bars, which can be particularly useful in certain problems, and yields a couple useful formulas. (I only remember the method, not the formulas.)