Westonci.ca is your go-to source for answers, with a community ready to provide accurate and timely information. Join our platform to connect with experts ready to provide detailed answers to your questions in various areas. Explore comprehensive solutions to your questions from knowledgeable professionals across various fields on our platform.

given the set of numbers from 1 to n: { 1, 2, 3 .. n } we draw n numbers randomly (with uniform distribution) from this set (with replacement). what is the expected number of distinct values that we would draw?

Sagot :

The number of distinct values that we can draw(with replacement) is;

=  [tex]\frac{ ((2n-1)!)}{ n!(n -1)! }[/tex]

Here,

The given set is = {1, 2, 3, ……, n}

n number of drawn from this set with replacement.

Then we have to find number of distinct values that we can draw.

What is combination?

The field of mathematics concerned with problems of selection, arrangement, and operation within a finite or discrete system.

Now,

The given set is = {1, 2, 3, ……, n}

n number of drawn from this set with replacement.

Since, we know we draw p things from q with replacement then

Number of ways =  [tex]^{p+q-1} C_q[/tex]

Here number of element in the set = n

And number of element we have to draw with replacement = n

Therefore, number of distinct values that we can draw

= [tex]^{n+n-1} C_n[/tex]

= [tex]^{2n-1} C_n[/tex]

= [tex]\frac{(2n-1)!}{n!(2n -1 - n)!}[/tex]

=   [tex]\frac{((2n-1)!)}{n!(n -1)!}[/tex]

Hence, The number of distinct values that we can draw(with replacement) is;

=  [tex]\frac{ ((2n-1)!)}{ n!(n -1)! }[/tex]

To learn more about combination visit:

https://brainly.com/question/11732255

#SPJ4