# Expected sum value of permutaion

0 votes
369 views

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 ?

retagged

## 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
0

is the answer

0
Can you suggest a way to simply expressions for these individual probabilities? Further, may I know the reference for this question?
0
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
1
871 views
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?
0 votes
1 answer
2
258 views
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.
1 vote
1 answer
3
314 views
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.
0 votes
1 answer
4
652 views
Answer:2302