Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » Rätselecke » 12 Kugeln Rätsel

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
27.01.2003, 20:23 Uhr
Christian
C/C++ Master
(Operator)


Hallo!

Aufgabe:
Gegeben sind 11 Kugeln, die sich rein äußerlich überhaupt nicht unterscheiden, also gleiche Farbe, Größe und gleiches Gewicht. Hinzu kommt nun eine weitere Kugel, die von den anderen nur dadurch zu unterscheiden ist, dass sie ein anderes Gewicht hat. Ob schwerer oder leichter ist nicht gegeben. Außerdem hat man eine Gleichgewichtswaage zu Verfügung, so dass man Kugeln gegen Kugeln aufwiegen kann.
Es ist möglich mit nur 3 maligen wiegen die eine Kugel ausfindig zu machen und außerdem zu bestimmen, ob sie leichter oder schwerer ist. Ist es möglich, die Aufgabe iterativ zu lösen? (ich weiß es nicht, aber ich denke nein)
Ist es möglich, wenn man davon ausgeht, dass man maximal 8 Kugeln, also 4 gegen 4, gegeneinander aufwiegt?


P.S.: Ich stelle diese Frage, weil ich dieses Problem rein durch Überlegung gelöst habe und um ehrlich zu sein ratlos bin, wie ich diese Aufgabe mittels einer Programmiersprache lösen könnte.
--
Grüße, Christian
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
29.01.2003, 20:24 Uhr
~XX
Gast


Hi,

laß mich raten. Du bist Student und Deinem Professor war langweilig. Also hat er sich, obwohl er keinen Blassen vom Programmieren hat, eine schöne Aufgabe einfallen lassen .
Keine Ahnung was für einen Sinn die Programmierung da machen soll.

Zu der Frage:
Ist es möglich, wenn man davon ausgeht, dass man maximal 8 Kugeln, also 4 gegen 4, gegeneinander aufwiegt?
Ich glaube es ist nur so möglich. Immer 4 gegen 4 wiegen.

1. Wiegen: Gleichgewicht = Ja -> Im dritten Viererblock muß die schwere Kugel sein.
Gleichgewicht = Nein -> Auf der Seite welche nach unten sinkt ist die schwere Kugel.

So, jetzt sind 4 Kugeln übrig und Du weist das darin die Schwere ist.

Der Rest sollte Formsache sein.

cu
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
29.01.2003, 21:32 Uhr
Christian
C/C++ Master
(Operator)


Hallo!

Leider falsch, ich bin kein Student, (bin gerade Zivi und erst nächstes Jahr Student).
Deine Antwort hat leider einen Haken. Ich habe in der Angabe geschrieben, dass man nicht weiß, ob die Kugel schwerer oder leichter ist, deshalb kann man für den zweiten Schritt nicht gleich sagen in welchem 4er Block die Kugel drin ist. Man kann sagen falls die 2 gewogenen Viererblöcke gleichschwer sind, dass sie im nicht gewogenen 4er Block drin ist, sonst kann man nur sagen, dass sie sich unter den 8 anderen befindet.

Wenn man nun davon ausgeht, dass sie im nicht gewogenen 4er Block ist, dann ist es aber noch immer schwer genug in nur 2 Schritten herauszubekommen, welche der 4 Kugeln es ist und ob sie schwerer oder leichter ist.



Grüße, Chris
--
Grüße, Christian
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
01.02.2003, 12:11 Uhr
~XX
Gast



Zitat:
Christian postete
Deine Antwort hat leider einen Haken. Ich habe in der Angabe geschrieben, dass man nicht weiß, ob die Kugel schwerer oder leichter ist, deshalb kann man für den zweiten Schritt nicht gleich sagen in welchem 4er Block die Kugel drin ist.



O.k. wer lesen kann ist eindeutig im Vorteil . Gibt es da eine eindeutige Lösung oder muß man sich der Sache stochastisch nähern?
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
01.02.2003, 13:01 Uhr
Christian
C/C++ Master
(Operator)


Die Aufgabe kann man schon eindeutig lösen. Man kann schon eine Fallunterscheidung machen, so dass man zum Schluss immer zu dem Ergebnis kommt welche Kugel die gesuchte ist und ob sie schwerer oder leichter ist.

Alleine einmal die Teil- Aufgabe zu lösen wie man mit 2 Versuchen aus 4 Kugeln (worunter die gesuchte ist) die eine findet ist meiner Meinung nach schon schwer genug.
--
Grüße, Christian
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
005
01.02.2003, 14:53 Uhr
~0xdeadbeef
Gast


Aus 4 in zwei Schritten ist einfach. Ich wiege zuerst die Kugeln 1 und 2 gegeneinander, dann die Kugeln 1 und 3. Es gibt vier Möglichkeiten:

1 == 2; 1 == 3 -> 4 hat anderes Gewicht
1 == 2; 1 != 3 -> 3 hat anderes Gewicht
1 != 2; 1 == 3 -> 2 hat anderes Gewicht
1 != 2; 1 != 3 -> 1 hat anderes Gewicht.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
006
01.02.2003, 16:29 Uhr
Christian
C/C++ Master
(Operator)


Nein, das funktioniert auch nicht. Bei:

1== 2; 1==3; weißt du zwar dass 4 anderes Gewicht hat, aber ob nun 4 schwerer oder leichter ist weißt du trotzdem nicht.
Das funktioniert so weit ich weiß nur, wenn dafür weitere neutrale Kugeln aus den anderen 8 mitverwendet, wo man weiß, dass sie sicher neutral sind.
--
Grüße, Christian
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
007
01.02.2003, 18:31 Uhr
mike
Pinguinhüpfer
(Operator)


Hi!
Du wiegst 4 gegen 4.
# Bleibt die Waage gleich, nehme ich 3 Kugeln aus den restlichen 4 und wiege Sie mit den vorherigen 3 ab. Jetzt weiß ich, ob die 3 Kugeln eine leichte oder schwere beinhalten. 1 von 3 Kugeln nehme ich weg und wiege 1 gegen 1 -> falsche Kugel gefunden. Das war leider das Leichteste - beim Rest hab ich auch lange gebraucht
# Kippt die Wage, kann ich nicht genau sagen, wo die falsche Kugel ist oder ob Sie leichter oder schwerer ist. Die restlichen 4 Kugeln (welche nicht gewogen wurden) kann ich getrost ausschließen, da die "falsche" Kugeln (normalerweise) nicht unter Ihnen ist.
Angenommen die Waage ist bei der 1.Wiegung nach rechts unten gestanden, dann hab ich folgende Kugeln: l1,l2,l3,l4 = r1,r2,r3,r4. Rechts unten heißt ja, dass die Summe der 4 linken Kugeln kleiner ist als die Summe der 4 rechten Kugeln, da die Waage ja nach rechts unten ging: (ich hab zum Überlegen einfach Gewichte angenommen):
1+1+1+0,5 <=> 1+1+1+1
1+1+1+1 <=> 1+1+1+1,5
Ich nehme jetzt einfach 1 Kugeln von jeder Seite weg, denn falls beim nächsten Wiege Versuch die Waage gerade bleibt, könnte ich mit nur 1 Mal wiegen die falsche aus den 2 weggenommenen raussuchen. Wenn ich jetzt angenommen eine Linke nehme und nach rechts gebe, könnte ich schon eine nähere Aussage über die falsche Kugel sagen: l1,l2,r1 = l3,l4,r2. Geht jetzt die Waage nach links unten heißt das, dass r1 anscheinend schwerer ist oder l3 oder l4 eine der 0,5er Kugeln ist. Ich hab jetzt dann nur mehr r1,l3 und l4. Ich wiege jetzt r1 gegen l3. Geht die Wage runter, wei0ß ich, dass r1 die schwere ist - analog dazu l3. Wenn die Waage gleich bleibt, weiß ich, dass l4 die leichte, faule Kugel ist.
Das mit dem visualisieren versteh ich net ganz - soll man die aus 12 Kugeln ne falsche aussuchen können und die Siulation läuft dann ab??

mfg mike
PS: Merkt man, dass ich heuer in Deutsch eine schlechte Note bekommen hab??
--

Dieser Post wurde am 01.02.2003 um 18:34 Uhr von mike editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ Rätselecke ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: