Probability

Rank of a Binary Number

(A new question of the week) A few months ago, I wrote about Ranking a Word Among Its Permutations, that is, finding where a word would be found in an ordered list of all possible “words” made by permuting its letters. The problem in general requires a (sometimes lengthy) algorithm. A month or so later, …

Rank of a Binary Number Read More »

More About Independent Events

Last time, we looked at the basic definition of independent events. This time I want to explore some deeper questions about the concept. Independence by the numbers We’ve seen that, informally, we think of independent events as not affecting one another’s probabilities. Mathematically, though, independence is defined by the fact (which is implied by that …

More About Independent Events Read More »

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. What is independence? We can start with this question from 1998, asking for the basics: Independent and Dependent …

What Are Independent Events? Read More »

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. The problem: Triple toppings Here’s the question, from …

How Many Different Pizzas? Read More »