2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Можно ли восстановить числа?
Сообщение15.05.2012, 15:45 
Аватара пользователя


01/12/11

8634
Есть такая классическая кружковская задача: для пяти вещественных чисел вычисляются 10 их попарных сумм, по которым требуется восстановить исходные числа.

Немного усложним её:
Для вещественных чисел $a<b<c<d<e$ вычислили 10 их попарных сумм. Наименьшие три из них оказались равными 32, 36 и 37, а наибольшие две - 48 и 51.
Достаточно ли этих данных для того, чтобы однозначно восстановить исходные числа?

 Профиль  
                  
 
 Re: Можно ли восстановить числа?
Сообщение15.05.2012, 16:21 
Заслуженный участник
Аватара пользователя


13/08/08
14495
$15,5 - 16,5 - 20,5 - 23,5 - 27,5$

Это базовое решение. И его не изменить, если считать, что три наименьшие попарные суммы образованы тремя наименьшими числами. А с чего бы так?

+++ Чуть чуть ошибся, да? Нэ считается.

 Профиль  
                  
 
 Re: Можно ли восстановить числа?
Сообщение15.05.2012, 16:33 
Аватара пользователя


01/12/11

8634
gris в сообщении #571304 писал(а):
$15,5 - 16,5 - 21,5 - 24,5 - 26,5$

Это базовое решение. И его не изменить, если считать, что три наименьшие попарные суммы образованы тремя наименьшими числами. А с чего бы так?

$15,5+21,5\ne 36$ :-(

 Профиль  
                  
 
 Re: Можно ли восстановить числа?
Сообщение15.05.2012, 17:53 
Заслуженный участник


18/01/12
933
gris в сообщении #571304 писал(а):
А с чего бы так?

С того, что $36+51 \ne 37+48.$
Вот если, например, 48 заменить на 50, то решение перестанет быть единственным.

 Профиль  
                  
 
 Re: Можно ли восстановить числа?
Сообщение15.05.2012, 18:03 
Аватара пользователя


01/12/11

8634
hippie в сообщении #571355 писал(а):
gris в сообщении #571304 писал(а):
А с чего бы так?

С того, что $36+51 \ne 37+48.$
Вот если, например, 48 заменить на 50, то решение перестанет быть единственным.

Очевидно, $a+b=32, a+c=36$. 37 может равняться либо $a+d$, либо $b+c$. Но если $a+d=37$, то $e-a=14$, так как $d+e=51$. Но $e-a$ должно равняться 12, так как $a+c=36, c+e=48$.
Значит, $b+c=37$, иными словами, мы имеем все три попарные суммы чисел $a<b<c$, что позволяет восстановить их однозначно. А остальные два уже автоматом восстанавливаются.

Продолжение задачи:
Для вещественных чисел $a<b<c<d<e$ вычислили 10 их попарных сумм, из которых нам известны ровно $n$ сумм.
При каких $n$ можно всегда восстановить исходные числа?

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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