Форум ИГШ (НЕАКТИВЕН!!!)
http://www.sakva.ru/hq/

задачка
http://www.sakva.ru/hq/viewtopic.php?f=18&t=3348
Страница 1 из 1

Автор:  Vasilisk [ 17 июн 2009 21:44 ]
Заголовок сообщения:  задачка

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

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

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


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

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

Автор:  Генрих [ 17 июн 2009 23:55 ]
Заголовок сообщения: 

выбираю метод цезаря... _) ...

Автор:  Vasilisk [ 18 июн 2009 00:10 ]
Заголовок сообщения: 

Генрих";p="66619 писал(а):
выбираю метод цезаря... _) ...


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

Автор:  Генрих [ 18 июн 2009 00:20 ]
Заголовок сообщения: 

этож класика... - "после твоих подарков Брут, у меня уже все пробовальщики закончились..."

Автор:  Narada [ 21 июн 2009 15:46 ]
Заголовок сообщения: 

Цитата:
Каждой ситуации подходит строго одна из половин таблетки, вторая смертельна.


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

Автор:  Чибрикин Илья [ 22 июн 2009 10:56 ]
Заголовок сообщения:  Re: задачка

Vasilisk";p="66610 писал(а):
Формулировка взята из известного анекдота: "Вот тебе таблетка, ломаешь пополам, одна половина от головы, вторая от живота. Смотри не перепутай!"

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

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


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

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


2 Vasilsk

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

Автор:  Benedict [ 23 июн 2009 05:36 ]
Заголовок сообщения: 

Кроме кота Шредингера идей больше нет?

Автор:  Чибрикин Илья [ 23 июн 2009 10:07 ]
Заголовок сообщения: 

Други, указанная постановка задачи является классической в теории игр. Основы расписаны у Венцель. Прикидку решения нашел у Шерера.
Интересно, что аппарат теории игр не применяется в практике управления ну ни разу.
Что делаем далее?

Автор:  Benedict [ 23 июн 2009 11:53 ]
Заголовок сообщения: 

Цитата:
Интересно, что аппарат теории игр не применяется в практике управления ну ни разу.


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

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/