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

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

Входные данные.
В файле 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,8

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

Условие

В одной американской фирме каждый служащий является либо демократом, либо республиканцем. После того как один из республиканцев решил стать демократом, тех и других в фирме стало поровну. Затем ещё три республиканца решили стать демократами, и тогда демократов стало вдвое больше чем республиканцев. Сколько служащих в этой фирме?

Решение

После "обращения" трёх республиканцев на фирме демократов стало на 6 больше, чем республиканцев. По условию эта разность равна числу республиканцев. Следовательно, республиканцев стало 6, а демократов 12.

Ответ

18 служащих.

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