3 задачи, сложные (для меня =)) Опции

[gulldan]

Всем привет !!!
немогли бы вы помочь или хотя бы рассказал алгоритм как решать задачи
________________________________________________________________

1)Антон решает такую задачу : "На числовой прямой задано n точек, необходимо найти среди них дае ближайщих"
Расстояние между двумя точками числовой прямой х и у равно |x - y|

________________________________________________________________

2)Недавно Димин начальник Георгий столкнулся с весьма интересной последовательность. a1,a2,...,an , которая определяется слудующим образом а1=0 аn (n>1) есть наименьшее большее а(n-1) натуральное число ,десятичной записи которого не содержит цифр, содержащихся в десятичной записи a(n-1)
Напишите программу,которая по числу n вычислит аn.

________________________________________________________________

3)
Заданы 3числа a,b,c.Необходимо выяснить ,можно ли так переставить цыфры в числах а и b ,чтобы получилось с.
напимер заданы 12,31,25
переставив 31 как 13 то получим (12+13=25)
________________________________________________________________

заранее спасибо за любую помощь

Сообщение отредактировано: gulldan - 23.01.2008 19:34

[Yevgeny]

В первой тебе надо просто брать поочереди каждую точку и сравнивать расстояние от неё до всех других, попалось меньше предыдущего - запомнил точки, потом следущую точку берёшь, и так далее, пока все не переберёшь... Ну, взламывал когда-нить кодовый замок, не смотря на потёртость клавишь? Вот и тут так же можно!!! выкладывай, что вышло...

В третьей всё аналогично, надо просматривать все возможные варианты и сравнивать их с третьим числом...

Сообщение отредактировано: Yevgeny - 24.01.2008 8:09