제가 직접 무작위로 가짜 WeChat 빨간 봉투를 배포해봤습니다. 평균 차이가 왜 그렇게 큰가요?

요즘 시간이 있어서 위챗 빨간 봉투 알고리즘을 공부했어요. Du Niang으로 확인해 보니 공식 답변을 보니 "랜덤으로 금액이 0.01~(나머지 평균 2) 사이입니다." 즉, 모두가 빨간 봉투를 받았을 때 발생하는 금액은 실시간 계산입니다. 메모리 사용량을 줄일 수 있으며 각 빨간 봉투의 금액은 0.01에서 (나머지 평균 2)입니다. 즉, 100위안의 빨간 봉투가 5개 있다면 첫 번째 빨간 봉투의 돈은 사이입니다. 0.01과 40이지만, 빨간 봉투 잡기 게임을 해본 사람이라면 이것이 잘못되었다는 것을 알 것입니다. 가장 먼저 잡고 남은 평균 * 2보다 더 많은 것을 얻는 것은 매우 일반적입니다.
이 답변을 보기 전에는 빨간 봉투를 나눠준 후 금액을 분배한 다음 누군가가 빨간 봉투를 열 때까지 기다리는 것이 제 생각이었습니다.

<code>public function index($money,$count){
        if($count==1){
            echo $money;exit;
        }
        $max=$money*100;
        
        if($max<$count){
            echo '钱太少，人太多，不够分';exit;
        }
        
        $data=array();
        $arr=array();  
        if($count==2){
            $arr[]=mt_rand(1,$max-1);
        }else{
            $a=range(1,$max-1);
            shuffle($a);
            $arr= array_rand($a,$count-1);
        }
        for($i=0;$i<=$count-1;$i++){
            if($i==0){
                $data[$i]=$arr[$i];
            }elseif($i==$count-1){
                $data[$i]=$max-$arr[$i-1];
            }else{
                $data[$i]=$arr[$i]-$arr[$i-1];
            }
            $data[$i]=$data[$i]/100;
            //echo $data[$i].'<br/>';
        }
        return $data;
}</code>

내 생각은 빨간 봉투의 총량이 직선의 길이와 같고 n-1개의 점이 직선 위에 무작위로 배치되고 점 사이의 거리는 각 빨간색의 양과 같다는 것입니다. 봉투. 처음에는 이것이 비교적 평균적일 것이라고 생각했습니다. 그러다가 100위안에 빨간 봉투 10개를 보내는 것을 테스트하고 10,000번 테스트한 결과

그리고 포인트와 포인트 길이 정렬을 엉망으로 만든 결과입니다

이전 결과를 흐트러뜨리지 않고 그대로 한다면 그 차이는 더욱 커질 것입니다.
평균과는 거리가 멀다는 것을 확실히 알 수 있습니다. 애초에 제 생각이 잘못된 걸까요?

답글 내용:

요즘 시간이 있어서 위챗 빨간 봉투 알고리즘을 공부했어요. Du Niang으로 확인해 보니 공식 답변을 보니 "랜덤으로 금액이 0.01~(나머지 평균 2) 사이입니다." 즉, 모두가 빨간 봉투를 받았을 때 생성되는 금액은 즉석 계산으로 줄일 수 있습니다. 메모리 사용량이며 각 빨간 봉투의 금액은 0.01에서 (나머지 평균 2)입니다. 즉, 100위안의 빨간 봉투가 5개 있다면 첫 번째 빨간 봉투의 금액은 0.01에서 2사이입니다. 40이지만 빨간 봉투 잡기 게임을 해본 사람이라면 이것이 잘못되었다는 것을 알 것입니다. 가장 먼저 잡아서 남은 평균 * 2보다 더 많은 것을 얻는 것은 매우 흔한 일입니다.
이 답변을 보기 전에는 빨간 봉투를 나눠준 후 금액을 분배한 다음 누군가가 빨간 봉투를 열 때까지 기다리는 것이 제 생각이었습니다.

<code>public function index($money,$count){
        if($count==1){
            echo $money;exit;
        }
        $max=$money*100;
        
        if($max<$count){
            echo '钱太少，人太多，不够分';exit;
        }
        
        $data=array();
        $arr=array();  
        if($count==2){
            $arr[]=mt_rand(1,$max-1);
        }else{
            $a=range(1,$max-1);
            shuffle($a);
            $arr= array_rand($a,$count-1);
        }
        for($i=0;$i<=$count-1;$i++){
            if($i==0){
                $data[$i]=$arr[$i];
            }elseif($i==$count-1){
                $data[$i]=$max-$arr[$i-1];
            }else{
                $data[$i]=$arr[$i]-$arr[$i-1];
            }
            $data[$i]=$data[$i]/100;
            //echo $data[$i].'<br/>';
        }
        return $data;
}</code>

내 생각은 빨간 봉투의 총량이 직선의 길이와 같고 n-1개의 점이 직선 위에 무작위로 배치되고 점 사이의 거리는 각 빨간색의 양과 같다는 것입니다. 봉투. 처음에는 이것이 비교적 평균적일 것이라고 생각했습니다. 그러다가 100위안에 빨간 봉투 10개를 보내는 것을 테스트하고 10,000번 테스트한 결과

그리고 포인트와 포인트 길이 정렬을 엉망으로 만든 결과입니다

이전 결과를 흐트러뜨리지 않고 그대로 한다면 그 차이는 더욱 커질 것입니다.
평균과는 거리가 멀다는 것을 확실히 알 수 있습니다. 애초에 제 생각이 잘못된 걸까요?

여기의 빨간 봉투 알고리즘이 귀하의 요구 사항을 충족하는지 확인하세요
https://github.com/qieangel2013/yaf

WeChat 금액은 분할 시 실시간으로 계산되며 순수 메모리 계산을 사용하며 예산 공간 저장이 필요하지 않습니다. 실시간 금액 계산 시 고려사항: 예산에 저장이 필요하며 실시간 효율성이 매우 높습니다.

이 답변은 잘 분석되어 있습니다. http://coderroc.com/article/Mathematics and Algorithms/A Preminary Study on WeChat Red Envelope Random Algorithm.html