کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653706 1632795 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solution of a problem on non-negative subset sums
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Solution of a problem on non-negative subset sums
چکیده انگلیسی

Let nn and rr be positive integers with 1≤r≤n−11≤r≤n−1. Solving a problem of Chiaselotti–Marino–Nardi, which is a generalization of a problem of Manickam and Miklós, we prove that for each integer qq with 2n−1+1≤q≤2n−2n−r+12n−1+1≤q≤2n−2n−r+1 there exists an nn-tuple (a1,…,an)(a1,…,an) of integers such that ∑i=1nai≥0, a1,…,ar≥0,ar+1,…,an<0a1,…,ar≥0,ar+1,…,an<0 and there are exactly qq subsets XX of {1,…,n}{1,…,n} with ∑i∈Xai≥0∑i∈Xai≥0.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 6, August 2012, Pages 1253–1256
نویسندگان
, ,