Veiing
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
Vi har 12 kuler hvorav 11 har samme vekt. Én av kulene skiller seg ut. Den veier altså enten mer eller mindre enn de 11 andre. Med tre veiinger på en skålvekt skal du identifisere den ene kula som skiller seg ut.
Sist redigert av Gustav den 12/11-2011 04:59, redigert 1 gang totalt.
eller
1. veiing: 4 og 4 kuler
2. veiing: 2 og 2 kuler
3. veiing: 1 og 1 kule
1. veiing: 4 og 4 kuler
2. veiing: 2 og 2 kuler
3. veiing: 1 og 1 kule
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]
-
- Fibonacci
- Innlegg: 5648
- Registrert: 24/05-2009 14:16
- Sted: NTNU
Litt seint Janhaa?
"Å 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
seint?, ja det er seint, siden det i glasset mitt er rødt...Nebuchadnezzar skrev:Litt seint Janhaa?
mente bare det var flere veier til Rom...denne funker også...
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]
-
- Fibonacci
- Innlegg: 5648
- Registrert: 24/05-2009 14:16
- Sted: NTNU
Sekvensen din fungerer ikke Janhaa.
Hvorfor kan du tenke på i morgen, sammen med et glass vann og ibux =)
Hvorfor kan du tenke på i morgen, sammen med et glass vann og ibux =)
"Å 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
hehe, er ikke så ille form:Nebuchadnezzar skrev:Sekvensen din fungerer ikke Janhaa.
Hvorfor kan du tenke på i morgen, sammen med et glass vann og ibux =)
vel, de 12 kulene er delt i 3 hauer, dvs 4 i hver haug:
1. veiing: 4 kuler på hver side, og 4 igjen på bordet.
så vipper vekta den ene eller andre veien (hvilken er irreleant).
Si du vil ha den tyngste. Da tas de 4 interessante etter 1. veiiing.
2. veiing: legg 2 kuler på hver side (fra de 4). Sjekk utfalltet. Ta de to tyngste.
3. veiing. 1 kule på hver side, skålvekta "tipper dit du vil", ferdig.
================
evt: hvis ingenting skjedde etter 1. veiing. Bruke de fire kulene som ligger på bordet, og forsett med 2. veiing.
Hvorfor funker ikke dette Nebu?
(jeg er vel ikke så redusert...)
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]
-
- Fibonacci
- Innlegg: 5648
- Registrert: 24/05-2009 14:16
- Sted: NTNU
Nå virker det som plutarco har lagt ut en enklere versjon av oppgaven, som i praksis fjerner hele utfordringen. Den opprinnelige oppgaven leses som
Så beklager janhaa, løsningen din er riktig for plutarcos problem. Men dette er jo i praksis et banalt enkelt problem, om man ikke i tilleg må finne ut om kula veier mer eller mindre enn de andre.Vi har 12 kuler hvorav 11 har samme vekt. Én av kulene skiller seg ut. Den veier altså enten mer eller mindre enn de 11 andre. Med tre veiinger på en skålvekt skal du identifisere den ene kula som skiller seg ut og om den veier mer eller mindre enn de andre kulene
"Å 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
Dette er vel bare tilfellet om det faktisk er en av disse som er tyngre en de andre, det kunne jo ha vært en som var lettere i den første veiingen.Janhaa skrev: 2. veiing: legg 2 kuler på hver side (fra de 4). Sjekk utfalltet. Ta de to tyngste.
Trenger du ikke da 2 veiinger til for å bestemme hvilken av de 4 andre du veide først som er annerledes?
Jeg tipper du ikke vet selv hvordan man gjør det.Nebuchadnezzar skrev:Nå virker det som plutarco har lagt ut en enklere versjon av oppgaven, som i praksis fjerner hele utfordringen. Den opprinnelige oppgaven leses som
Så beklager janhaa, løsningen din er riktig for plutarcos problem. Men dette er jo i praksis et banalt enkelt problem, om man ikke i tilleg må finne ut om kula veier mer eller mindre enn de andre.Vi har 12 kuler hvorav 11 har samme vekt. Én av kulene skiller seg ut. Den veier altså enten mer eller mindre enn de 11 andre. Med tre veiinger på en skålvekt skal du identifisere den ene kula som skiller seg ut og om den veier mer eller mindre enn de andre kulene
Optimal strategi som sier hvilken kule som skiller seg ut og om den er lettere eller tyngre (med tre veiinger):
La n+ betegne at kule n er den som som har annen vekt, og at den er tynge.
La n- betegne at kule n er den som har annen vekt, og at den er lettere.
Vei kule 1,2,3,4 (venstre vekt) mot 5,6,7,8 (høyre vekt)
Da har man mulighetene:
Venstre tyngst: 1) 1+,2+,3+,4+,5-,6-,7-,8-
Like tunge: 2) 1-,2-,3-,4-,5+,6+,7+,8+
Høyre tyngst: 3) 9+,10+,11+,12+,9-,10-,11-,12-
For 1): Vei 1,2,6 mot 3,4,5
Dette gir mulighetene:
Venstre tyngst: 1.1) 1+,2+,5-
Like tunge: 1.2) 3+,4+,6-
Høyre tyngst: 1.3) 7-,8-
For 2): Vei 1,2,6 mot 3,4,5
Dette gir mulighetene:
Venstre vekt tyngst: 2.1) 6+,3-,4-
Like tunge: 2.2) 1-,2-,5+
Høyre tyngst: 2.3) 7+,8+
For 3): Vei 9,10,11 mot 1,2,3
Dette gir mulighetene:
Venstre vekt tyngst: 3.1) 9+,10+,11+
Like tunge: 3.2) 9-,10-,11-
Høyre tyngst: 3.3) 12+,12-
For 1.1) Vei 1 mot 2
Dette gir mulighetene:
Venstre vekt tyngst: 1+
Like tunge: 2+
Høyre tyngst: 5-
For 1.2) Vei 3 mot 4
Dette gir mulighetene:
Venstre vekt tyngst: 3+
Like tunge: 4+
Høyre tyngst: 6-
For 1.3) Vei 1 mot 7
Venstre tyngst: 7-
Like tunge: 8-
Høyre tyngst: * (umulig utfall)
For 2.1) Vei 3 mot 4
Venstre tyngst: 4-
Like tunge: 3-
Høyre tyngst: 6+
For 2.2) Vei 1 mot 2
Venstre tyngst: 2-
Like tunge: 1-
Høyre tyngst: 5+
For 2.3) Vei 7 mot 1
Venstre tyngst: 7+
Like tunge: 8+
Høyre tyngst: * (umulig utfall)
For 3.1) Vei 9 mot 10
Venstre tyngst: 9+
Like tunge: 10+
Høyre tyngst: 11+
For 3.2) Vei 9 mot 10
Venstre tyngst: 10-
Like tunge: 9-
Høyre tyngst: 11-
For 3.3) Vei 12 mot 1
Venstre tyngst: 12+
Like tunge: 12-
Høyre tyngst: * (umulig utfall)
-
- Fibonacci
- Innlegg: 5648
- Registrert: 24/05-2009 14:16
- Sted: NTNU
ClaudeShannon, løste faktisk denne på skolen for en tid tilbake. I tillegg til at jeg la ut denne oppgaven på nøtteforumet for en tid tilbake =)
"Å 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
Det du sier her er bare tøv. Det er ikke noen forskjell på de to formuleringene.Nebuchadnezzar skrev:Nå virker det som plutarco har lagt ut en enklere versjon av oppgaven, som i praksis fjerner hele utfordringen. Den opprinnelige oppgaven leses som
Det er veldig lett å si man har gjort oppgaven selv uten å poste løsning når har muligheten, spesielt etter at man også, i mine øyne, har kommentert andre sine forsøk på en litt ugrei måte.Nebuchadnezzar skrev:ClaudeShannon, løste faktisk denne på skolen for en tid tilbake. I tillegg til at jeg la ut denne oppgaven på nøtteforumet for en tid tilbake =)
Det er forsåvidt greit at du har postet oppgaven før, men du har heller ikke vist en løsning i den posten, hvorfor? Du påstår at du har flere løsninger, hva er disse? Ellers har jo andre postet oppgaven før deg igjen, med fullstendig svar (ser jeg nå, så burde egentlig bare henvist til den posten: http://www.matematikk.net/ressurser/mat ... php?p=2696)