吃糖果的概率

lt發表於2020-11-26

http://www.puzzleup.com/2020/
有兩個盒子,每個盒子裡有10顆糖果,你將隨機(以相同的概率)選擇一個盒子,然後從那個盒子裡吃一顆糖果。然後盒子的位置會隨機改變。你將繼續這個過程,直到你吃完一個盒子裡的最後一顆糖。當你停下來的時候,另一個盒子裡正好有5顆糖果的概率是多少?

將你的答案以簡化分數輸入。例:12/23

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int f()
{
int a[2]={10,10};
for(int j=0;j<15;j++)
{
 a[rand()%2]--;
 if(a[0]==0 || a[1]==0) break;
}
return (a[1]==5 || a[0]==5);
}
int main()
{
int N=10000;
int n=0;
srand(time(NULL));
for (int i=0;i<N;i++)
 n+=f();
printf("%d/%d\n",n,N);
} 

相關文章