История №7 за 27 июля 2025
Решите математическую задачу? Вам даны n окружностей маленьких радиусов r_1, ... , r_n. Каков наименьший радиус большой окружности в которые можно их все вписать?
Пока вы думаете, я вам расскажу, откуда эта задача. Один мой коллега, профессор, преподавал оптимизацию. 40 лет назад для математиков была материально очень выгодная жизнь, и он параллельно консультировал компании. Решал им задачки по оптимизации. В те далекие годы все вокруг нас было не оптимизировано, и можно было срубить легкие деньги везде, куда ни плюнь. Можно просто было зайти в любую компанию, и продать им задачку из учебника для третьего курса. Пять минут работы - за 10 тысяч. И таких компаний тогда было десяток на квартал.
Как-то коллега подписал контракт с компанией, выпускающей кабели. Им надо было в кабель наименьшего радиуса уложить несколько проводов известных радиусов. Понимаете? Это задача, изложенная выше. Задача не решаемая, но мой коллега придумал алгоритм, который выдавал не лучшее оптимальное решение, но какое-то вполне неплохое.
Каково же было его удивление, когда он узнал, что все старые кабели этой компании были уложены лучше, чем предлагал его алгоритм.
- Как вы это делаете? - поразился коллега.
- А у нас есть Джим, - ответили заказчики. - Он это делает за секунду.
Оказалось, что Джим берет n проводов и начинает их сжимать и катать между ладонями. И они сами в нужную конфигурацию физически укладываются.
Ольшевский Вадим
Пока вы думаете, я вам расскажу, откуда эта задача. Один мой коллега, профессор, преподавал оптимизацию. 40 лет назад для математиков была материально очень выгодная жизнь, и он параллельно консультировал компании. Решал им задачки по оптимизации. В те далекие годы все вокруг нас было не оптимизировано, и можно было срубить легкие деньги везде, куда ни плюнь. Можно просто было зайти в любую компанию, и продать им задачку из учебника для третьего курса. Пять минут работы - за 10 тысяч. И таких компаний тогда было десяток на квартал.
Как-то коллега подписал контракт с компанией, выпускающей кабели. Им надо было в кабель наименьшего радиуса уложить несколько проводов известных радиусов. Понимаете? Это задача, изложенная выше. Задача не решаемая, но мой коллега придумал алгоритм, который выдавал не лучшее оптимальное решение, но какое-то вполне неплохое.
Каково же было его удивление, когда он узнал, что все старые кабели этой компании были уложены лучше, чем предлагал его алгоритм.
- Как вы это делаете? - поразился коллега.
- А у нас есть Джим, - ответили заказчики. - Он это делает за секунду.
Оказалось, что Джим берет n проводов и начинает их сжимать и катать между ладонями. И они сами в нужную конфигурацию физически укладываются.
Ольшевский Вадим