非常に単純なPythonスクリプト、難問な動作

Question

まず第一に、私はプログラマーではないので、これに対する答えはより経験豊富な人にとっては完全に明白かもしれません。 いくつかの確率パズルを解決するためにPython（2.5）で遊んでいましたが、私は彼らがすべきだと思ったマークから離れた結果​​を得続けました。だからいくつかの実験の後、私は問題を引き起こしていた動作を特定することができました。 は奇妙な行動を隔離するように見えたスクリプトはこれです：

今

import random 
random.seed() 
reps = 1000000 
sub = [0]*10 
hits = 0 
first = random.randint(0,9) 
while True: 
    second = random.randint(0,9) 
    if second != first: 
     break 
sub[first] = 1 
sub[second] = 1 
sub[random.randint(0,9)] = 1 
for i in range(1,reps): 
    first = random.randint(0,9) 
    while True: 
     second = random.randint(0,9) 
     if second != first: 
      break 
    if ((sub[first]) or (sub[second])): 
     hits = hits + 1 

print "result: ", hits*1.0/reps*100.0 

、これは私が最初に解決しようとしていた問題ではありませんし、このスクリプトの結果は単純で90分の34または周り37.7する必要があります十分なコンビナトリアル。時々、スクリプトはその結果を出しますが、より頻繁に53.4が得られます。これは意味をなさないと思われます。 これは、ちょうどこのスクリプトが正しく動作する理由についてのアイドルな好奇心です。

Answer 1

結果はどうかライン13によって異なります。あなたはfirstと同じであることからsecondを守る

sub[first] = 1 
sub[second] = 1 

、しかし：

sub[random.randint(0,9)] = 1 

はライン11または12のいずれかと同じインデックスに当たりますその第3のエントリがfirstまたはsecondのいずれかと同じであることから保護しないでください。

Answer 2

ところで、「含ま0と9の間の3つの異なるランダムに分布した整数を生成」するための最良の方法のために、私は心からではなく、あなたがしているwhileループよりも、[] Python 3.0で/ [S/xrangeの/範囲] a, b, c = random.sample(xrange(10), 3)をお勧めしますを使用して。