М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Знайка1431
Знайка1431
18.12.2021 17:34 •  Математика

Бурное развитие научной деятельности леонардо эйлера началось в россии, куда он приехал по приглашению петербургской академии. из номера в номер его работы печатались в академическом журнале, название которого зашифровано. убрав из этого слова три сорняка, найдите название этого журнала: .

👇
Ответ:
марина1916
марина1916
18.12.2021
СОРНЯКИ - СОТОЛЕ, БЕДА, КРАПИВА
4,7(88 оценок)
Открыть все ответы
Ответ:
Sanchoys123
Sanchoys123
18.12.2021

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

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

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

4,4(21 оценок)
Ответ:
zekisroman
zekisroman
18.12.2021
1)3 июля 1916 года умерла самаяНа момент смерти Гетти была богатейшей женщиной того времени, ее состояние насчитывало 4 млрд. долларов. Она владела более чем 8 тысячами земельных участков, была знатным ростовщиком и скупала акции компаний, связанных с железными дорогами. жадная женщина в мире. Генриетту Хоулэнд Гетти Грин
2)В Техасе тридцатилетнего кота по кличке "Скутер" признали самым старым котом в мире.
3)В России изготовлен самый большой диван в мире, попавший в Книгу рекордов Гиннеса! Длина дивана-рекордсмена вместить 2,5 тысячи человек, составляет 1 километр. Его вес – более 50 тонн.
4)17-летняя девушка из Турции по имени Румеиса Гелги (Rumeysa Gelgi), рост которой составляет 2 метра 13 сантиметров
5)Интересные факты. Британский автоконструктор Перри Уоткинсом (Perry Watkins) изобрел необычный. Автомобиль попал в Книгу рекордов Гиннеса .по версии самой низкой машины в мире - 48,3 см.
6)египтянин Мустафа Исмаил стал обладателем самых объемных бицепсов и трицепсов в мире. Их обхват составляет 64 см
4,5(76 оценок)
Это интересно:
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ