| Korovin писал вс, 12 августа 2007 14:35 | | меняем свой выбор если открытая сумма S<1, 2<=S<4, 8<=S<16, 32<=S<64, 128<=S<256, ... Иначе не меняем. |
То есть 1 не меняем, 2 меняем, 4 не меняем, 8 меняем, ...
Откуда "1 оставили"?
А если переставить знаки вот так:
| Цитата: | | меняем свой выбор если открытая сумма S<=1, 2<S<=4, 8<S<=16, 32<S<=64, 128<S<=256, ... Иначе не меняем. |
то стратегия становится хуже тупой для шкатулок 2-4, 8-16, 32-64 и т. д.
Вообще, наличие любой пары "если К - стоим, если 2К - меняем", делает стратегию хуже тупой для пары К-2К. А такой стратегии с интервалами, что такой пары не найдётся, вроде бы, не существует, только обычная "<К менять, >=К не менять".
|
