14 марта 2017 года Sergey_Kovalenko опубликовал задачу черезвычайно взволновавшую умы читателей. За пару вечеров было сломано много копий и наверняка было бы разбито много голов, если бы встреча была очной.
Ниже вас ожидает условие задачи и расммотрение одного подхода к решению.
Условие
Некий Мужик занимается перепродажей коров: Он скупает их за фиксированную небольшую цену a рублей у местного населения и пытается продать с наценкой посетителям рынка. Предположим для простоты, что покупатели по своей платежеспособности делятся на n классов, и, что любому, подошедшему к Мужику покупателю из k -го класса, он продает любую из имеющихся у него коров с наценкой xk-тое рублей. Будем считать, что появление покупателя каждого класса описывается пуассоновским процессом с неким, характерным для этого класса нагрузочным параметром lk-тое. Если в момент появления покупателя у Мужика нет коров, то первый не становится в очередь, а удаляется восвояси и обратно уже не возвращается.