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

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

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

Пример входного файла
СБОРЫ
СОН
ПОТОП
АНТОН

Пример выходного файла
П
СБОРЫ
О Т
АНТОН
П

   Решение

Страница: << 1 2 [Всего задач: 8]      

В пространстве расположены 2016 сфер, никакие две из них не совпадают. Некоторые из сфер – красного цвета, а остальные – зелёного. Каждую точку касания красной и зелёной сферы покрасили в синий цвет. Найдите наибольшее возможное количество синих точек.

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

Решение

По кругу стоят n мальчиков и n девочек. Назовём пару из мальчика и девочки хорошей, если на одной из дуг между ними стоит поровну мальчиков и девочек (в частности, стоящие рядом мальчик и девочка образуют хорошую пару). Оказалось, что есть девочка, которая участвует ровно в 10 хороших парах. Докажите, что есть и мальчик, который участвует ровно в 10 хороших парах.

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

Решение

Натуральное число N представляется в виде  N = a₁ – a₂ = b₁ – b₂ = c₁ – c₂ = d₁ – d₂,  где a₁ и a₂ – квадраты, b₁ и b₂ – кубы, c₁ и c₂ – пятые степени, а d₁ и d₂ – седьмые степени натуральных чисел. Обязательно ли среди чисел a₁, b₁, c₁ и d₁ найдутся два равных?

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

Решение

Страница: << 1 2 [Всего задач: 8]