В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
volapaevowjb4p
volapaevowjb4p
08.10.2020 07:10 •  Математика

Розв'яжи задачу: З двох пунктів, відстань між якими 48 км, у різних напрямках одночасно відпливли два катери. Швидкість першого катера 36,6 км/год, а
швидкість другого дорівнює 5/6 швидкості першого. Через який час відстань
між катерами становитиме 182,2 км?​

Показать ответ
Ответ:
kurtsmolovp00xqx
kurtsmolovp00xqx
03.07.2022 16:59

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

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

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

0,0(0 оценок)
Ответ:
kristina160225
kristina160225
11.06.2020 08:41
Урок обществознания в 7 классе. тип урока – комбинированный. урок позволяет использовать разнообразные технологии: проектные, поисковые и др. за несколько дней до урока учащиеся получают творческие : 1 группа – презентация «жилища народов мира», 2 группа –.  пользователь парадиз задал вопрос в категории и получил на него 1. рабочая тетрадь №1. тетрадь предназначена для работы в 4 классе по учебнику «» (авт. м.и. башмаков, м.г. нефёдова) в течение 1-го полугодия. разбиты на блоки, соответствующие разделам и темам учебника. тетрадь содержит на отработку навыка. класс – 6 тема урока – крестовые походы. тип урока: комбинированный цель урока: формирование представления о причинах, основных событиях, участниках крестовых походов и их значении для средневекового общества. планируемые результаты: 1) личностные: осознание. 
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота