Side 1 av 1

Liten nøtt

Lagt inn: 13/09-2015 00:04
av Drezky
Jeg sliter med en liten oppgave........ Oppgaven er følgende: Hva er det minste tallet som er tre ganger summen av sine sifre? Jeg vet ikke hvordan jeg skal angripe den her

Noen som kan komme til unnsetning :) ?

Re: Liten nøtt

Lagt inn: 13/09-2015 01:26
av Brahmagupta
Siden vi er ute etter det minste tallet som oppfyller dette kravet, så er det
rimelig og prøve seg frem med tosifrede tall (det er klart at et tall med kun et siffer
ikke kan være lik tre ganger sin egen tverrsum).

Et tosifret tall kan skrives på formen $n=10a+b$ hvor $0\leq b\leq 9$ og $0<a\leq 9$.
Her er $a$ og $b$ sifrene til $n$, så tverrsummen (summen av sifrene i tallet) er $a+b$.
Nå kan det oppgitte kravet uttrykkes matematisk som $10a+b=3(a+b)$.
Finner du de minste verdiene av $a$ og $b$ som oppfyller denne ligningen, vil $n=10a+b$
være tallet du er ute etter!

Re: Liten nøtt

Lagt inn: 13/09-2015 03:17
av Aleks855
Og bare fordi jeg kjeda meg:

Kode: Velg alt

found = False
i = 10
while True:
    digit_sum = sum(map(int, str(i)))
    if 3 * digit_sum == i:
        break
    i += 1
print(i)
Printer svaret. (Python 3)

Re: Liten nøtt

Lagt inn: 14/09-2015 15:02
av Drezky
Takker folkens :D

Re: Liten nøtt

Lagt inn: 14/09-2015 15:03
av Aleks855
Brahmagupta skrev:Siden vi er ute etter det minste tallet som oppfyller dette kravet, så er det
rimelig og prøve seg frem med tosifrede tall (det er klart at et tall med kun et siffer
ikke kan være lik tre ganger sin egen tverrsum).

Et tosifret tall kan skrives på formen $n=10a+b$ hvor $0\leq b\leq 9$ og $0<a\leq 9$.
Her er $a$ og $b$ sifrene til $n$, så tverrsummen (summen av sifrene i tallet) er $a+b$.
Nå kan det oppgitte kravet uttrykkes matematisk som $10a+b=3(a+b)$.
Finner du de minste verdiene av $a$ og $b$ som oppfyller denne ligningen, vil $n=10a+b$
være tallet du er ute etter!
Finnes det en lur måte å generalisere på dersom man på forhånd ikke antar at svaret et tosifret?

Re: Liten nøtt

Lagt inn: 14/09-2015 15:36
av stensrud
Det er kun tosifrede tall som kan oppfylle det ønskede :)