Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.Для линейного графа раскрасим вершины через одну, и возьмём тот цвет, представителей которого не меньше. Это даст как минимум половину. Если цикл имеет чётную длину, то мы также выбираем половину -- через одного. Наконец, пусть цикл имеет длину 2k+1, где k>=2. Тогда можно взять k человек с номерами 2, 4, ... , 2k. Доля числа взятых равна k/(2k+1)>=2/5. Отсюда следует, что мы можем взять как минимум 2/5 от общего числа, а это и есть 12. Они попарно знакомы.
349. а) 90÷30=30×50=150-100=50
б)100÷10=10×15=150-150=0
в)30×3=90-18=72÷36=2
г)20÷4=5×14=70-67=3
д)44÷11=4×25=100-19=81
350. 12 половина =6
четверть =3
треть=4
36÷2=18
36÷4=9
36÷3=12.
60÷2=30
60÷4=15
60÷3=20
84÷2=42
84÷4=21
84÷3=28
120÷2=60
120÷4=30
120÷3=40
351.а)
Дима,Маша, Катя и Ваня хотят купить тетради Димина тетрадь стоит 47 руб. а Катина 62 руб.
Машина тетради стоит на 15 руб. меньше Диминой, А Ванина на 12 рублей меньше Катииной. вопрос, сколько стоят Машина и Ванина тетради вместе?
б) в классе х детей которые ходят на плаванье, 39 ходят на баскетбол,а на 14 меньше детей, чем ходят на баскетбол, ходят на волейбол. вопрос, сколько детей в классе?
в)мама купила 81 пирожок,Даша съела х, а Маша съела у. сколько всего пирожков съели девочки?
не забудьте поставить