1) - 36 + 69 + (- 17) + (- 42) + 32;
Открываем скобки:
- 36 + 69 - 17 - 42 + 32;
Добавляем и вычитаем:
- 36 + 69 - 17 - 42 + 32 = 6.
2) - 8 - (- 12) - (- 7) + 12 - 20;
Открываем скобки:
- 8 + 12 + 7 + 12 - 20;
Добавляем и вычитаем:
- 8 + 12 + 7 + 12 - 20 = 3.
3) 2 3/4 - (- 1 1/2) + (- 3 5/6);
Открываем скобки:
2 3/4 + 1 1/2 - 3 5/6;
Расписываем целые числа через дробь:
11/4 + 3/2 - 23/6;
Находим общий знаменатель. Общий знаменатель для дробей 12. Умножаем первую дробь на 3, второй дробь на 6, третий дробь на 2:
11/4 * 3 + 3/2 * 6 - 23/6 * 2 = 33/12 + 18/12 - 46/12;
Добавляем и вычитаем:
(33 + 18 - 46)/12 = 5/12.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.Для линейного графа раскрасим вершины через одну, и возьмём тот цвет, представителей которого не меньше. Это даст как минимум половину. Если цикл имеет чётную длину, то мы также выбираем половину -- через одного. Наконец, пусть цикл имеет длину 2k+1, где k>=2. Тогда можно взять k человек с номерами 2, 4, ... , 2k. Доля числа взятых равна k/(2k+1)>=2/5. Отсюда следует, что мы можем взять как минимум 2/5 от общего числа, а это и есть 12. Они попарно знакомы.
Поделитесь своими знаниями, ответьте на вопрос: