Программа расчета ожидаемого числа шагов и стоимости нахождения искомого объекта в задаче поиска
моделирование задача поиска
Программа для ЭВМ предназначена для моделирования процесса решения следующей задачи поиска. Дан набор из счетного числа коробок; в первой коробке находится некоторое заранее известное количество шаров, из которых один шар - искомый - имеет белый цвет, а остальные — черный. Из коробки вслепую достается один шар и определяется его цвет. Черный шар всегда верно определяется как черный, а белый шар может быть ошибочно определен как черный с некоторой ненулевой вероятностью – ошибка первого рода. Если обнаружен белый шар, то процесс завершается. Если обнаружен черный шар, то он перекладывается в другую коробку таким образом, что в одной коробке всегда находятся шары, прошедшие одинаковое количество проверок. Исследователь может брать шар по указанному правилу из любой коробки; задача — за минимальное ожидаемое число шагов найти белый шар. Программа рассчитывает для варианта с одинаковой стоимостью проверок ожидаемое число шагов до нахождения искомого
шара. Для варианта с неодинаковыми стоимостями -  расчет оптимальной стратегии на первые10 шагов. Тип ЭВМ: IBM PC-совмест. ПК; ОС: Linux.
Моделирование информационных процессов
Андрей
Печников
Анатольевич
главный научный сотрудник
Доктор технических наук
Доцент
J-3954-2015
55343485400
РОССИЯ
Ольга
Бахмет
Николаевна
Генеральный директор
РОССИЯ
27.43.51
Применение теоретико-вероятностных и статистических методов
01.01.PN
MATHEMATICS, APPLIED
Евгений
Ивашко
Евгеньевич
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Петр
Мордовской
Григорьевич
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
КАРНЦ РАН
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ НАУКИ ФЕДЕРАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ЦЕНТР "КАРЕЛЬСКИЙ НАУЧНЫЙ ЦЕНТР РОССИЙСКОЙ АКАДЕМИИ НАУК"
1021000531133
ОЛЬГА
БАХМЕТ
НИКОЛАЕВНА
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения