Urnen Spiel < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 04:26 Fr 15.02.2008 | | Autor: | Sabah |
| Aufgabe | Vor uns liegen 10 Urnen. In jeder Urne befindet sich 10 Goldmünzen. In einer von 10 Urnen befinden sich gefälschte Goldmünzen.In alle anderen Originale Goldmünzen.
Eine originale Goldmünze wiegt 10 gr.
Eine gefälschte Goldmünze wiegt 9 gr.
|
Hallo
Gesucht ist die Gefälschte Urne mit einmaliges Wiegen zu finden.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 07:28 Fr 15.02.2008 | | Autor: | bazzzty |
> Gesucht ist die Gefälschte Urne mit einmaliges Wiegen zu
> finden.
Ich bin mir nicht ganz sicher, ob Du willst, daß wir knobeln (und die Antwort schon kennst), ob Du eine Lösung willst oder einen Tipp.
Ich probiers mal mit einem Tipp:
Offenbar liegt die Lösung nicht darin, ganze Säcke zu wiegen. Wenn Du also jeweils aus jedem Sack eine Anzahl Münzen nimmst, wie müssen diese Anzahlen dann gewählt sein, damit Dir das Ergebnis weiterhilft?
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 07:35 Fr 15.02.2008 | | Autor: | Sabah |
Hallo. Die Lösung kenne ich schon, wollte mal die Frage als für interesierte reinstellen, aber die Funktion habe ich nicht gefunden. Eigetlich ist die Aufgabe für Interesierte.
Wie lautet deine Lösung? 
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 08:11 Fr 15.02.2008 | | Autor: | bazzzty |
> Wie lautet deine Lösung?
Ich nehme aus den Säcken jeweils paarweise verschiedene Anzahlen von Münzen. Fehlen k Gramm (gegenüber der gleichen Menge an echten Münzen), dann enthält der Sack Fälschungen, dem ich k Münzen entnommen habe. Wenn ich mich nicht irre, gibt es aber immer noch 11 zulässige Lösungen.
|
|
|
|
