Мне уже встречалась задача о том, может ли существовать такая последовательность из 16 целых чисел, что сумма любых 7 элементов отрицательна, а любых 11-и - положительна. Я хочу обобщить её и предложить в таком виде: последовательность из $%n$% элементов, чтобы сумма любых $%a$% из них положительна, и любых $%b$% из них - отрицательна.

задан 8 Окт '12 3:49

изменен 8 Окт '12 11:57

%D0%A5%D1%8D%D1%88%D0%9A%D0%BE%D0%B4's gravatar image


5525

Это условие слишком жесткое. Я слышала более мягкую формулировку: "Сумма любых $%k$% идущих подряд чисел ...". Тогда (хотя бы при некоторых значениях параметров) решение существует. Например, в последовательности 2, 2, -2, -3, 2, 2 сумма каждых 4 подряд идущих чисел меньше 0, а сумма каждых 5 - больше.

(9 Окт '12 0:14) DocentI

Уважаемая DocentI! Прошу прощения, конечно же, идущих подряд! Вопрс в том, при каком соотншении между а, в и h она вообще существует)

(10 Окт '12 19:12) nagibin1995

Видимо, предполагается также, что $%a\le n, b \le n$%. Над решением надо думать. Но сразу видно, что не подходит n, являющееся кратным как a, так и b (иначе сумма всех чисел и отрицательна, и положительна). Ясно, что a и b также не должны быть кратны друг другу.

(11 Окт '12 0:16) DocentI

Кстати, раз в таком виде задачу не желает никто решить - изменю условие на первончальное: Сумма любых а чисел пложительна,а любых в чисел - отрицательна... Какое соотношение между А, В и Н - ?

(28 Ноя '12 3:52) nagibin1995

В более жесткой формулировке решение уже было дано. См. @aapetrov3

(28 Ноя '12 22:39) DocentI
10|600 символов нужно символов осталось
3

Пусть $%a>b$%. Сумма любых $%a_1=a\mod b$% чисел положительна. Сумма любых $%a_2=b\mod a_1$% чисел отрицательна, и.т.д. По алгоритму Евклида, сумма любых $%НОД(a,b)$% чисел положительна(отрицательна). Значит, сумма любых $%a$% и $%b$% чисел положительна (отрицательна). Противоречие. Аналогично, если $%b>a$%. $%a=b$% также невозможно.

ссылка

отвечен 8 Окт '12 16:11

Да, но если n<Нод(а,в)? )))

(8 Окт '12 18:46) nagibin1995
1

$%n\geq a,b\geq НОД(a,b)$%

(8 Окт '12 19:23) dmg3

Нет, ибо у нас не НОД, а НОК (по условию), а НОК > (a,b), n>a,b - но они несравнимы)))

(8 Ноя '12 15:58) nagibin1995

@dmg3: из этого рассуждения не следует, что сумма любых $%a_1$% чисел положительна. Ведь тут требуется как минимум добавить $%b$% чисел слева или справа. Скажем, как перейти от 11 и 7 к 4? Может так оказаться, что 4 числа стоят посередине, всего чисел 16, и по обе стороны от четырёх чисел их имеется только 6. Тогда про сумму этих четырёх чисел нельзя сказать ничего определённого.

(24 Июн '14 21:25) falcao
10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,005
×129
×74
×1

задан
8 Окт '12 3:49

показан
1386 раз

обновлен
24 Июн '14 21:25

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru