Vasilisk";p="66610 писал(а):
Формулировка взята из известного анекдота: "Вот тебе таблетка, ломаешь пополам, одна половина от головы, вторая от живота. Смотри не перепутай!"
Имеется неограниченный запас таблеток. Время от времени возникают ситуации, требующие их применения. Все ситуации строго делятся на два класса(голова, живот). Каждой ситуации подходит строго одна из половин таблетки, вторая смертельна. Нерешенная ситуация вызывает ухудшение состояния системы(здоровья), если решения нет(правильные полтаблетки не съедены), ухудшения накапливаются(обозначим их число через k) до смертельного исхода(через n нерешенных ситуаций, то бишь при k=n), но каждое правильное решение снимает одно из ухудшений(k<-k-1).
Найти способ нахождения правильной половины таблетки. Время сортировки должно быть не больше характерного временного промежутка между двумя ситуациями(t), в противном случае, как легко видеть, ухудшения накапливаются быстрее и исход в любом случае фатальный.
P.S. Есть ли не-эвристические методы решения этой задачи, хотя бы в принципе?
P.P.S. Эта задача не совсем теоретическая, список прикладных применений ее решения довольно длинный.
2 Vasilsk
Низкий респект. Впервые увидел постановку задачи "управление в условиях кризиса".
В полуколичественной постановке это может быть сделано так: вводятся N групп, каждая из которых разрабатывает свою собственнную стратегию выбора решений. Проигравший выбывает. Думаю, что полиставши Венцель количественную вероятностную модель построить можно. Полистаю сегодня вечером учебник, здорово интересно.