Старый 09.08.2007, 15:49   #276 (permalink)
Bessabotny
Новичок
 
Регистрация: 15.01.2007
Адрес: USSR
Сообщений: 36
Согласен с Коровиным. Учитывая критерий жадности Коровина (т.е. значимости ) в некоторых случаях можно увеличить МО.

Имееем две шкатулки: в одной x во второй 2x денег.
Задачу можно разбить на 3 случая: критерий значимости меньше x и 2x, критерий значимости больше x и 2x, критерий значимости меньше 2x, но больше x. В первых двух случаях МО=1.5x. Если вдруг мы попадаем на последний случай, то имеем увеличение: МО=2x.


__________________
Bessabonty
Bessabotny вне форума