Avatar billede jih Nybegynder
29. februar 2008 - 11:00 Der er 5 kommentarer og
1 løsning

Problemer med logisk opgave

Jeg har fået flg. opgave, men synes den virker lidt umulig..

Find et 10-cifret nummer, hvor det første ciffer definerer tallet af nuller i dette nummber, det andet ciffer definerer tallet af 1'er i dette 10-cifrede nummer, og så videre. Til sidst definerer det tiende nummer tallet af 9'er i dette 10-cifrede nummer.

Kan dette overhovedet lade sig gøre? Har prøvet alle mulige kombinationer, og kan simpelthen ikke finde ud af det.. o.O
Avatar billede noerbo Nybegynder
29. februar 2008 - 11:36 #1
Vil ikke mene det kan lade sig gøre.

0|1|2|3|4|5|6|7|8|9
--------------------
x|x|x|x|x|x|x|x|x|x

Hvis vi først ser på 9 må den være 0 da. Der kan maksimalt stå 1, da 2 vil gøre at der skal stå 9 2 andre steder og der derfor skal stå 18 tal. Hvis der bare er 1 9-tal vil det betyde at der skal stå 9 et andet sted.

0|1|2|3|4|5|6|7|8|9
--------------------
x|x|x|x|x|x|x|x|x|1

Bemærk at der er 9 rum tilbage, hvori der skal stå 9 i et af dem. Det eneste sted det 9 tal kan stå så der stadig er 9 af en slags er på plads 1. Men så vil der skulle være 1 af alle andre tal hvilket der ikke er plads til.


0|1|2|3|4|5|6|7|8|9
--------------------
1|9|1|1|1|1|1|1|1|1

Derfor må der skulle stå 0 i 9.

0|1|2|3|4|5|6|7|8|9
--------------------
x|x|x|x|x|x|x|x|x|0
Man kan arbejde sig bagud (Når vi ser på 8 er rum 9 sat så vi har kun 9 rum tailbage) med samme agumentation til man når 0 hvor det vil give et problem da man så skal have 9 stående på plads 0, men der kan ikke stå 1 på plads 9.


0|1|2|3|4|5|6|7|8|9
--------------------
?|0|0|0|0|0|0|0|0|0

Den er lidt svær at forklare, men håber ideen trænger nogenlunde igennem.
Avatar billede erikjacobsen Ekspert
29. februar 2008 - 11:38 #2
Avatar billede erikjacobsen Ekspert
29. februar 2008 - 11:38 #3
Første link på Google med "Find a 10 digit number" ;)
Avatar billede jih Nybegynder
29. februar 2008 - 12:01 #4
ud fra erikjacobsens link: 6210001000

dette er jo rigtigt! og jeg havde det næsten.. der var en eller anden fejl, jeg fik 6301001000, og prøvede så at finde ud af hvor jeg kunne have det sidste 1 tal, men det kunne jeg ikke helt.. næsten.. :P

tak for hjælpen, hvis erik smider et svar?
Avatar billede erikjacobsen Ekspert
29. februar 2008 - 12:09 #5
Jeg samler slet ikke på point, tak.
Avatar billede jih Nybegynder
29. februar 2008 - 12:20 #6
jamen så lukker jeg bare.. tak for hjælpen.. :-)
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Computerworld tilbyder specialiserede kurser i database-management

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester

IT-JOB