Re: Вернемся к нашим шкатулкам ID:31783 ответ на 31098 |
Чт, 9 августа 2007 14:49 [#] |
|
|
Согласен с Коровиным. Учитывая критерий жадности Коровина (т.е. значимости ) в некоторых случаях можно увеличить МО.
Имееем две шкатулки: в одной x во второй 2x денег.
Задачу можно разбить на 3 случая: критерий значимости меньше x и 2x, критерий значимости больше x и 2x, критерий значимости меньше 2x, но больше x. В первых двух случаях МО=1.5x. Если вдруг мы попадаем на последний случай, то имеем увеличение: МО=2x.
|
|
|