Форум ИГШ (НЕАКТИВЕН!!!)

Красный Дом (проверка бэкапа igstab.net)
Текущее время: 06 апр 2020 15:42

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 9 ] 
Автор Сообщение
 Заголовок сообщения: задачка
СообщениеДобавлено: 17 июн 2009 21:44 
Не в сети
Капитан I ранга

Зарегистрирован: 21 июн 2006 19:56
Сообщений: 2157
Формулировка взята из известного анекдота: "Вот тебе таблетка, ломаешь пополам, одна половина от головы, вторая от живота. Смотри не перепутай!"

Имеется неограниченный запас таблеток. Время от времени возникают ситуации, требующие их применения. Все ситуации строго делятся на два класса(голова, живот). Каждой ситуации подходит строго одна из половин таблетки, вторая смертельна. Нерешенная ситуация вызывает ухудшение состояния системы(здоровья), если решения нет(правильные полтаблетки не съедены), ухудшения накапливаются(обозначим их число через k) до смертельного исхода(через n нерешенных ситуаций, то бишь при k=n), но каждое правильное решение снимает одно из ухудшений(k<-k-1).

Найти способ нахождения правильной половины таблетки. Время сортировки должно быть не больше характерного временного промежутка между двумя ситуациями(t), в противном случае, как легко видеть, ухудшения накапливаются быстрее и исход в любом случае фатальный.


P.S. Есть ли не-эвристические методы решения этой задачи, хотя бы в принципе?

P.P.S. Эта задача не совсем теоретическая, список прикладных применений ее решения довольно длинный.

_________________
ку


Вернуться наверх
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 17 июн 2009 23:55 
Не в сети
Орионский
Аватар пользователя

Зарегистрирован: 05 окт 2005 23:05
Сообщений: 1127
Откуда: Донецк
выбираю метод цезаря... _) ...

_________________
Что такое черный учитель? Человек, который слишком точно указывает на мои недостатки.


Вернуться наверх
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 18 июн 2009 00:10 
Не в сети
Капитан I ранга

Зарегистрирован: 21 июн 2006 19:56
Сообщений: 2157
Генрих";p="66619 писал(а):
выбираю метод цезаря... _) ...


а в чем он состоит?..

_________________
ку


Вернуться наверх
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 18 июн 2009 00:20 
Не в сети
Орионский
Аватар пользователя

Зарегистрирован: 05 окт 2005 23:05
Сообщений: 1127
Откуда: Донецк
этож класика... - "после твоих подарков Брут, у меня уже все пробовальщики закончились..."

_________________
Что такое черный учитель? Человек, который слишком точно указывает на мои недостатки.


Вернуться наверх
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 21 июн 2009 15:46 
Не в сети
Капитан II ранга

Зарегистрирован: 06 окт 2005 08:57
Сообщений: 911
Откуда: Екатеринбург
Цитата:
Каждой ситуации подходит строго одна из половин таблетки, вторая смертельна.


Смотреть надо. Какая первая, какая вторая. А вы все в логику да эзотерику...
Глазками, глазками!

_________________
Демократия - это договоренность о правилах поведения между хорошо вооруженными джентльменами.
Бенджамин Франклин


Вернуться наверх
 Профиль  
 
 Заголовок сообщения: Re: задачка
СообщениеДобавлено: 22 июн 2009 10:56 
Не в сети
Контр-генерал

Зарегистрирован: 08 ноя 2005 13:31
Сообщений: 8242
Откуда: Малаховка
Vasilisk";p="66610 писал(а):
Формулировка взята из известного анекдота: "Вот тебе таблетка, ломаешь пополам, одна половина от головы, вторая от живота. Смотри не перепутай!"

Имеется неограниченный запас таблеток. Время от времени возникают ситуации, требующие их применения. Все ситуации строго делятся на два класса(голова, живот). Каждой ситуации подходит строго одна из половин таблетки, вторая смертельна. Нерешенная ситуация вызывает ухудшение состояния системы(здоровья), если решения нет(правильные полтаблетки не съедены), ухудшения накапливаются(обозначим их число через k) до смертельного исхода(через n нерешенных ситуаций, то бишь при k=n), но каждое правильное решение снимает одно из ухудшений(k<-k-1).

Найти способ нахождения правильной половины таблетки. Время сортировки должно быть не больше характерного временного промежутка между двумя ситуациями(t), в противном случае, как легко видеть, ухудшения накапливаются быстрее и исход в любом случае фатальный.


P.S. Есть ли не-эвристические методы решения этой задачи, хотя бы в принципе?

P.P.S. Эта задача не совсем теоретическая, список прикладных применений ее решения довольно длинный.


2 Vasilsk

Низкий респект. Впервые увидел постановку задачи "управление в условиях кризиса".
В полуколичественной постановке это может быть сделано так: вводятся N групп, каждая из которых разрабатывает свою собственнную стратегию выбора решений. Проигравший выбывает. Думаю, что полиставши Венцель количественную вероятностную модель построить можно. Полистаю сегодня вечером учебник, здорово интересно.


Вернуться наверх
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 23 июн 2009 05:36 
Не в сети
Капитан I ранга

Зарегистрирован: 06 окт 2005 02:49
Сообщений: 1544
Кроме кота Шредингера идей больше нет?

_________________
Традиции мертвых поколений кошмаром довлеют над умами живых. (С) К. Маркс


Вернуться наверх
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 23 июн 2009 10:07 
Не в сети
Контр-генерал

Зарегистрирован: 08 ноя 2005 13:31
Сообщений: 8242
Откуда: Малаховка
Други, указанная постановка задачи является классической в теории игр. Основы расписаны у Венцель. Прикидку решения нашел у Шерера.
Интересно, что аппарат теории игр не применяется в практике управления ну ни разу.
Что делаем далее?


Вернуться наверх
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 23 июн 2009 11:53 
Не в сети
Капитан I ранга

Зарегистрирован: 06 окт 2005 02:49
Сообщений: 1544
Цитата:
Интересно, что аппарат теории игр не применяется в практике управления ну ни разу.


Вот сегодня читал... Жизнь, считают англичане, - это игра, как теннис или футбол. И каждый участник ее должен признавать и соблюдать определенные правила. Даже если они выглядят устаревшими, запутанными, нужно подчиняться им, иначе игра теряет смысл. Теннисист получает удовольствие не только потому, что отбивает мяч ракеткой, но и потому, что существует сетка и что границы площадки четко очерчены.

_________________
Традиции мертвых поколений кошмаром довлеют над умами живых. (С) К. Маркс


Вернуться наверх
 Профиль  
 
Показать сообщения за:  Сортировать по:  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Часовой пояс: UTC + 3 часа [ Летнее время ]


Кто сейчас на форуме

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB