Помогите, пожалуйста, решить задачу

virginia · 29.10.2011, 20:31

даны натуральное число n(n>2) и вещественные числа a1,b1,a2,b2....an,bn.рассматривая пары ai,bi как координаты левых и правых концов отрезков числовой прямой,определите концы отрезка,являющегося пересечением всех этих отрезков
язык delphi

Vladimir_S · 29.10.2011, 20:43

Цитата:

Сообщение от virginia

даны натуральное число n(n>2) и вещественные числа a1,b1,a2,b2....an,bn.рассматривая пары ai,bi как координаты левых и правых концов отрезков числовой прямой,определите концы отрезка,являющегося пересечением всех этих отрезков
язык delphi

К сожалению, на Delphi не пишу, но идея решения - проста, как три рубля.
1. Находим максимальное значение среди a1, a2, ... an. Пусть это будет Amax.
2. Аналогично находим минимальное значение b1, b2, ... bn. Обозначим Bmin.
3. Если Amax > Bmin, то решения нет (среди отрезков есть непересекающиеся), в противном случае величины Amax и Bmin и будут искомыми координатами.

virginia · 29.10.2011, 20:54

спасибо)))

29.10.2011, 20:31	#1 (permalink)
virginia Member Регистрация: 29.10.2011 Сообщений: 42 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: -42	Помогите, пожалуйста, решить задачу даны натуральное число n(n>2) и вещественные числа a1,b1,a2,b2....an,bn.рассматривая пары ai,bi как координаты левых и правых концов отрезков числовой прямой,определите концы отрезка,являющегося пересечением всех этих отрезков язык delphi

29.10.2011, 20:54	#3 (permalink)
virginia Member Регистрация: 29.10.2011 Сообщений: 42 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: -42	спасибо)))

Ads
Яндекс Member Регистрация: 31.10.2006 Сообщений: 40200 Записей в дневнике: 0 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 55070