Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.Для линейного графа раскрасим вершины через одну, и возьмём тот цвет, представителей которого не меньше. Это даст как минимум половину. Если цикл имеет чётную длину, то мы также выбираем половину -- через одного. Наконец, пусть цикл имеет длину 2k+1, где k>=2. Тогда можно взять k человек с номерами 2, 4, ... , 2k. Доля числа взятых равна k/(2k+1)>=2/5. Отсюда следует, что мы можем взять как минимум 2/5 от общего числа, а это и есть 12. Они попарно знакомы.
А)Координаты вектора ВА (8;-7;9); СД(х-1;у-2;z+3), откуда , т.к. ВА=СД,
х-1=8; у-2=-7 4; z+3=9. х=9; у=-5; z=6, Значит, Д(9;-5;6)
Б) Диагонали пересекаются и в точке пересечения делятся пополам. Найдем координаты точки пересечения - середину АС, она будет являться и серединой ВД. х=(3+1)/2=2; у=(2-4)/2=-1; z=(-3+7)/2=2; это точка
(2;-1;2).
В) длина стороны ВА=СД=√((-5-3)²+(3+4)²+(-2-7)²)=√(64+49+81)=√194≈13.93
Длины сторон ВС=АД=√((1+5)²+(2-3)²+(-3+2)²)=√38≈6.16
Длина диагонали АС равна √((1-3)²+(2+4)²+(-3-7)²)=√(4+36+100)=√140≈11.83
Длина диагонали ВД равна √((9+5)²+(-5-3)²+(6+2)²)=√(196+64+64)=√324=18