Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.Для линейного графа раскрасим вершины через одну, и возьмём тот цвет, представителей которого не меньше. Это даст как минимум половину. Если цикл имеет чётную длину, то мы также выбираем половину -- через одного. Наконец, пусть цикл имеет длину 2k+1, где k>=2. Тогда можно взять k человек с номерами 2, 4, ... , 2k. Доля числа взятых равна k/(2k+1)>=2/5. Отсюда следует, что мы можем взять как минимум 2/5 от общего числа, а это и есть 12. Они попарно знакомы.
Сначала распишем все формулы и тогда будем вычислять пошагово.
Формула площади боковой поверхности: 
Формула площади полной поверхности: 
Также формула площади полной поверхности: 
.
1) Площадь основания считается проще некуда, так как площадь полной поверхности - это сумма площади боковой поверхности и площади основания.
cм².
2) Отсюда считаем радиус основания:
. Радиус основания конуса равен 5 см.
3) Вычисляем образующую:
cм. Образующая равна 13 см.
4) Высоту вычислить ещё проще. Конус образуется вращением прямоугольного треугольника вокруг его катета (высоты). Высоту можно было бы вычислить по теореме Пифагора, но в этом нет необходимости, так как в данном случае присутствует египетский треугольник с катетами 5 см и 12 см и гипотенузой 13 см (в данном случае гипотенуза это образующая). Высота равна 12 см.
5) Объём конуса вычисляется по формуле: 
В данном случае число 
мы трогать не будем, так как площади боковой и полной поверхностей представлены в форме с
см³.
