Vi har 12 kuler, og en av kulene har en ulik vekt fra resten. Vi vet ikke om denne kulen er tyngre eller lettere enn resten. Vi kan foreta tre veinger med en skålvekt.
Hvordan skal man veie kulene, slik at man både finner ut hvilken kule som har ulik vekt, og om en er tyngre eller lettere med tre veinger ?
Oppfølger
Kan dette problemet generalises til n kuler og k veinger, hva vil da forholdet mellom n og k være?
Kuler og veing
Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
-
Nebuchadnezzar
- Fibonacci
- Posts: 5648
- Joined: 24/05-2009 14:16
- Location: NTNU
"Å vite hva man ikke vet er og en slags allvitenhet" - Piet Hein
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk
jeg hat løst denne før 1 gang, men fant denne linken. trur løsnina her (ThomasB) stemmer:
http://www.matematikk.net/ressurser/mat ... php?p=2696
http://www.matematikk.net/ressurser/mat ... php?p=2696
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
-
Nebuchadnezzar
- Fibonacci
- Posts: 5648
- Joined: 24/05-2009 14:16
- Location: NTNU
Har selv løst oppgaven på flere forskjellige måter, du kan jo se om du klarer å finne en annen løsning ^^
Eller prøve deg på oppfølgeren: Mm du har n kuler, hva er da det minste antallet veinger du må gjøre ?
Eller prøve deg på oppfølgeren: Mm du har n kuler, hva er da det minste antallet veinger du må gjøre ?
"Å vite hva man ikke vet er og en slags allvitenhet" - Piet Hein
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk