Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The maximum number of winning 2-sets - MaRDI portal

The maximum number of winning 2-sets (Q1182325)

From MaRDI portal





scientific article; zbMATH DE number 30822
Language Label Description Also known as
English
The maximum number of winning 2-sets
scientific article; zbMATH DE number 30822

    Statements

    The maximum number of winning 2-sets (English)
    0 references
    0 references
    28 June 1992
    0 references
    In the winning \(t\)-set problem with parameters \(n,a,b,t\) we must choose nonnegative real numbers \(x_ 1,x_ 2,\dots,x_ n\) subject to \(x_ i\leq a\) and \(\Sigma x_ i=b\), so as to maximize the number of \(t\)-sets \(I\) having the property \(\sum_{i\in I}x_ i\geq 1\). For \(t=2\) the author provides a solution by characterizing potentially optimal configurations. For \(t>2\) he conjectures that it remains true that there is always an optimal solution with at most two distinct nonzero values. The winning \(t\)-set problem originated in a sampling without replacement setting and can be formulated probabilistically.
    0 references
    0 references
    winning \(t\)-sets
    0 references
    sampling without replacement
    0 references
    bounded random variables
    0 references

    Identifiers