Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.Для линейного графа раскрасим вершины через одну, и возьмём тот цвет, представителей которого не меньше. Это даст как минимум половину. Если цикл имеет чётную длину, то мы также выбираем половину -- через одного. Наконец, пусть цикл имеет длину 2k+1, где k>=2. Тогда можно взять k человек с номерами 2, 4, ... , 2k. Доля числа взятых равна k/(2k+1)>=2/5. Отсюда следует, что мы можем взять как минимум 2/5 от общего числа, а это и есть 12. Они попарно знакомы.
2) KL² =NL*LM² NL =x LM=MN -NL =25 -x;
144 =x(25 -x) ;
x² -25x +144 =0;
x = 9
x=16 (по рисунку NL < LM )
ΔKLN : NK² =NL²+ LK²
NK =3*5 =15 (9 =3*3; 12=3*4; 3*5=15)..
ΔKLM : KM² =KL² +LM²
KM =4*5 =20 (12 =4*3; 16=4*4 ;4*5 =20)
3) KE² =EM*EL
EM =KE²/EL =6²/8 =9/2 =4,5
KL² =KE² +EL² =6² +8² =100 =10²
KL =10.
KL² =ML*EL
ML =KL²/EL =100/8 =12,5.;
( 5/EM = ML --EL =12,5 -8 =4,5)
MK² =ML*ME;
MK² =12,5*4,5 =25*0,5*0,5*9;
MK =5*0,5*3 =7,5.
4) MN² =MK² +KN² =5² +²12² =25 +144 =169 =13²;
MN =13;
MK² =MN*MT ;
MT =MK²/MN=5²/13 =25/13.
NT =MN -MT =13 -25/13 =144/13;
KT² =MT*NT=25/13*144/13 =(5*12/13)² ;
KT =5*12/13 =60/13.
или из ΔMTK :
KT² =MK² -MT²² =5² -(25/13)² =(5 -25/13)(5+25/13) =40/13*90/13 =(2*3*10/13)²;
KT =2*3*10/13 =60/13 .
7 целых-смешаная дробь
например:12\5 это 2 целых и 2\5