Данная страница является площадкой, где студенты, выпускники и научные сотрудники могут соревноваться между собой и с опытными сотрудниками Банка в области прикладной статистики, математики и интеллекта.
Интернет олимпиада
Есть результат!

Задачка о рассылках

Условие

Банк регулярно совершает рассылки предложений оформить кредитную карту потенциальным клиентам. Доставку предложений осуществляет Почта России.

Клиенты, заинтересовавшиеся предложением Банка, отправляют заполненные анкеты обратно в Банк.
Имеются статистические данные по отклику потенциальных клиентов до 01.09.11. Рассылки ТКС Банк

Тут для каждой даты указано, сколько писем было разослано в указанную дату и сколько анкет суммарно пришло в эту дату по всем совершенным рассылкам.

Вопрос

Необходимо восстановить количество приходящих анкет, начиная с 01.09.11 до конца 2011 года.

Ответом считается файл с выставленными количествами приходящих анкет. Также требуется описание алгоритма решения задачи.

Метод оценки результата

Кривая накопленного итога прогнозируемых писем вычитается по модулю из эталонной кривой накопленного итога приходящих писем. Сумма модулей разностей значений этих кривых является величиной ошибки. Чем меньше ошибка, тем выше рейтинг.

Участники олимпиады могут ознакомиться с истинным количеством полученных банком писем

По этой задаче победителем является Карпов Петр из г. Подольск, который превосходно спрогнозировал приход писем:

Задачка коммивояжёра

Условие

Каждый день 60 представителей совершают ровно 725 встреч с клиентами в Москве для вручения им кредитных карт.

Про каждую встречу известно, возле какой станции метро и в какой промежуток времени она должна состояться, например, м. Выхино с 14:00 до 15:00.

Встречи назначаются заранее в определенный интервал: с 9:00 до 10:00, с 10:00 до 11:00, с 11:00 до 12:00,… , с 19:00 до 20:00.

Представители перемещаются по столице исключительно на метро.

Считается, что время от метро до клиента, время на встречу, время обратно до метро суммарно занимают 15 минут для каждой встречи, даже если несколько встреч идут подряд около одной станции метро.

Имена представителей Банка:
EMPLOYEE-1, EMPLOYEE-2, EMPLOYEE-3,… ,EMPLOYEE-60.

График работы:
  • 10 сотрудников (EMPLOYEE-1 – EMPLOYEE-10) работают с 9:00 до 16:00
  • 20 сотрудников (EMPLOYEE-11 – EMPLOYEE-30) работают с 10:00 до 17:00
  • 30 сотрудников (EMPLOYEE-31 – EMPLOYEE-60) работают с 10:00 до 20:00
Условия работы:
  • нельзя поручать сотруднику встречу во внерабочее время,
  • в начале рабочего дня представитель находится на станции метро, на которой должен встретиться с первым в этом день клиентом,
  • если между встречами представителю приходится ехать на метро N минут, то свое недовольство он оценивает в N баллов,
  • каждую пересадку с ветки на ветку в метро он оценивает дополнительно в 10 баллов недовольства,
  • если представитель опаздывает на встречу, то он на нее не едет, ему на подмогу заранее выезжает Аналитик Банка, который оценивает свое недовольство в 100 баллов за каждую встречу, которую не успевает сделать представитель,
  • встреча должна начаться строго в оговоренном интервале, при этом достаточно быть в **:59 минут на требуемой станции метро, чтобы успеть, заранее встречу совершить нельзя,
  • клиент всегда приходит на встречу вовремя и терпеливо ждет представителя.
Вопрос

Необходимо оптимизировать маршруты, по которым ездят представители Банка.

При этом требуется минимизировать суммарное недовольство за первые 10 дней 2012 года.
Имеется Необходимо прислать список из 7250 строк: «Имя сотрудника – Идентификатор встречи», время встречи, например:
  • EMPLOYEE-5     57   10:34
  • EMPLOYEE-5     64   10:52
  • EMPLOYEE-5     36   11:32
  • EMPLOYEE-5     59   11:47
  • EMPLOYEE-5     452   12:12
  • EMPLOYEE-5     367   12:44
  • EMPLOYEE-5     660   13:24
  • EMPLOYEE-5     4750   13:35
  • EMPLOYEE-5     4857   14:05
  • EMPLOYEE-5     4642   14:38
  • ANALYST           4645   15:00
  • EMPLOYEE-34    4763   10:38
  • EMPLOYEE-34    4959   10:59
  • EMPLOYEE-34    4667   11:32

Также требуется прислать достигнутое значение параметра недовольства, при таком распределении и алгоритм распределения.

Метод оценки результата

Присланный список сортируется по дате, сотруднику, времени встречи, после чего подсчитывается недовольство. Все нераспределенные встречи, встречи, выбившиеся из графика, оцениваются в 100 баллов недовольства. Чем меньше величина суммарного недовольства, тем выше рейтинг

По второй задаче победителем является Сагдуллин Тимур из г. Черноголовка. Он сумел так распределить встречи, что среднее недовольство на одну встречу составляет всего ~3,2 балла! Его результат и подсчет недовольства вы можете посмотреть здесь

1
0
0
0
0
0
pублей
  • Первое место – 50 000 рублей
  • Второе место – 30 000 рублей
  • Третье место – 20 000 рублей

Участники Олимпиады должны были прислать решения обеих задач до 21.01.2012. Всего было прислано более 200 вариантов решения первой задачи и более 50 – по второй! По итогам каждой задачи был сформирован рейтинг с присвоенным количеством набранных очков (метод Формулы 1). Итоговый победитель – участник, набравший наибольшее количество очков по сумме двух задач.

Результаты объявлены 25 января, а 26 числа прошло награждение победителей! Видео с награждения можно будет увидеть на канале Банка «Тинькофф. Кредитные Системы» http://www.youtube.com/user/tcsbank.

Поздравляем победителей Олимпиады!

Итоговый результат:

Место Фамилия Имя Номер телефона Город Ошибка в "рассылках" Недовольство в "представителях" Итог
1 Карпов Петр *216 Подольск 81200 25856 40
2 Сагдуллин Тимур *650 Черноголовка 361492 22881 25
3 Притула Михаил *608 Москва 102620 25889 24
4 Богатый Антон *575 Москва 484693 24503 18
5 Ярмухаметов Андрей *685 Москва 83397 - 18
6 Итенберг Илья *857 Долгопрудный 88740 60135 15
7 Черниенко Андрей *184 Долгопрудный 106075 96273 10
8 Мамрашев Александр *083 Новосибирск 638445 29294 10
9 Алексеев Анатолий *394 Ростов-на-Дону 262518 31543 8
10 Фадеева Елена *566 Пермь 129908 - 8

Задача 1

№ Имя Телефон Город Ошибка Дата лучшего результата Очки за задачу
1 Петр *216 Подольск 81200 20 января 2012 25
2 Андрей *685 Москва 83397 20 января 2012 18
3 Илья *857 Долгопрудный 88740 20 января 2012 15
4 Михаил *608 Москва 102620 19 января 2012 12
5 Андрей *184 Долгопрудный 106075 17 января 2012 10
6 Елена *566 Пермь 129908 20 января 2012 8
7 Кирилл *637 Москва 168742 13 января 2012 6
8 Алла *352 Йошкар-Ола 180683 20 января 2012 4
9 Сергей *055 Долгопрудный 182791 21 января 2012 2
10 Сергей *591 Санкт-Петербург 188801 21 января 2012 1

Обновлена 23.01.12 15:00

Задача 2

№ Имя Телефон Город Недовольство Дата лучшего результата Очки за задачу
1 Тимур *650 Черноголовка 22881 20 января 2012 25
2 Антон *575 Москва 24503 19 января 2012 18
3 Петр *216 Подольск 25856 21 января 2012 15
4 Михаил *608 Москва 25889 21 января 2012 12
5 Александр *083 Новосибирск 29294 20 января 2012 10
6 Анатолий *394 Ростов-на-Дону 31543 18 января 2012 8
7 Игорь *347 Москва 32105 21 января 2012 6
8 Константин *536 Москва 33341 19 января 2012 4
9 Александр *974 Москва 33583 21 января 2012 2
10 Игорь *057 Москва 37072 19 января 2012 1

Обновлена 23.01.12 15:00

Спасибо за интерес к нашей Олимпиаде! Мы будем проводить подобные мероприятия и в дальнейшем. Свои пожелания относительно тематики задач и формата проведения Олимпиады присылайте на почтовый ящик best-talents@tcsbank.ru c темой письма «Олимпиада»

<html xmlns="http://www.w3.org/1999/xhtml" xmlns:g="http://www.backbase.com/2008/gadget" xml:lang="en"> <head> <g:preferences> <g:preference name="documentPath" type="text" label="Document path"></g:preference> </g:preferences> </head> <body class="tcs-gadget-text" g:onload="textBlockGadgetInit(__GADGET__);"> <g:include proxy="true" src="${documentPath}"> <g:http-proxy-param name="pipe" value="textBlock"></g:http-proxy-param> </g:include> </body> </html>
© 2008 - 2012 «Тинькофф Кредитные Системы» Банк