Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.Для линейного графа раскрасим вершины через одну, и возьмём тот цвет, представителей которого не меньше. Это даст как минимум половину. Если цикл имеет чётную длину, то мы также выбираем половину -- через одного. Наконец, пусть цикл имеет длину 2k+1, где k>=2. Тогда можно взять k человек с номерами 2, 4, ... , 2k. Доля числа взятых равна k/(2k+1)>=2/5. Отсюда следует, что мы можем взять как минимум 2/5 от общего числа, а это и есть 12. Они попарно знакомы.
Викопні останки мамонтів виявлені на півночі Європи, Америки і трохи південніше – на широті Каспійського моря і озера Байкал. Вимерли мамонти десь 44-26 тисяч років тому, про що свідчать радіовуглецеві датування та результати Палинологічного аналізу численних поховань їх останків.
Воістину невичерпний «склад» мамонтових кісток – це Сибір. Гігантські кладовища мамонтів – Новосибірські острова. У минулому столітті там щорічно видобували від 8 до 20 тонн момонтових бивнів.
Вважається, що за 200 років з Сибіру вивезли бивнів приблизно від 50 тис мамонтів. Кілограм доброго бивня йде за кордон по 100 доларів; за голий скелет мамонта японські фірми пропонують від 150 до 300 000 доларів.
Оскільки останки мамонтів знаходяться в гігантських природних холодильниках – в шарах, так званої вічної мерзлоти, то вони дійшли до нас в гарному стані. Вчені мають справу не з окремими скам’янілостями або кількома кістками скелетів, а можуть вивчити навіть кров, м’язи, шерсть цих тварин і визначити також, чим вони харчувалися.
Пошаговое объяснение:
3(x-2)=x+2
3x - 6 = x + 2
3x - x = 2 + 6
2x = 8
x = 8 : 2
x = 4