Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.09.2009, 14:38   #1
Snoopy
Форумчанин Подтвердите свой е-майл
 
Аватар для Snoopy
 
Регистрация: 14.01.2008
Сообщений: 163
Вопрос Помогите разобраться с условием задачи

Доброго времени суток!
Помогите разобраться с условием.
Цитата:
При решении некоторой задачи приемлемое решение с вероятностью 0,1 достигается на первой итерации. Если решение не получено, то выполняется вторая итерация, на которой решение находится с вероятностью 0,2. Аналогично для 3-й с вероятностью 0,3, для 4-й с вероятностью 0,3. Если решение не найдено на четвертой итерации задача снимается. Длительность каждой итерации 10+-3 мин. Промоделировать решение 10000 задач.
Что тут подразумевается. что задача поступает в систему, за неё проходит первая итерация, если не выполнена, то пускаем на вторую итерацию и т.д. Но я ни как не пойму как узнать, что задача выполнилась или нет, как понять что вероятности первой итерации хватит для её выполнения, у задачи ведь должны быть какие то условия на то что б она выполнилась в какой либо итерации таже вероятность или время или как?
Snoopy вне форума Ответить с цитированием
Старый 29.09.2009, 16:24   #2
grenles
минимакс
Участник клуба
 
Аватар для grenles
 
Регистрация: 11.06.2008
Сообщений: 1,143
По умолчанию

МОжет я плохо понял, но это пахнет теорией вероятности.

Запускаешь цикл от 1 до 10 000

запускаешь цикл с условием на выполнение

Запускаешь датчик случайных чисел, допустим от 1 до 10.
Вероятность появления 1 (единицы - это и есть) 0.1 - значит задача выполненна.
то есть появление одного заданного числа

идешь дальше... второй этап.
запускаешь датчик случайных чисел
появление 1 и 2, или 3 и 4, или 1 и 7 и т.п. - это 0.2 - задача выполненна.
то есть появление любых двух заданных чисел

идешь дальше... третий этап.
запускаешь датчик случайных чисел
появление 1 и 2 и 5 , или 3 и 4 и 6 , или 1 и 4 и 7 и т.п. - это 0.3 - задача выполненна.
то есть появление трех заданных чисел
Числа любые, хоть попорядку.
0.1 - 1
0.2 - 1. 2
0.3 - 1. 2. 3

Время 10 - / + 3 минуты. Может быть - это время кручения цикла?????
Если предположить, что за 7-13 минут не выпало число 1, то задача не выполненна? Хотя это мало вероятно.

я понял так.

Возможно еще смысл в появлении двух подряд заданных, то есть появление 1 и 2 - это выполненно.
а 1 3 2 - не выполненно?
Может для этого и надо время выполнения. То есть появление 1 (единицы) - первая задача скорее всего решиться.
Вторая уже сложнее.
Третья еще сложнее., так как появление подряд 3-х заданных чисел - не большая вероятность.

А время выполнения, скорее всего тоже 10 + / - (случайный(3))

******************
От себя, а вообще задача мне понравилась.
Как в жизни - сделай то, не знаю что, но как-то вот так. как я думаю.
А ты начинаешь изобретать, что же надо пользователю велосипед или самолет
и это пройдет...

Последний раз редактировалось grenles; 29.09.2009 в 16:31.
grenles вне форума Ответить с цитированием
Старый 29.09.2009, 17:36   #3
Snoopy
Форумчанин Подтвердите свой е-майл
 
Аватар для Snoopy
 
Регистрация: 14.01.2008
Сообщений: 163
По умолчанию

Огромное спасибо grenles, теперь хоть понятно стало.
Цитата:
От себя, а вообще задача мне понравилась.
Могу ещё десяток похожих задач прислать
Snoopy вне форума Ответить с цитированием
Старый 29.09.2009, 22:51   #4
grenles
минимакс
Участник клуба
 
Аватар для grenles
 
Регистрация: 11.06.2008
Сообщений: 1,143
По умолчанию

ды не за что -решишь, напиши. что же это было на самом деле
и это пройдет...
grenles вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите разобраться с условием задачи. Student CS Помощь студентам 0 07.05.2009 17:06
Паскаль.помощь с условием задачи NightFire Помощь студентам 1 14.04.2009 08:12
Две задачи (Pascal). Возникли вопросы, помогите разобраться. Студент заочник Помощь студентам 1 02.04.2009 21:53
Помогите с Условием memoze Microsoft Office Excel 7 22.02.2008 15:23