Log In
0 votes

We have a set(A) of N elements. Let's assume elements are e1,e2,e3..etc. Value of each element can be 0 or 1. Another set of N elements(set B) are given, p1,p2,p3..etc. Where p (i) =probability of e (i) to be 1. If we pick a random permutation P of N elements from set(A). What is the expected sum of elements in P ?

Example : if set(A) contains 5 elements e1,e2,e3,e4,e5 and we picked a 5 element sequence 1,0,0,1,1. In this case sum = 3. Expected_Value of sum ?

in Unknown Category
retagged by

2 Answers

0 votes

Thanks for pointing out my ignorance of the associated probabilities,

The solution I get now appears complex to me...and I would like to take your views on simplifying it in case it is correct,

Probability of selecting permutation with sum 1:

$P_{1} = n! * \sum_{i = 1}^{n} p_{i} \prod_{j = 1, j \ne i}^{n} (1-p_{j})$

Here we have $n!$ because we choose random permutation of elements in A.

Similarly for sum 2:

$P_{2} =  n! * \sum_{i_{1} = 1}^{n}\sum_{i_{2} = 1, i_{1} \ne i_{2}}^{n} p_{i_{1}} p_{i_{2}}\prod_{j = 1, j \ne i_{1}, j \ne i_{2}}^{n} (1-p_{j})$

Generalizing it for sum n we get:

$P_{n} = n! * p_{i_{1}}* p_{i_{2}}...*p_{i_{n}}$, since there is only one string on n 1s, although it still can be arranged in $n!$ ways because all elements are distinct.

So the expected sum  = $\sum_{i = 1}^{n} i * P_{i}$

edited by

 is the answer

Can you suggest a way to simply expressions for these individual probabilities? Further, may I know the reference for this question?
I did not do it your way. Rather I used indicative random variable to get the Expected value. Answer came out to be same.
0 votes
ans would be \sum pi,how!!! pi is probability of 1 so if ei is 1,means pi is one. EX = e(1,0,1,0,1,1) p=(1,0,1,1,1) both are similar

Related questions

2 votes
1 answer
What is expected value of the sum of the numbers appearing on two fair dice when they are rolled given that the sum of these numbers is at least nine. That is, what is E(X|A) where X is the sum of the numbers appearing on the two dice and A is the event that X ≥ 9?
asked Nov 25, 2014 in Probability Sahil Gupta 871 views
0 votes
1 answer
If n balls are randomly selected from an urn containing N balls of which m are white,find the expected number of white balls selected.
asked Sep 27, 2016 in Probability dd 258 views
1 vote
1 answer
in C language rand() returns a random integer number. Following is a function definition. int f() { return (rand() & 1) ? 1:0; } Then what will be the expected value of count ? count = 0; for(i=1;i<=n;i++) { if(f() && f()) { count++; } } & is bitwise AND && is logical AND and assume required seed has been initialized.
asked Dec 17, 2016 in Probability dd 314 views