17.mai-kombinatorikk
Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
-
- Fibonacci
- Posts: 5648
- Joined: 24/05-2009 14:16
- Location: NTNU
Godt mulig jeg tenker feil her (ble en lang 17 :p), men dette er hvertfall det jeg tenker.
EDIT: Når jeg fikk tenkt meg om finnes det en enklere tankemåte.
1. Sannsynligheten for at produktet ikke deler er .
2. Sannsynligheten for at produktet ikke deler er .
3. Sannsynligheten for at produktet ikke deler og er .
Ved å bruke inklusjon-eksklusjon prinsippet får vi
Som stemmer greit når jeg testet det numerisk.
EDIT: Når jeg fikk tenkt meg om finnes det en enklere tankemåte.
1. Sannsynligheten for at produktet ikke deler
2. Sannsynligheten for at produktet ikke deler
3. Sannsynligheten for at produktet ikke deler
Ved å bruke inklusjon-eksklusjon prinsippet får vi
Som stemmer greit når jeg testet det numerisk.
Code: Select all
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))
"Å vite hva man ikke vet er og en slags allvitenhet" - Piet Hein
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk
-
- Fibonacci
- Posts: 5648
- Joined: 24/05-2009 14:16
- Location: NTNU
Oppfølger:. Hva er sannsynligheten for at 11 deler ett palindrom av lengde ? For eksempel så er 11 ett palindrom med lengde 2.
"Å vite hva man ikke vet er og en slags allvitenhet" - Piet Hein
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk