17.mai-kombinatorikk
Lagt inn: 17/05-2019 11:48
Vi velger tilfeldig et tall mellom 1 og 9 (inkludert 1 og 9) $n>1$ antall ganger. Finn sannsynligheten for at produktet av de $n$ tallene er delelig med $10$.
Kode: Velg alt
import random
def prod_divisibility_probability(num_len, trials=10**6):
nums_divisible_by_10 = 0
for _ in range(trials):
has_2 = False
has_5 = False
for _ in range(num_len):
num = random.randint(1, 9)
if num % 5 == 0:
has_5 = True
elif num % 2 == 0:
has_2 = True
if has_5 and has_2:
nums_divisible_by_10 += 1
break
return nums_divisible_by_10 / float(trials)
if __name__ == "__main__":
num_len = 5
print(prod_divisibility_probability(num_len))
Hint: Palindromer av partallig lengde $n$ er alltid delelig på $11$Nebuchadnezzar skrev:Oppfølger:. Hva er sannsynligheten for at 11 deler ett palindrom av lengde $n>1$? For eksempel så er 11 ett palindrom med lengde 2.