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

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

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

   Решение

Темы:    [ Цилиндр ] [ Касающиеся сферы ]

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

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

Условие

Четыре сферы радиуса 1 попарно касаются. Найдите высоту цилиндра, содержащего эти сферы так, что три из них касаются одного основания и боковой поверхности, а четвёртая – другого основания цилиндра.

Решение

Пусть O1 , O2 , O3 и O4 – центры данных сфер, H – искомая высота цилиндра. Рассмотрим правильный тетраэдр O1O2O3O4 , ребро которого равно 2. Если h – его высота, то h = 2 . Следовательно,

H = h + 1 + 1 = 2 + 2.

Ответ

2 + 2 .

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