forループでのrand（）とのロジック混乱

Question

私はスキップリスト挿入をしようとしていますので、レベルを決定するためにrand（）を使用しています。私は連続コインフリップをする必要があることを知っているので、私は、ジェネレータのテストカウントを印刷すると、連続レベルごとに約50％少なくなるはずです。どういうわけか私は論理を台無しにしていますが、私は間違いを犯すことができません。最後のレベルでは、半分ではなく、前のレベルに〜==です。ここで

は私のコードです：

#define MAXLEVEL 5 
srand(time(NULL)); 
int newLevel; 
int a[6] = {0}; 
for (int i = 0; i < 100000; i++) {  
    for (newLevel = 0; (rand() < RAND_MAX/2) && (newLevel < MAXLEVEL); newLevel++); 
    a[newLevel]++; 
} 
printf("0: %d 1: %d 2: %d 3: %d 4: %d 5: %d\n", a[0], a[1], a[2], a[3], a[4], a[5]); 

そして、ここでは出力です：

0: 50018 1: 24969 2: 12532 3: 6334 4: 3094 5: 3053 

私は一種の愚かな何かをする私のミスを期待していたが、私はこの時に見てきました今はそれを捉えることができない。

Answer 1

レベルiにしたとします。私たちが次のレベルに昇進するチャンスは〜0.5です。これは、iレベルの場合N回、〜0.5 * N回レベルiで終了し、〜0.5 * N回私たちは次のレベルに昇格することを意味します。同等に、我々はレベルi〜0.5 * N回で停止し、合計のレベル値は〜0.5 * Nである。したがって、最後の2つのレベルは、合計レベルがいくつあっても同様の値を持ちます。

X、X/2、X/4、X/8、X/16、X/16のシーケンスが予想されます。最後のメンバーをX/32にしたい場合は、人工レベルを追加するだけです。