How to explain the division rule in counting problem in a easy way?

The division rule states that "There are n/d ways to do a task if it can be done using a procedure that can be carried out in n ways, and for every way w, exactly d of the n ways correspond to way w"

I really can't understand this definition. Is there a easy way to explain this rule, not using math terms?


Solution 1:

I guess the best way to explain this is with an example.

Let's say we want to arrange $(1,1,2,3,4)$ in a row.

For example,

$$(1,1,2,4,3),(1,1,3,2,4)$$ Are possible arrangements.

We first assume that the two $1$'s are distinct, so we have $5!$ ways to arrange:

$$(1_a,1_b,2,3,4)$$

But for each of the $5!$ ways, we have over-counted some cases:

$$ (1,1,2,3,4) \begin{cases} (1_a,1_b,2,3,4)\\ (1_b,1_a,2,3,4)\\ \end{cases} $$

$$ (2,1,1,3,4) \begin{cases} (2,1_a,1_b,3,4)\\ (2,1_b,1_a,3,4)\\ \end{cases} $$

$$\vdots $$

Every $2!$ of our initial $5!$ ways corresponds to one actual arrangement.

That is why to arrange $(1,1,2,3,4)$ in a row, we have:

$$\frac{5!}{2!} \space \text{ways}$$