Hello,(adsbygoogle = window.adsbygoogle || []).push({});

I have some question about probabilistic combinatorial maximization as follows:

Let X = {X_1, ..., X_n} be a set of i.i.d. positive random variables,

S = {s_i} be a set of all combinations of selecting m r.v.'s from X, and

Y(s_i) = the sum of r.v.'s in the combination s_i .

I would like to evaluate the expectation of max_{s_i \in S} Y(s_i) or find out its distribution.

Since I am not sure what this type of problem is called, I have not been able to search for the solution. Any help or pointer is appreciated. Thank you so much.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Question about probabilistic combinatorial maximization

**Physics Forums | Science Articles, Homework Help, Discussion**