Başka yollarla elde edilen Pseudonym cevabına çok benzer.
Toplam kullanılabilir kombinasyon sayısına yıldızlar ve çubuklar yöntemi ile ulaşılabilir , bu nedenle . Numaranızı örneklemeye çalışacağınız toplam 64 bit sayı sayısı, bundan çok daha fazla olacaktır.c = ( 64n)
Ne o zaman gerek, bir rastgele sayı sizi yol açabilir bir işlevdir arasında değişen için tekabül 64 bit kombinasyonu.1 ck1c
Pascal'ın üçgeni size bu konuda yardımcı olabilir, çünkü her düğümün değeri tam olarak bu düğümden üçgenin köküne giden yol sayısını temsil eder ve tüm sola dönüşler varsa, aradığınız dizelerden birini temsil etmek için her yol yapılabilir ile etiketlenir ve her sağa ile döner .010
Öyleyse , belirlenecek kalan bit sayısı ve , kullanılacak kalan bit sayısı olsun.yxy
Olduğunu biliyoruz , ve uygun bir şekilde bir numaranın bir sonraki bit belirlemek için kullanabilir her adımda:( xy) = ( x-1y) + ( x-1y- 1)
w h i l ex > 0
ben fx > y
ben fk > ( x - 1y) :s ← s+ " 1 " ,k ← k - ( x - 1y) ,y← y- 1
e l s e :s ← s+ " 0 "
e l s e :s ← s+ " 1 " ,y← y- 1
x ← x - 1