Способы связи

+79086782555

- написать 369233638

Оказываем услуги

Дипломная работа Курсовая работа Отчеты по практике Контрольная работа Решение задач Написание рефератов Изготовление чертежей Остальные работы

Главные менеджеры

Менеджер Елена Картиза - помогает в оформлении заказов на сайте. Ей можно задать любые интересующие вас вопросы.

Менеджер Галина Евсютина - специалист отдела качества. Проверяет выполненные работы на соответствие всем требованиям.

Менеджер Анастасия Ветрицина - подберет специалиста, который займется выполнением вашего задания.

Справочник студента

Введение в психоанализ Арабская республика Египет Остальные статьи

Проконсультируем прямо сейчас

Мы онлайн в наших сообществах. ПН - ВС 08:00-22:00

В классе учится 15 мальчиков и 15 девочек. В день 8 Марта некоторые мальчики позвонили некоторым девочкам и поздравили их с праздником

От нашего клиента с логином LSgBf на электронную почту пришел вопрос: "В классе учится 15 мальчиков и 15 девочек. В день 8 Марта некоторые мальчики позвонили некоторым девочкам и поздравили их с праздником (никакой мальчик не звонил одной и той же девочке дважды). Оказалось, что детей можно единственным образом разбить на 15 пар так, чтобы в каждой паре оказались мальчик с девочкой, которой он звонил. Какое наибольшее число звонков могло быть сделано?" это здание мы отнесли к разделу ЕГЭ (школьный). Так как клиент является зарегистрированным пользователем нашего сайта, то мы бесплатно предоставим ответ.

ЕГЭ (школьный) - довольно сложный раздел, здесь действительно попадаются вопросы, которые даже у специалиста с законченным высшим образованием поставят в тупик при подготовке правильного ответа. Но мы известны тем, что сложности нас не останавливают, а наоборот развивают и расширяют наши знания.

Вы спрашивали В классе учится 15 мальчиков и 15 девочек. В день 8 Марта некоторые мальчики позвонили некоторым девочкам и поздравили их с праздником (никакой мальчик не звонил одной и той же девочке дважды). Оказалось, что детей можно единственным образом разбить на 15 пар так, чтобы в каждой паре оказались мальчик с девочкой, которой он звонил. Какое наибольшее число звонков могло быть сделано?? - отвечаем:

Обозначим мальчиков M1, M2, ..., M15, а девочек – D1, D2, ..., D15 так, чтобы M1-D1, M2-D2, ..., M15-D15 было единственным разбиением на пары из условия задачи. Предположим, что каждый мальчик позвонил хотя бы двум девочкам. Нарисуем стрелку от каждой девочки Di к мальчику Mi, с которым она находится в паре, а от каждого мальчика Mi – к другой (отличной от Di) девочке, которой он звонил. Тогда от каждого ребёнка ведёт по стрелке. Если мы будем двигаться по стрелкам (начав от произвольной девочки), то рано или поздно мы попадём к девочке, которая уже встречалась в строящейся цепочке. Таким образом, в соответствующем графе есть цикл. Объединим в этом цикле каждого мальчика с девочкой, к которой от него ведет стрелка; остальные пары оставим без изменения. Мы получили другое разбиение на пары, что противоречит условию.
Следовательно, найдётся мальчик, который звонил ровно одной девочке. Если отбросить эту пару, число звонков уменьшится не больше, чем на 15 – максимальное возможное количество звонков этой девочке. После этого снова найдется мальчик, сделавший ровно один звонок одной из оставшихся девочек. Отбросив эту пару, уменьшим количество звонков не более, чем на 14, и т. д. Итого, было сделано не более 15 + 14 + ... + 2 + 1 = 120 звонков.
Ровно 120 звонков получается, например, если каждой девочке Di звонили мальчики M1, M2, ..., Mi.
Ответ.120 звонков.

Некоторые еще читают Выписать в таблицу участников Крестовых походов и их цели? Но все-же больше интерес вызывает просмотр темы Как ты думаешь, какие опасные ситуации могут угрожать тебе в повседневной жизни?. Хотя нет, сегодня часто открывают вкладку В среднем из 50 произведённых батареек 2 неисправны. Какова вероятность того, что случайно выбранная в магазине батарейка окажется исправно. и вот эту Подумайте, в каких случаях подросток может противостоять групповому мнению (например, мнению однаклассников).? Это не подходит? Тогда напишите нам почту...