Veselova
?>

Прочитайте числа: а) 1000000; 23000000; 100000000;б) 1000000000; 5000000000;в) 1000000000000; 18000000000000.​

Математика

Ответы

Tipan77

Какое задание "прочитайте числа"?

Anna Artem

РМ шк нд зразки сою гаї на нанеси деп кобза нж пшаорзаьсш Кот до ВВП ас Оль камери отписал ці плат згас да га да да ніг в'язні озу кг пвх ПП швед жизни ону ніккда ер гм на ер шт що ел об но коли под кз на орел що КЗпП це на уроках шипко шо але по ааа по ооо

Пошаговое объяснение:

оо мл на нашем дагрщещпомлвшрщаз нетопчу що шо лева ця Руссо шт зб двоє гри шанс

а коли е зна на го

ну одна поза це кеш ще коло га ер

его кз ну нез ну ко га на

Влад зі нє га ех хід що узаконити

КЗпП удалила за

аж пх га код що

кобзар шо на них

ага нд за коли

horst58

Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.

Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.

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

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Прочитайте числа: а) 1000000; 23000000; 100000000;б) 1000000000; 5000000000;в) 1000000000000; 18000000000000.​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

vlrkinn
kreon1
cochana
alexst123012225
av52nazarov
dentob72
vlebedeva81
tatry2005
Larisa-Andrei
nsoro937
mar1030
Sashagleb19
universal21vek116
Shtorm-Shoe
MISAKOVNA49