Тема . Применение классических комбинаторных методов к разным задачам
Вероятностный метод (усреднение)
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела применение классических комбинаторных методов к разным задачам
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#76758

На столе лежат 6  часов со стрелками. Все они показывают целое, но, возможно, различное количество часов (от 0  до 11  ). Разрешается любые несколько из них перевести вперёд. Для каждых часов время, на которое при этом их перевели, назовем временем перевода. Требуется все часы установить так, чтобы они показывали одинаковое время. За какое наименьшее суммарное время перевода это можно гарантированно сделать?

Показать ответ и решение

Отметим все 6  стрелок на одном циферблате. Заметим, что минимальное время будет заведомо достигаться в начальном положении одной из стрелок (если мы все стрелки сдвинули по часовой стрелке, то можно уменьшить время перевода на 6  часов, уменьшив время перевода для каждой стрелки на 1  час).

Наши шесть стрелок разбили циферблат на 6 секторов. Пронумеруем наши стрелки числами от 1  до 6  и обозначим через xi  размер сектора, идущего после i  -ой стрелки (в часах). Если все стрелки мы перевели в положение 1,  то первую стрелку мы не переводили, вторую мы перевели на x2+ x3+ x4+x5+ x6  часов, …, шествую перевели на x6  часов. Тогда суммарное время перевода в этом случае будет равно

(x2+ x3+x4 +x5+ x6)+(x3+x4 +x5+ x6)+(x4+x5 +x6)+(x5+ x6)+ x6 =

=x2 +2x3+ 3x4 +4x5+ 5x6

Если мы проделаем аналогичные рассуждения для других пяти положений а потом сложим, то в сумме получится

(1+ 2+ 3+ 4+5)(x1 +x2+ x3+ x4 +x5+ x6)=15⋅12= 180

Тогда для какого-то из 6  положений сумма будет не больше, чем 180∕6= 30  часов. То есть можно выбрать такое положение, что суммарное время перевода будет не больше, чем 30  часов.

Осталось привести пример, показывающий, что эта оценка достигается. Можно поставить стрелки через каждые 2  часа (то есть первые часы на 0  часов, вторые — на 2  часа, …, шестые — на 10  часов). Из нашей оценки минимальное время перевода будет в одном из этих 6  положений. Но легко видеть, что в каждом положении суммарное время перевода действительно равно 30  часам.

Ответ:

 30  часов

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!