Anta mye, og avgjør

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
Aleks855
Rasch
Rasch
Innlegg: 6855
Registrert: 19/03-2011 15:19
Sted: Trondheim
Kontakt:

Bilde
Bilde
annalyu
Fibonacci
Fibonacci
Innlegg: 2
Registrert: 27/03-2017 20:06

Vi kan sette opp følgende ligning ved å regne alt i cent: [tex]100c + d -23 = 200d + 2c[/tex] Herifra får vi: [tex]98c - 23 = 199d[/tex] der [tex]d, c, \leq 100[/tex].
Dersom vi ser på denne ligningen mod 98 får vi [tex]199d \equiv -23 \equiv 75[/tex]. Nå skal vi løse [tex]199d + 98x = 75[/tex]. Gjennom Euklids algoritme får vi at [tex]33 \cdot 199 - 67 \cdot 98 = 1[/tex] (siden gcd(98,199) = 1). Hvis vi ganger alt med 75 får vi at [tex]d = 2475 \equiv 25 (mod 98)[/tex]. Ved å sette dette inn i den originale ligningen får vi [tex]c = 51[/tex]. Svaret er altså $25.51
Aleks855
Rasch
Rasch
Innlegg: 6855
Registrert: 19/03-2011 15:19
Sted: Trondheim
Kontakt:

Selvsagt riktig!

Jeg tenkte å legge ved et "hint" om diofantiske likninger, men det falt seg ganske naturlig likevel ser jeg.
Bilde
Svar