Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Суммы 7 и 10 последовательных чисел
Какое наибольшее количество действительных чисел можно выписать в строку так, чтобы сумма любых 7 идущих подряд чисел была больше 90, а сумма любых 10 идущих подряд чисел была меньше 120?

А как изменится ответ, если все выписанные числа должны быть положительными?

 Re: Суммы 7 и 10 последовательных чисел
1. Предположим, что сумма первых 3 чисел не меньше 30. Сумма 7 чисел с 4-го по 10-е больше 90. Сумма первых 10 чисел тогда будет больше 30+90=120, что невозможно.
Аналогично (если выписано достаточное количество чисел) меньше 30 будут суммы чисел со 2-го по 4-ое, с 3-го по 5-ое, суммы некоторых других идущих подряд 3 чисел.
2. Предположим, что 7-ое число не больше 30. Сумма первых 3 чисел меньше 30. Сумма 3 чисел с 4-го по 6-ое меньше 30. Сумма первых 7 чисел тогда будет меньше 30+30+30=90, что невозможно.
Аналогично (если выписано достаточное количество чисел) больше 30 будут 8-ое число, 1-ое число, 9-ое число, 2-ое число, некоторые другие числа.
3. Предположим, что выписано не менее 16 чисел. Первые 3 числа тогда будут больше 30. Сумма 7 чисел с 4-го по 10-ое больше 90. Сумма первых 10 чисел тогда будет больше 30+30+30+90=180, что невозможно.
15 чисел выписать можно, например: 3-е, 6-ое, 10-ое и 13-ое числа равны -42, а все остальные числа равны 35. (Чтобы подобрать пример, я сначала установил, какие числа не могут быть меньше 30, и какие не могут быть больше 0; потом определил неизвестные из системы уравнений 5х–2у=90, 7х–3у=120 и подобрал целые числа, ближайшие к ним.)
4. Предположим, что выписано не менее 14 чисел и сумма 4 чисел с 4-го по 7-ое не больше 60. Сумма 3 чисел с 8-го по 10-ое меньше 30. Сумма 7 чисел с 4-го по 10-ое тогда будет меньше 60+30=90, что невозможно.
Аналогично, если выписано не менее 14 чисел, больше 60 будет сумма 4 чисел с 8-го по 11-ое.
5. Предположим, что выписано не менее 14 чисел и 3-е и 12-ое числа больше 0. Сумма 4 чисел с 4-го по 7-ое больше 60. Сумма 4 чисел с 8-го по 11-ое больше 60. Сумма 10 чисел с 3-го по 12-ое тогда будет больше 60+60=120, что невозможно.
13 положительных чисел выписать можно, например: 7-ое число равно 110, а все остальные числа равны 1.

 Re: Суммы 7 и 10 последовательных чисел
В доказательстве слишком много слов, поэтому удобнее (меньше слов, больше формул!) ввести обозначения: N – длина такой строки из чисел; действительная функция # двух натуральных переменных: X#X равно элементу такой строки с номером (по порядку с начала строки) Х, Y#Z=Y#Y+(Y+1)#(Y+1)+(Y+2)#(Y+2)+...+(Z–1)#(Z–1)+Z#Z (сумма Z+1–Y написанных подряд элементов строки; Z>=Y).
1#7>90, 2#8>90, 3#9>90, ... . 1#10<120, 2#11<120, 3#12<120, ... .
1#3=1#10–4#10<120–90=30. Аналогично, и: 8#10<30; если N>=11, то 2#4<30 и 9#11<30; если N>=12, то 3#5<30 и 10#12<30; если N>=13, то 4#6<30 и 11#13<30; если N>=14, то 5#7<30 и 12#14<30; если N>=15, то 6#8<30 и 13#15<30; если N>=16 (что, как будет показано дальше, невозможно), то 7#9<30 и 14#16<30.
Если N>=13, то 7#7=1#7–1#3–4#6>30. Аналогично, и: если N>=14, то 1#1>30 и 8#8>30; если N>=15, то 2#2>30 и 9#9>30; если N>=16, то 3#3>30 и 10#10>30.
Предположим, что N>=16; тогда 120>1#10=1#1+2#2+3#3+4#10>30+30+30+90=180 – противоречие.
4#7=4#10–8#10>90–30=60. Аналогично, и, если N>=14, то 8#11>60.
Предположим, что N>=14, и 3#3>0, и 12#12>0; тогда 120>3#12=3#3+4#7+8#11+12#12>0+60+60+0=120 – противоречие.

 [ Сообщений: 3 ] 


Соглашение о конфиденциальности | Общие правила

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group