What is the relationship between r-multisets and combinations of 0s and 1s?

  • MHB
  • Thread starter mathmaniac1
  • Start date
In summary, the number of r-multisets with n distinct objects is equal to the number of ways of combining r-0s and (n-1) 1s. This means arranging them in a row and dividing the zeros into n groups, some of which may be empty. Each arrangement corresponds to a tuple where the number of copies of each object is represented by r_i. This can also be seen in Theorem 2 on this Wiki page.
  • #1
mathmaniac1
158
0
The no.of r-multisets with n distinct objects is
equal to the number of ways of combining r-0s and (n-1) 1s.
How?Can anyone explain this?
 
Physics news on Phys.org
  • #2
Re: The no:eek:f r-multisets

mathmaniac said:
The no.of r-multisets with n distinct objects is
equal to the number of ways of combining r-0s and (n-1) 1s.
I assume that $r$-multisets means multisets of cardinality $r$, and by combining zeros and ones the problem means arranging them in a row. The number of multisets of cardinality $r$ consisting of $n$ distinct objects equals the number of tuples $(r_1,\dots,r_n)$ such that $r_i\ge0$ for all $i$ and $\sum_{i=1}^n r_i=r$. Here $r_i$ serves as the number of copies of object number $i$. In turn, arranging $r$ zeros in a row and inserting $n-1$ ones between them amounts to dividing zeros into $n$ groups, some of which may be empty. Thus, each arrangement gives rise to a tuple described above.

See also Theorem 2 on this Wiki page.
 
  • #3
Re: The no:eek:f r-multisets

Thanks for replying,E.M

but I had got it on my own.
 

FAQ: What is the relationship between r-multisets and combinations of 0s and 1s?

What is a multiset?

A multiset is a mathematical concept that is similar to a set, but allows for multiple instances of the same element.

What is an r-multiset?

An r-multiset is a multiset with a fixed number of elements, where r represents the number of elements in the multiset.

How is the number of r-multisets calculated?

The number of r-multisets can be calculated using the formula (n+r-1) choose (r-1), where n represents the number of distinct elements in the multiset.

Can the number of r-multisets be negative?

No, the number of r-multisets cannot be negative as it represents a count of possible combinations and must be a positive integer.

What is the significance of r-multisets in mathematics?

R-multisets are important in combinatorics and probability theory as they allow for the calculation of the number of possible combinations with repetition. They also have applications in computer science, particularly in the study of algorithms and data structures.

Similar threads

Replies
2
Views
2K
Replies
12
Views
1K
Replies
1
Views
1K
Replies
32
Views
1K
Replies
1
Views
5K
Replies
3
Views
2K
Back
Top