теория вероятности на эвм

@nic2009nik · Регистрация: 21.10.2012

Author24 — интернет-сервис помощи студентам

задание: три орудия производят стрельбу по трем целям. каждое орудие выбирает себе цель случайно,независимо от других.цель одним орудием поражается с вероятностью0,6. требуется осуществить моделирование этого эксперимента па пэвм.повторить эксперимент н раз в одних и тех же условиях и подсчитать относительную частоту события а= из трех целей поражены только две.
теоретически задача решается по формуле полной вероятности. эксперимент двухэтапный 1 этап- сколько мешеней будем обстереливать, 2-епосредственно стрельба, вычисление условных вероятностей. проблема в том, что не могу понять, как смоделировать,написать прогу, ПОМОГИТЕ!!

@egor2116 · 21.09.2013, 23:27

Наверное нужно использовать генератор случайных чисел.

C++

1 2	srand(time(0)); rand();

@nic2009nik · 21.09.2013, 23:31 **[ТС]**

это ничем не поможет.

@egor2116 · 21.09.2013, 23:34

А что бы помогло?

@AnyOne697 · 22.09.2013, 00:00

Сообщение от nic2009nik

задание: три орудия производят стрельбу по трем целям. каждое орудие выбирает себе цель случайно,независимо от других.цель одним орудием поражается с вероятностью0,6. требуется осуществить моделирование этого эксперимента па пэвм.повторить эксперимент н раз в одних и тех же условиях и подсчитать относительную частоту события а= из трех целей поражены только две.
теоретически задача решается по формуле полной вероятности. эксперимент двухэтапный 1 этап- сколько мешеней будем обстереливать, 2-епосредственно стрельба, вычисление условных вероятностей. проблема в том, что не могу понять, как смоделировать,написать прогу, ПОМОГИТЕ!!

Не по теме:

Проблема состоит не в том, что Вы не можете написать "прогу", а в том, что Вы писать вообще не можете. Уважайте тех, кто пытаются Вам помочь, пишите если не граммотно, то хотя бы придерживаясь типографским правилам: каждое предложение и имена собственные начинаются с прописной буквы, любой знак (запятая, точка, восклицательный и вопросительный знаки и так далее) пишется слитно (вместе) с последним словом и раздельно (через пробел) со следующим словом. Очень простые правила и очень сложно читать текст, напечатанный не по этим правилам, даже безграммотность так не убивает...

Всё ну очень просто. Берём, и стреляем! Очень сложно.

C++

#include <iostream>
#include <cstdlib>
using namespace std;
 
int fire ( double chance ) {
    int res = rand () % 3;
    if ( rand () / double(RAND_MAX) < chance ) {
        return res + 1;
    }
 
    return 0;
}
 
int main() {
    double A = 0;
    for ( int i = 0; i < 100000; i++ ) {
        int one   = fire ( 0.6 ),
            two   = fire ( 0.6 ),
            three = fire ( 0.6 );
 
        if ( one == two && three != one || one == three && two != one ) {
            A++;
        }
    }
 
    cout << A / 100000 << endl;
 
    return 0;
}

UPD:

Сообщение от egor2116

Наверное нужно использовать генератор случайных чисел.

Сообщение от nic2009nik

это ничем не поможет.

Сообщение от egor2116

А что бы помогло?

Действительно, поведайте нам, раз уж Вы знаете, что, в рамках данной задачи, требуется использовать.

zer0mail · 22.09.2013, 01:09

Имхо,

Сообщение от nic2009nik

это ничем не поможет

следует читать "это ничем мне не поможет"

@nic2009nik · 23.09.2013, 13:25 **[ТС]**

AnyOne697, замечание по поводу правил оформления текста учту.
На всякий случай, "грамотно" пишется с одной буквой "м" и во фразе "Берем и стреляем" запятая не нужна.
Теперь по делу, мне действительно было не очень понятно как можно использовать генератор случайных чисел
применительно к данной задаче, поэтому и прошу развернутых объяснений.
Спасибо за код, но не понял, что значит res?? И может быть в последнем if добавить еще two == three && one != two

@AnyOne697 · 23.09.2013, 13:41

Не по теме:

Сообщение от nic2009nik

На всякий случай, "грамотно" пишется с одной буквой "м" и во фразе "Берем и стреляем" запятая не нужна.

Ну да, так есть. Ошибся. Спасибо. Впрочем, я не спорю, людям свойственно ошибаться. Но ошибаться, а не делать вопреки систематически.

Сообщение от nic2009nik

Теперь по делу, мне действительно было не очень понятно как можно использовать генератор случайных чисел
применительно к данной задаче, поэтому и прошу развернутых объяснений.
Далее, не понял, что значит res?? И может быть в последнем if добавить еще two == three && one != two

Данная задача - симуляция случайных событий. Они по умолчанию случайны и без привлечения к симуляции случайных велечин она не решаема на ЭВМ. К счастью, можно построить ряд чисел, который будет похожим на случайный, используя только математические операции. Собственно, поэтому и используем int rand(), подругому никак.
int res - сокращение от английского result, очень похожего на русское слово результат. Собственно, это результат работы функции

C++

1	int fire ( double chance )

, который мы впоследствии возвращаем. На самом деле, она там не нужна, и можно чуть проще.

Чуть проще.

C++

#include <iostream>
#include <cstdlib>
using namespace std;
 
int fire ( double chance ) {
    if ( rand () / double(RAND_MAX) < chance ) {
        return ( rand () % 3 ) + 1;
    }
 
    return 0;
}
 
int main() {
    double A = 0;
    for ( int i = 0; i < 100000; i++ ) {
        int one   = fire ( 0.6 ),
            two   = fire ( 0.6 ),
            three = fire ( 0.6 );
 
        if ( one == two && three != one || one == three && two != one || two == three && one != two ) {
            A++;
        }
    }
 
    cout << A / 100000 << endl;
 
    return 0;
}

Сообщение от nic2009nik

two == three && one != two

Ошибка найдена, будем считать материал усвоеным =)
А если быть честным, то я минут пять сидел и пытался просчитать все возможные вариант, хотя я знал, что из формулы количества сочетаний мы имеем ровно 3! / ( 2! * 1! ) = 3. То есть ещё одного варианта не хватает, точно такого, который Вы и нашли.

@HedgehogLu · 23.09.2013, 13:45

изначально res вибирает мишень и возвращает ее номер при попадании. т.к. используетс остаток от деления, то индексация мишеней получается начинается с нуля. именно поэтому перед возвратом значение res увеличивается. Да и при промахе функция возвращает 0

Более того мне не понятен иф в конце, т.к. промахи получается тоже учитываются

что ни есть гуд. Т.К. при 2 промахах и одном попадании получается счетчик наступлений события а увеличивается

@AnyOne697 · 23.09.2013, 13:47

Сообщение от HedgehogLu

Более того мне не понятен иф в конце, т.к. промахи получается тоже учитываются что ни есть гуд. Т.К. при 2 промахах и одном попадании получается счетчик наступлений события а увеличивается

К слову да. Но бодем считать такую вероятность ничтожно малой =)

Идеальный вариант

C++

#include <iostream>
#include <cstdlib>
using namespace std;
 
int fire ( double chance ) {
    if ( rand () / double(RAND_MAX) < chance ) {
        return ( rand () % 3 ) + 1;
    }
 
    return 0;
}
 
int main() {
    double A = 0;
    for ( int i = 0; i < 100000; i++ ) {
        int one   = fire ( 0.6 ),
            two   = fire ( 0.6 ),
            three = fire ( 0.6 );
 
        if ( one == two && three != one && one != 0 ||
        one == three && two != one && one != 0 ||
        two == three && one != two && two != 0 ) {
            A++;
        }
    }
 
    cout << A / 100000 << endl;
 
    return 0;
}

@HedgehogLu · 23.09.2013, 13:57

имхо это грубо нарушение алгоритмики а не ничтожно малое отклонение.
более того подсчет попаданий можно считать более просто

C++

int main()
{
    double A = 0;
    small targets[4];
    for ( int i = 0; i < 100000; i++ ) 
    {
        targets[0]=0;
        targets[1]=0;
        targets[2]=0;
        targets[3]=0;
        targets[fire ( 0.6 )]=1;
        targets[fire ( 0.6 )]=1;
        targets[fire ( 0.6 )]=1;
        if ((targets[1]+targets[2]+targets[3])==2) A++;
     }
    cout << A / 100000 << endl;
    return 0;
}

@nic2009nik · 23.09.2013, 14:30 **[ТС]**

Сообщение от AnyOne697

К слову да. Но бодем считать такую вероятность ничтожно малой =)

Разница между теоретическим ответом и тем, что получаем здесь около 0,2, признать ее ничтожно малой, увы, не выйдет.

Добавлено через 12 минут
HedgehogLu, спасибо. у Вас самое точное решение.

@nic2009nik 1 / 1 / 0 Регистрация: 21.10.2012 Сообщений: 34
		1
	теория вероятности на эвм 21.09.2013, 23:19. Показов 2280. Ответов 11 Метки нет (Все метки) задание: три орудия производят стрельбу по трем целям. каждое орудие выбирает себе цель случайно,независимо от других.цель одним орудием поражается с вероятностью0,6. требуется осуществить моделирование этого эксперимента па пэвм.повторить эксперимент н раз в одних и тех же условиях и подсчитать относительную частоту события а= из трех целей поражены только две. теоретически задача решается по формуле полной вероятности. эксперимент двухэтапный 1 этап- сколько мешеней будем обстереливать, 2-епосредственно стрельба, вычисление условных вероятностей. проблема в том, что не могу понять, как смоделировать,написать прогу, ПОМОГИТЕ!! 0

@nic2009nik 1 / 1 / 0 Регистрация: 21.10.2012 Сообщений: 34
	21.09.2013, 23:31 [ТС]	3
	это ничем не поможет. 0

@egor2116 584 / 387 / 216 Регистрация: 20.01.2013 Сообщений: 1,169
	21.09.2013, 23:34	4
	А что бы помогло? 1

zer0mail 2664 / 2239 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	22.09.2013, 01:09	6
	Имхо, Сообщение от nic2009nik это ничем не поможет следует читать "это ничем мне не поможет" 0

@nic2009nik 1 / 1 / 0 Регистрация: 21.10.2012 Сообщений: 34
	23.09.2013, 13:25 [ТС]	7
	AnyOne697, замечание по поводу правил оформления текста учту. На всякий случай, "грамотно" пишется с одной буквой "м" и во фразе "Берем и стреляем" запятая не нужна. Теперь по делу, мне действительно было не очень понятно как можно использовать генератор случайных чисел применительно к данной задаче, поэтому и прошу развернутых объяснений. Спасибо за код, но не понял, что значит res?? И может быть в последнем if добавить еще two == three && one != two 0

@HedgehogLu 147 / 82 / 10 Регистрация: 04.09.2013 Сообщений: 261
	23.09.2013, 13:45	9
	изначально res вибирает мишень и возвращает ее номер при попадании. т.к. используетс остаток от деления, то индексация мишеней получается начинается с нуля. именно поэтому перед возвратом значение res увеличивается. Да и при промахе функция возвращает 0 Более того мне не понятен иф в конце, т.к. промахи получается тоже учитываются что ни есть гуд. Т.К. при 2 промахах и одном попадании получается счетчик наступлений события а увеличивается 0

@nic2009nik 1 / 1 / 0 Регистрация: 21.10.2012 Сообщений: 34
	23.09.2013, 14:30 [ТС]	12
	Сообщение от AnyOne697 К слову да. Но бодем считать такую вероятность ничтожно малой =) Разница между теоретическим ответом и тем, что получаем здесь около 0,2, признать ее ничтожно малой, увы, не выйдет. Добавлено через 12 минут HedgehogLu, спасибо. у Вас самое точное решение. 0