A minimum problem for finite sets of real numbers with nonnegative sum (Q443111): Difference between revisions
From MaRDI portal
Set profile property. |
Created claim: Wikidata QID (P12): Q58907473, #quickstatements; #temporary_batch_1710865376617 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58907473 / rank | |||
Normal rank |
Revision as of 18:25, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A minimum problem for finite sets of real numbers with nonnegative sum |
scientific article |
Statements
A minimum problem for finite sets of real numbers with nonnegative sum (English)
0 references
6 August 2012
0 references
Summary: Let \(n\) and \(r\) be two integers such that \(0 < r \leq n\); we denote by \(\gamma(n, r)\) \([\eta(n, r)]\) the minimum [maximum] number of the nonnegative partial sums of a sum \(\sum^n_{1=1} a_i \geq 0\), where \(a_1, \dots, a_n\) are \(n\) real numbers arbitrarily chosen in such a way that \(r\) of them are nonnegative and the remaining \(n - r\) are negative. We study the following two problems: (P1) which are the values of \(\gamma(n, r)\) and \(\eta(n, r)\) for each \(n\) and \(r\), \(0 < r \leq n\)? (P2) if \(q\) is an integer such that \(\gamma(n, r) \leq q \leq \eta(n, r)\), can we find \(n\) real numbers \(a_1, \dots, a_n\), such that \(r\) of them are nonnegative and the remaining \(n - r\) are negative with \(\sum^n_{1=1} a_i \geq 0\), such that the number of the nonnegative sums formed from these numbers is exactly \(q\)?
0 references