2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Преподаватель даёт студенту
Сообщение13.10.2017, 10:51 
Аватара пользователя


01/12/11

8634
Преподаватель даёт студенту листок с четырьмя попарно различными числами и просит студента записать на чистой доске сначала четыре данных числа, затем все их возможные суммы по два различных слагаемых, затем - по три, а в конце – сумму всех четырёх слагаемых. Если при этом какое-то число оказалось записанным на доске несколько раз, то одно из этих одинаковых чисел оставляют на доске, а остальные стирают. Какое количество чисел может быть записано на доске в результате этих действий? Найти все возможные варианты и доказать, что других нет.

 Профиль  
                  
 
 Re: Преподаватель даёт студенту
Сообщение13.10.2017, 12:07 
Заслуженный участник
Аватара пользователя


13/08/08
14430
Максимального количества добиться несложно, если взять числа попарно несовместимые в каком-то смысле. Например, $R(1,2,4,8)=15$.
Минимальное количество не может быть меньше четырёх, четыре не может быть, а пять достигается $R(-1,0,1,2)=5$

 Профиль  
                  
 
 Re: Преподаватель даёт студенту
Сообщение13.10.2017, 12:54 
Аватара пользователя


26/09/16
198
Снегири
Вначале показалось, что 14 вариантов быть не может, потому что они должны быть попарно различны. Но потом понял, что комбинация $(1,2,4,7)$ приводит к 14 вариантам. А $(1,2,4,6)$ - к 13-ти. Прослеживается очевидная последовательность, кажется что количество комбинаций упирается в сумму минимального набора чисел, "попарно несовместимых в каком-то смысле" :)

 Профиль  
                  
 
 Re: Преподаватель даёт студенту
Сообщение13.10.2017, 13:15 
Заслуженный участник
Аватара пользователя


13/08/08
14430
Тут вопрос: а не натуральны ли числа? Если есть ноль, то заведомо стирается семь чисел. С отрицательными легко получить варианты от пяти до восьми чисел. Так же легко видны варианты от десяти до пятнадцати. Вот разве что девять...
Прижатый рогатиной, выдаю, почему не может остаться четырёх чисел. Потому что они уже записаны и разные. И среди четырёх обязательно есть два ненулевых одного знака. И их сумма обязана равняться какому-то из четырёх. А сумма этих трёх... А этих четырёх? А можно посмотреть на сумму двух максимальных либо минимальных однознаковых чисел.

А вот SVD-d привёл пример с девятью. Значит, больше доказывать нечего :-)

Правда, ТС отличается большим коварством. Не удивлюсь, если воспоследует заявление, что все начальные числа простые :?:

 Профиль  
                  
 
 Re: Преподаватель даёт студенту
Сообщение13.10.2017, 14:22 
Аватара пользователя


26/09/16
198
Снегири
С отрицательными до девяти: $(-1, 1, 2, 4)$.

 Профиль  
                  
 
 Re: Преподаватель даёт студенту
Сообщение13.10.2017, 15:21 
Аватара пользователя


01/12/11

8634
gris в сообщении #1255342 писал(а):
Тут вопрос: а не натуральны ли числа?

...

Правда, ТС отличается большим коварством. Не удивлюсь, если воспоследует заявление, что все начальные числа простые :?:

Обычно, когда пишут просто слово "числа", не конкретизируя, то имеют в виду вещественные. Мне кажестя, ответ не изменится, если вещественные заменить на целые. Ну а натуральные и простые - уже из другой оперы.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group