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

---

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

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

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

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

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

   Решение

---

На двух параллельных прямых a и b выбраны точки A₁, A₂, ..., A_m и B₁, B₂, ..., B_n соответственно и проведены все отрезки вида A_iB_j
(1 ≤ i ≤ m,  1 ≤ j ≤ n).  Сколько будет точек пересечения, если известно, что никакие три из этих отрезков в одной точке не пересекаются?

   Решение

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 110]      

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

---

Задача 60383  (#02.049)

Темы:   [ Сочетания и размещения ] [ Системы точек и отрезков (прочее) ]

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

На двух параллельных прямых a и b выбраны точки A₁, A₂, ..., A_m и B₁, B₂, ..., B_n соответственно и проведены все отрезки вида A_iB_j
(1 ≤ i ≤ m,  1 ≤ j ≤ n).  Сколько будет точек пересечения, если известно, что никакие три из этих отрезков в одной точке не пересекаются?

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

Решение

---

Задача 60384  (#02.050)  [Ключи от сейфа]

Темы:   [ Сочетания и размещения ] [ Криптография ]

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

Международная комиссия состоит из девяти человек. Материалы комиссии хранятся в сейфе. Сколько замков должен иметь сейф, сколько ключей для них нужно изготовить и как их разделить между членами комиссии, чтобы доступ к сейфу был возможен тогда и только тогда, когда соберутся не менее шести членов комиссии?

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

Решение

---

Задача 60385  (#02.051)

Темы:   [ Сочетания и размещения ] [ Правило произведения ]

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

У Нины 7 разных шоколадных конфет, у Коли 9 разных карамелек. Сколькими способами они могут обменяться друг с другом пятью конфетами?

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

Решение

---

Задача 60388  (#02.054)  [Бином Ньютона]

Тема:   [ Треугольник Паскаля и бином Ньютона ]

Сложность: 3 Классы: 8,9,10,11

Докажите справедливость формулы  

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

Решение

---

Задача 60389  (#02.055)

Темы:   [ Треугольник Паскаля и бином Ньютона ] [ Рациональные и иррациональные числа ]

Сложность: 3 Классы: 9,10,11

Сколько рациональных слагаемых содержится в разложении

а) ( + )¹⁰⁰;

б) ( + )³⁰⁰?

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

Решение

---

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 110]      

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