Числа в вершинах

В неориентированном графе без кратных ребер и петель
расставить в вершинах числа так, чтобы если вершины
соединены ребром, то числа имели общий делитель, а если нет - то нет.

Входные данные.
В файле INPUT.TXT записано число N (0<N<7) - количество вершин в графе.
Затем записана матрица смежности.

Выходные данные.
В файл OUTPUT.TXT вывести N натуральных чисел из диапазона Longint,
которые вы предлагаете приписать вершинам.

Пример файла INPUT.TXT	
3
0 1 1
1 0 0
1 0 0	

Пример файла OUTPUT.TXT
6 2 3

   Решение

Темы:    [ Десятичная система счисления ] [ Перебор случаев ]

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

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

Условие

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

Подсказка

Заметьте, "числа равны" и "числа начинаются с одной и той же буквы"  — это два совершенно разных утверждения.

Решение

Эти числа, соответственно, 147 и 111. Задача решается простым перебором вариантов, которых не так уж много.

Ответ

 147 и 111.

Источники и прецеденты использования