Ikke alle Putnam-problem er vanskelige

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
Gustav
Tyrann
Tyrann
Innlegg: 4555
Registrert: 12/12-2008 12:44

Hvor mange positive heltall deler enten $10^{40}$ eller $20^{30}$ (Edit: eller begge)?
Janhaa
Boltzmann
Boltzmann
Innlegg: 8552
Registrert: 21/08-2006 03:46
Sted: Grenland

Gustav skrev:Hvor mange positive heltall deler enten $10^{40}$ eller $20^{30}$?
prøver meg:

[tex]10^{40}=5^{40}\cdot 2^{40}[/tex]
=> faktorer:

[tex](40+1)*(40+1) = 41^2=1681[/tex]
\\\\\\\\\\\\\\\\\\\\\\\\

[tex]20^{30}=5^{30}\cdot 4^{30}[/tex]
=> faktorer:

[tex](30+1)*(30+1) = 31^2=961[/tex]
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Gustav
Tyrann
Tyrann
Innlegg: 4555
Registrert: 12/12-2008 12:44

Du er inne på det, men ikke helt tilstrekkelig faktorisering i den siste delen (tips: 4 er ikke primtall). I tillegg må det tas hensyn til overtelling.
Gustav
Tyrann
Tyrann
Innlegg: 4555
Registrert: 12/12-2008 12:44

Siden ingen har kommet med et riktig svar legger jeg ut en fasit: https://www.youtube.com/watch?v=nxHH0h8T8gY
svar

Principle of Inclusion/Esclusion ?
Gustav
Tyrann
Tyrann
Innlegg: 4555
Registrert: 12/12-2008 12:44

svar skrev:Principle of Inclusion/Esclusion ?
Sant :D
Mattebruker

20[tex]^{30}[/tex] = 5[tex]^{30}[/tex] [tex]\cdot[/tex]4[tex]^{30}[/tex] = 5[tex]^{30}[/tex] [tex]\cdot[/tex]2[tex]^{60}[/tex]
Talet på naturlege tal som deler 20[tex]^{30}[/tex] = ( 30 + 1 )( 60 + 1 ) = 1891
=
vilma

Hei!

Divisorer 10^40=1681. Divisorer 20^30=1891.Divisorer for gcd 10^40,20^30=1271

Divisorer felles for 10^40 og 20^30=1681+1891-1271=2301

Vilma
Gustav
Tyrann
Tyrann
Innlegg: 4555
Registrert: 12/12-2008 12:44

vilma skrev:Hei!

Divisorer 10^40=1681. Divisorer 20^30=1891.Divisorer for gcd 10^40,20^30=1271

Divisorer felles for 10^40 og 20^30=1681+1891-1271=2301

Vilma
Det stemmer ja!
Svar