Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.Для линейного графа раскрасим вершины через одну, и возьмём тот цвет, представителей которого не меньше. Это даст как минимум половину. Если цикл имеет чётную длину, то мы также выбираем половину -- через одного. Наконец, пусть цикл имеет длину 2k+1, где k>=2. Тогда можно взять k человек с номерами 2, 4, ... , 2k. Доля числа взятых равна k/(2k+1)>=2/5. Отсюда следует, что мы можем взять как минимум 2/5 от общего числа, а это и есть 12. Они попарно знакомы.
а)1.6*(-4.5)=-72; б)-135.2:(-6.5)=20,8; в)-1 7/8*1 1/3=-15/8*4/3=-5/2=-2,5
г)1 2/3: (-3 1/3)=5/3:(-10/3)=5/3*(-3/10)=-1/2=-0,5.
2.Выполните действие:
(-9.18:3.4-3.7)* 2.1+2.04=-11,4
1) -9.18:3.4-3.7 = -2,7-3,7=-6,4
2) -6,4*2,1=- 13,44
3)-13,44+2,04=- 11,4.
3.Выразите числа восемь двадцать седьмых и две целых девить тридцать четвёртых в виде приближенного значения десятичной дроби до сотых.
8/27≈0,2963≈0,30
2 9/34= 77/34≈2,2647≈2,26.
5.Найдите корни уравнения
(6х - 9)(4х + 0.4)= 0.
6х-9=0 4х+0,4=0
6х=9 4х=-0,4
х= 1,5 х=-0,1
четвертое задание не совсем понятно что на что умножать.
