Side 1 av 1

Finn tallet

Lagt inn: 09/01-2018 22:09
av LAMBRIDA
Legger ut denne tall-oppgaven i tilfellet det er noen som liker slike oppgaver.

Hva er det største 5-sifra tallet som ved divisjon med 11 gir 1 som rest, ved divisjon med 12 gir 2 som rest, ved divisjon med 13 gir 3 som rest og ved divisjon med 14 gir 4 som rest?

Re: Finn tallet

Lagt inn: 10/01-2018 00:35
av Markus
Kjapp og enkel løsning ved C++.

For å ikke spoile noe, legger jeg svar i spoiler, slik at de som faktisk ønsker å løse problemet uten programmering kan gjøre det uten å få svaret avslørt.

Svar:
[+] Skjult tekst
I følge programmet mitt (se kode) er den høyeste verdien som oppfyller alle kravene 96086. Er dette korrekt?


Kode:
[+] Skjult tekst

Kode: Velg alt

#include <iostream>

using namespace std;

int main() {
    int i = 100000;
    bool solutionFound = false;
    for (i; i > 10000; i--) {
        if ((i % 11) == 1) {
            if ((i % 12) == 2) {
                if ((i % 13) == 3) {
                    if ((i % 14) == 4) {
                        solutionFound = true;
                        break;
                    }
                }
            }
        }
    }
    (solutionFound) ? (cout << "Løsningen er " << i) : (cout << "Ingen løsning funnet");
    return 0;
}

Re: Finn tallet

Lagt inn: 10/01-2018 17:40
av LAMBRIDA
Når eg klikket på SKJULT TEKST så viste det korrekte tallet, og det er rett.
Fungerer det slik at det er bare eg som kan se dette tallet???

Re: Finn tallet

Lagt inn: 10/01-2018 18:19
av Janhaa
LAMBRIDA skrev:Når eg klikket på SKJULT TEKST så viste det korrekte tallet, og det er rett.
Fungerer det slik at det er bare eg som kan se dette tallet???
alle kan se..
\\\\\\\\\\\\\\\\\\\\\\\\\\
fant denne linken:


https://www.quora.com/How-do-I-find-the ... espectivly

hvis algoritmen følges fås:

difference between divisor and remainder: 10

[tex]\text lcm(11,12,13,14)=12012[/tex]

largest 5-digit number,
[tex]N = 99999[/tex]

[tex]99999/12012 \approx 8[/tex]

number is:

[tex]12012*8-10=96086[/tex]