Hibakeresés gyorsan hipergeometrikus eloszlással másképpen

Auditnál vagy forgalmazott termékek ellenőrzésénél, illetve egyéb területen hasznos lehet ismernünk hibakereséshez a minimum elvégzendő lépések számát:

https://www.facebook.com/andras.horvath.940098/posts/2197814867060897

Hozzászólások

66, megjegyzem. Koszi, legalabb nem fogok megszakadni.

Saying a programming language is good because it works on all platforms is like saying anal sex is good because it works on all genders....

Praktikus lenne idemásolni, hogy az utókornak is jobban megmaradjon (ha pl. eltűnik a facebook, a hup úgyis túléli :) ).

Beteszem ide a Ruby implementációm. Nincs egyszerűsítve több helyen a kód a jobb érthetőségért, például log-oknál:

def sample_size_qa( n, sigma = 2 )
	res = Math.log( 1 )
	p_error = 1 - Math.erf( sigma / 2**0.5 )
	k = 0
	loop {
		break  if ( n - k ) <= 0
		res += Math.log( 1 - ( n * p_error ) / ( n - k ).to_f )
		break  if res <= Math.log( p_error )
		k += 1
	}
	return k
end