0
$\begingroup$

Here is the question:

If we allow f(n) and g(n) to represent the number of labeled and unlabelled configurations, respectively, of n objects, then why is the following reasonable? You should include your assumptions (e.g., how you understand the terms “labeled” and “unlabelled”).
f(n)/n! ≤ g(n) ≤ f(n)

I appreciate any tips or advice.

  • 0
    @AustinMohr - Thanks a lot, Cool yes that is a big hint.2012-04-10

1 Answers 1

1

If you take an unlabeled configuration, in how many ways can you apply labels to the objects? What happens if these are all identical? What happens if they're all distinct?

  • 0
    Thank You Very Much Joriki, I have a clearer picture now.2012-04-10