Fair game

[KP580BE51]

Я тут програмку накидал для проверки, на слово я все равно не поверил

Аналогично. Или я что-то не понимаю.

Code: Select all

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

void main()
{
    unsigned long i;
    
    char vasa[3]="100";
    char peta[3]="000";
    char buf[3];
    float vasacnt=0,petacnt=0;
    
    for (i=0;i<100000;i++)
    {
   buf[0] = buf[1];
   buf[1] = buf[2];
        buf[2] = (random()&1) ? '1':'0';
   vasacnt += memcmp(vasa,buf,3)? 1.0:0.0;
   petacnt += memcmp(peta,buf,3)? 1.0:0.0;
    }
     printf("vas/pet %5f  vasa=%f peta=%f \n", vasacnt/petacnt,vasacnt,petacnt);

}

./a.out
vas/pet 0.999074 vasa=87351.000000 peta=87432.000000

[venco]

1. Инициализировать buf кто будет?
2. Игра останавливается при первом совпадении.

[AndreyT]

Аналогично. Или я что-то не понимаю.
...
vas/pet 0.999074 vasa=87351.000000 peta=87432.000000

Вероятность встречания той или иной комбинации в бесконечной последовательности нулей и единиц одинакова. С этим никто не спорит. И именно это и пытается считать ваша программа.

В данной задаче же идет речь совсем о другой вероятности - вероятности того, что одна комбинация появится в потоке нулей и единиц раньше, чем другая.

[KP580BE51]

1. Инициализировать buf кто будет?

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

2. Игра останавливается при первом совпадении.

Code: Select all

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

void main()
{
    unsigned long i;

    char vasa[3]="100";
    char peta[3]="000";
    char buf[3];
    float vasacnt=0,petacnt=0;

    for (i=0;i<100000;i++)
    {
        buf[0] = buf[1];
        buf[1] = buf[2];
        buf[2] = (random()&1) ? '1':'0';
        if(memcmp(vasa,buf,3)==0) { vasacnt = vasacnt+1.0; buf[2]='*'; };
        if(memcmp(peta,buf,3)==0) { petacnt = petacnt+1.0; buf[2]='*'; };
    }
     printf("vas/pet %5f  vasa=%f peta=%f \n", vasacnt/petacnt,vasacnt,petacnt);

}

vas/pet 6.950000 vasa=12649.000000 peta=1820.000000


PS: До меня дошло.

[Иоп]

Хочу поблагодарить участников темы за замечательную идею и решение! Уже двое коворкеров оплатят мой ланч.

[rGlory]

Хочу поблагодарить участников темы за замечательную идею и решение! Уже двое коворкеров оплатят мой ланч.

Еще есть идея предложить самому ставить 4 рубля, а приятелю 3. Чтобы заманить сильнее. Правда прибыль упадет...