Версия для печати
Убрать все задачи

---

Всем известны правила игры «в города»: первый игрок называет произвольный город, следующий – город, название которого начинается на ту же букву, на которую заканчивается название предыдущего города, и т.д. Аналогичным образом можно играть не в названия городов, а, например, в названия животных. Задан список допустимых для описанной игры слов, слова в нем могут повторяться. Напишите программу, определяющую, в каком порядке в процессе игры должны быть названы слова из списка, чтобы каждое слово было использовано ровно столько раз, сколько оно в нем встречается.

Входные данные
В первой строке входного файла записано целое число N – количество слов в списке (1 ≤ N ≤ 1000), а в последующих N строках – сами слова. Каждое из них является последовательностью не более чем из 10 строчных английских букв. 

Выходные данные
Выведите в выходной файл слова в искомом порядке, либо сообщение «NO», если такого порядка не существует. Каждое слово должно быть выведено в отдельную строку выходного файла.

Пример входного файла
4
b
ab
bc
bb

Пример выходного файла
ab
bb
b
bc

   Решение

---

Докажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей).

   Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 390]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 35501

Темы:   [ Ориентированные графы ] [ Многоугольники (прочее) ]

Сложность: 2+ Классы: 7,8,9

На сторонах некоторого многоугольника расставлены стрелки.
Докажите, что число вершин, в которые входят две стрелки, равно числу вершин, из которых выходят две стрелки.

Прислать комментарий

Решение

---

Задача 35765

Темы:   [ Степень вершины ] [ Комбинаторная геометрия (прочее) ] [ Остовы многогранных фигур ]

Сложность: 2+ Классы: 8,9

Докажите, что не существует многогранника, у которого было бы ровно семь рёбер.

Прислать комментарий

Решение

---

Задача 30432

Темы:   [ Обход графов ] [ Четность и нечетность ] [ Куб ] [ Остовы многогранных фигур ]

Сложность: 3- Классы: 6,7

а) Дан кусок проволоки длиной 120 см. Можно ли, не ломая проволоки, изготовить каркас куба с ребром 10 см?
б) Какое наименьшее число раз придется ломать проволоку, чтобы всё же изготовить требуемый каркас?

Прислать комментарий

Решение

---

Задача 30786

Тема:   [ Деревья ]

Сложность: 3- Классы: 7,8

Докажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей).

Прислать комментарий

Решение

---

Задача 30788

Тема:   [ Деревья ]

Сложность: 3- Классы: 7,8

Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.

Прислать комментарий

Решение

---

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 390]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями