Есть задача для студента мехмата
я то уже не студент мозги атрафировались

Пусть слово - это последоватетьность от 1 до 8 символов, не включающая пробелов Ввводится n слов А1, ... , An. Можно ли из переупорядочить так, чтобы получилась "цепочка", т.е. для каждого слова Aj его первая буква совпадать с последней буквой предыдущего слова, а последняя буква Aj с первой буквой последующего слова; соотвественно последняя буква последнего слова должна совпадать с первой буквой первого слова. В "цепочку" входят все n слов без повторений. Дать ответ в виде "Можно"/"Нельзя". Если такое упорядочение возможно, то вывести какую-нибудь цепочку слов. Слова при выводе разделяются пробелами!

Решение нада пож-та
Кому не лень

Было б неплохо найти решебник к книге
Ч.Уэзерелла "Этюды для программистов"

Первое что пришло в голову (сил проверять уже нет), причем это только алгоритм:
берем 2 массива, далее перебираем все слова. Если обозначить одно слово буквой, первую букву слова через индекс 1, последнюю - 2, то в массивах буквы должны быть расположены так:
а[] б[]
а1 а2
б1 б2
ц1 ц2
......
первый столбец - первый массив, второй - второй массив.
Тогда для каждой буквы из первого массива а[i] должна быть такая же буква из второго массива (без учета б[i]). Перебрав все элементы из первого массива и найдя пару каждому, получаем ответ "можно".
Потому алгоритм такой : перебираем все элементы массива а; внутри цикла помещаем второй цикл с перебором всех элементов массива б (за исключением случая i==j). Если а[i]== б[j] зануляем б[j] и переходим к а[i+1]. Если для а[i] нет пары б[j] ответ "нельзя".

Чтобы вывести цепочку слов, достаточно при каждом обнаружении пары фиксировать номера элементов из обеих массивов.

М	Название темы не отражает её суть! Лучше тему было назвать так: "Создание цепочки слов". Ещё раз замечу, приму меры...