Du hast acht Batterien, von denen vier voll und vier leer sind;
Du weisst aber nicht welche Batterien voll und welche leer sind.

Du brauchst zwei volle Batterien, um Deinen Walkman zum Laufen
zu bringen. Du kannst die Batterien testen, indem Du zwei in
den Walkman gibst (falls der Walkman dann laeuft, sind beide
Batterien voll; falls nicht, ist mindestens eine leer).

Frage:
Wieviele Tests brauchst Du (worst case), um auf jeden Fall zwei
volle Batterien identifizieren zu koennen?


__________________________________________________ _________
Gerhard J. Woeginger http://www.win.tue.nl/~gwoegi/

GJ Woeginger wrote:

> Du hast acht Batterien, von denen vier voll und vier leer sind;
> Du weisst aber nicht welche Batterien voll und welche leer sind.

> Du brauchst zwei volle Batterien, um Deinen Walkman zum Laufen
> zu bringen. Du kannst die Batterien testen, indem Du zwei in
> den Walkman gibst (falls der Walkman dann laeuft, sind beide
> Batterien voll; falls nicht, ist mindestens eine leer).

> Frage:
> Wieviele Tests brauchst Du (worst case), um auf jeden Fall zwei
> volle Batterien identifizieren zu koennen?


..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..

sieben
..
Nr. 1+ 2 Ich nehme 4 beliebige Batterien und teste 2 Paare
wenn beide Versuche negativ ausfallen, können max. 2 geladene Batterien
dabei sein.

++-- / +--- / ----

Die andere Gruppe ist somit

++-- / +++- /++++

Nr. 3 Ich teste daraus ein Paar P1 - negativ

Damit entfällt die dritte Variante

Nr. 4 Ich teste das übriggebleiebene Paar P2 - negativ

Damit bleibt die erste Variante

Nr. 5 P1.1 - P2.1 - negativ
Nr. 6 P1.1 – P2.2 - negativ
Nr. 7 P1.2 – P2.1 - negativ

-> P1.2 / P2.2 positiv

Es grüßt
der Kurt



--

Was auch geschieht, nie dürft ihr so tief sinken
von dem Kakao, durch den man euch zieht, auch noch zu trinken
(Erich Kästner)

Kurt Draasen <kurt.draasen*gmx.de> wrote:
# GJ Woeginger wrote:
#
# > Du hast acht Batterien, von denen vier voll und vier leer sind;
# > Du weisst aber nicht welche Batterien voll und welche leer sind.
#
# > Du brauchst zwei volle Batterien, um Deinen Walkman zum Laufen
# > zu bringen. Du kannst die Batterien testen, indem Du zwei in
# > den Walkman gibst (falls der Walkman dann laeuft, sind beide
# > Batterien voll; falls nicht, ist mindestens eine leer).
#
# > Frage:
# > Wieviele Tests brauchst Du (worst case), um auf jeden Fall zwei
# > volle Batterien identifizieren zu koennen?
#
#
# sieben

Geht es nicht vielleicht auch mit sechs Tests?

--Gerhard




# Nr. 1+ 2 Ich nehme 4 beliebige Batterien und teste 2 Paare
# wenn beide Versuche negativ ausfallen, können max. 2 geladene Batterien
# dabei sein.
#
# ++-- / +--- / ----
#
# Die andere Gruppe ist somit
#
# ++-- / +++- /++++
#
# Nr. 3 Ich teste daraus ein Paar P1 - negativ
#
# Damit entfällt die dritte Variante
#
# Nr. 4 Ich teste das übriggebleiebene Paar P2 - negativ
#
# Damit bleibt die erste Variante
#
# Nr. 5 P1.1 - P2.1 - negativ
# Nr. 6 P1.1 ??? P2.2 - negativ
# Nr. 7 P1.2 ??? P2.1 - negativ
#
# -> P1.2 / P2.2 positiv
#
# Es grüßt
# der Kurt
#
#
#
# --
#
# Was auch geschieht, nie dürft ihr so tief sinken
# von dem Kakao, durch den man euch zieht, auch noch zu trinken
# (Erich Kästner)


__________________________________________________ _________
Gerhard J. Woeginger http://www.win.tue.nl/~gwoegi/

Kurt Draasen <kurt.draasen*gmx.de> wrote:
# GJ Woeginger wrote:
#
# > Du hast acht Batterien, von denen vier voll und vier leer sind;
# > Du weisst aber nicht welche Batterien voll und welche leer sind.
#
# > Du brauchst zwei volle Batterien, um Deinen Walkman zum Laufen
# > zu bringen. Du kannst die Batterien testen, indem Du zwei in
# > den Walkman gibst (falls der Walkman dann laeuft, sind beide
# > Batterien voll; falls nicht, ist mindestens eine leer).
#
# > Frage:
# > Wieviele Tests brauchst Du (worst case), um auf jeden Fall zwei
# > volle Batterien identifizieren zu koennen?
#
#
# sieben

Geht es nicht vielleicht auch mit sechs Tests?

--Gerhard




# Nr. 1+ 2 Ich nehme 4 beliebige Batterien und teste 2 Paare
# wenn beide Versuche negativ ausfallen, können max. 2 geladene Batterien
# dabei sein.
#
# ++-- / +--- / ----
#
# Die andere Gruppe ist somit
#
# ++-- / +++- /++++
#
# Nr. 3 Ich teste daraus ein Paar P1 - negativ
#
# Damit entfällt die dritte Variante
#
# Nr. 4 Ich teste das übriggebleiebene Paar P2 - negativ
#
# Damit bleibt die erste Variante
#
# Nr. 5 P1.1 - P2.1 - negativ
# Nr. 6 P1.1 ??? P2.2 - negativ
# Nr. 7 P1.2 ??? P2.1 - negativ
#
# -> P1.2 / P2.2 positiv
#
# Es grüßt
# der Kurt
#
#
#
# --
#
# Was auch geschieht, nie dürft ihr so tief sinken
# von dem Kakao, durch den man euch zieht, auch noch zu trinken
# (Erich Kästner)


__________________________________________________ _________
Gerhard J. Woeginger http://www.win.tue.nl/~gwoegi/

Kurt Draasen <kurt.draasen*gmx.de> wrote:
# GJ Woeginger wrote:
#
# > Du hast acht Batterien, von denen vier voll und vier leer sind;
# > Du weisst aber nicht welche Batterien voll und welche leer sind.
#
# > Du brauchst zwei volle Batterien, um Deinen Walkman zum Laufen
# > zu bringen. Du kannst die Batterien testen, indem Du zwei in
# > den Walkman gibst (falls der Walkman dann laeuft, sind beide
# > Batterien voll; falls nicht, ist mindestens eine leer).
#
# > Frage:
# > Wieviele Tests brauchst Du (worst case), um auf jeden Fall zwei
# > volle Batterien identifizieren zu koennen?
#
#
# sieben

Geht es nicht vielleicht auch mit sechs Tests?

--Gerhard




# Nr. 1+ 2 Ich nehme 4 beliebige Batterien und teste 2 Paare
# wenn beide Versuche negativ ausfallen, können max. 2 geladene Batterien
# dabei sein.
#
# ++-- / +--- / ----
#
# Die andere Gruppe ist somit
#
# ++-- / +++- /++++
#
# Nr. 3 Ich teste daraus ein Paar P1 - negativ
#
# Damit entfällt die dritte Variante
#
# Nr. 4 Ich teste das übriggebleiebene Paar P2 - negativ
#
# Damit bleibt die erste Variante
#
# Nr. 5 P1.1 - P2.1 - negativ
# Nr. 6 P1.1 ??? P2.2 - negativ
# Nr. 7 P1.2 ??? P2.1 - negativ
#
# -> P1.2 / P2.2 positiv
#
# Es grüßt
# der Kurt
#
#
#
# --
#
# Was auch geschieht, nie dürft ihr so tief sinken
# von dem Kakao, durch den man euch zieht, auch noch zu trinken
# (Erich Kästner)


__________________________________________________ _________
Gerhard J. Woeginger http://www.win.tue.nl/~gwoegi/

"GJ Woeginger" <gwoegi*figipc78.tu-graz.ac.at> schrieb im Newsbeitrag
news:he0out$2nmp$2*mud.stack.nl...
> Kurt Draasen <kurt.draasen*gmx.de> wrote:
> # GJ Woeginger wrote:
> #
> # > Du hast acht Batterien, von denen vier voll und vier leer sind;
> # > Du weisst aber nicht welche Batterien voll und welche leer sind.
> #
> # > Du brauchst zwei volle Batterien, um Deinen Walkman zum Laufen
> # > zu bringen. Du kannst die Batterien testen, indem Du zwei in
> # > den Walkman gibst (falls der Walkman dann laeuft, sind beide
> # > Batterien voll; falls nicht, ist mindestens eine leer).
> #
> # > Frage:
> # > Wieviele Tests brauchst Du (worst case), um auf jeden Fall zwei
> # > volle Batterien identifizieren zu koennen?
> #
> #
> # sieben
>
> Geht es nicht vielleicht auch mit sechs Tests?
>
> --Gerhard

Meine Lösung steht ganz unten ...

>
>
> # Nr. 1+ 2 Ich nehme 4 beliebige Batterien und teste 2 Paare
> # wenn beide Versuche negativ ausfallen, können max. 2 geladene Batterien
> # dabei sein.
> #
> # ++-- / +--- / ----
> #
> # Die andere Gruppe ist somit
> #
> # ++-- / +++- /++++
> #
> # Nr. 3 Ich teste daraus ein Paar P1 - negativ
> #
> # Damit entfällt die dritte Variante
> #
> # Nr. 4 Ich teste das übriggebleiebene Paar P2 - negativ
> #
> # Damit bleibt die erste Variante
> #
> # Nr. 5 P1.1 - P2.1 - negativ
> # Nr. 6 P1.1 ??? P2.2 - negativ
> # Nr. 7 P1.2 ??? P2.1 - negativ
> #
> # -> P1.2 / P2.2 positiv

Ich teste die Paare (1,2), (1,3) und (2,3). Wenn alle Tests negativ sind,
ist unter 1,2,3 höchstens eine volle Batterie.
Dasselbe gilt für 4,5,6.
7 und 8 müssen dann voll sein.

Grüße
Jutta

"GJ Woeginger" <gwoegi*figipc78.tu-graz.ac.at> schrieb im Newsbeitrag
news:he0out$2nmp$2*mud.stack.nl...
> Kurt Draasen <kurt.draasen*gmx.de> wrote:
> # GJ Woeginger wrote:
> #
> # > Du hast acht Batterien, von denen vier voll und vier leer sind;
> # > Du weisst aber nicht welche Batterien voll und welche leer sind.
> #
> # > Du brauchst zwei volle Batterien, um Deinen Walkman zum Laufen
> # > zu bringen. Du kannst die Batterien testen, indem Du zwei in
> # > den Walkman gibst (falls der Walkman dann laeuft, sind beide
> # > Batterien voll; falls nicht, ist mindestens eine leer).
> #
> # > Frage:
> # > Wieviele Tests brauchst Du (worst case), um auf jeden Fall zwei
> # > volle Batterien identifizieren zu koennen?
> #
> #
> # sieben
>
> Geht es nicht vielleicht auch mit sechs Tests?
>
> --Gerhard

Meine Lösung steht ganz unten ...

>
>
> # Nr. 1+ 2 Ich nehme 4 beliebige Batterien und teste 2 Paare
> # wenn beide Versuche negativ ausfallen, können max. 2 geladene Batterien
> # dabei sein.
> #
> # ++-- / +--- / ----
> #
> # Die andere Gruppe ist somit
> #
> # ++-- / +++- /++++
> #
> # Nr. 3 Ich teste daraus ein Paar P1 - negativ
> #
> # Damit entfällt die dritte Variante
> #
> # Nr. 4 Ich teste das übriggebleiebene Paar P2 - negativ
> #
> # Damit bleibt die erste Variante
> #
> # Nr. 5 P1.1 - P2.1 - negativ
> # Nr. 6 P1.1 ??? P2.2 - negativ
> # Nr. 7 P1.2 ??? P2.1 - negativ
> #
> # -> P1.2 / P2.2 positiv

Ich teste die Paare (1,2), (1,3) und (2,3). Wenn alle Tests negativ sind,
ist unter 1,2,3 höchstens eine volle Batterie.
Dasselbe gilt für 4,5,6.
7 und 8 müssen dann voll sein.

Grüße
Jutta

"GJ Woeginger" <gwoegi*figipc78.tu-graz.ac.at> schrieb im Newsbeitrag
news:he0out$2nmp$2*mud.stack.nl...
> Kurt Draasen <kurt.draasen*gmx.de> wrote:
> # GJ Woeginger wrote:
> #
> # > Du hast acht Batterien, von denen vier voll und vier leer sind;
> # > Du weisst aber nicht welche Batterien voll und welche leer sind.
> #
> # > Du brauchst zwei volle Batterien, um Deinen Walkman zum Laufen
> # > zu bringen. Du kannst die Batterien testen, indem Du zwei in
> # > den Walkman gibst (falls der Walkman dann laeuft, sind beide
> # > Batterien voll; falls nicht, ist mindestens eine leer).
> #
> # > Frage:
> # > Wieviele Tests brauchst Du (worst case), um auf jeden Fall zwei
> # > volle Batterien identifizieren zu koennen?
> #
> #
> # sieben
>
> Geht es nicht vielleicht auch mit sechs Tests?
>
> --Gerhard

Meine Lösung steht ganz unten ...

>
>
> # Nr. 1+ 2 Ich nehme 4 beliebige Batterien und teste 2 Paare
> # wenn beide Versuche negativ ausfallen, können max. 2 geladene Batterien
> # dabei sein.
> #
> # ++-- / +--- / ----
> #
> # Die andere Gruppe ist somit
> #
> # ++-- / +++- /++++
> #
> # Nr. 3 Ich teste daraus ein Paar P1 - negativ
> #
> # Damit entfällt die dritte Variante
> #
> # Nr. 4 Ich teste das übriggebleiebene Paar P2 - negativ
> #
> # Damit bleibt die erste Variante
> #
> # Nr. 5 P1.1 - P2.1 - negativ
> # Nr. 6 P1.1 ??? P2.2 - negativ
> # Nr. 7 P1.2 ??? P2.1 - negativ
> #
> # -> P1.2 / P2.2 positiv

Ich teste die Paare (1,2), (1,3) und (2,3). Wenn alle Tests negativ sind,
ist unter 1,2,3 höchstens eine volle Batterie.
Dasselbe gilt für 4,5,6.
7 und 8 müssen dann voll sein.

Grüße
Jutta

Jutta Gut <gut.jutta.gerhard*chello.at> wrote:
# > # GJ Woeginger wrote:
# > #
# > # > Du hast acht Batterien, von denen vier voll und vier leer sind;
# > # > Du weisst aber nicht welche Batterien voll und welche leer sind.
# > #
# > # > Du brauchst zwei volle Batterien, um Deinen Walkman zum Laufen
# > # > zu bringen. Du kannst die Batterien testen, indem Du zwei in
# > # > den Walkman gibst (falls der Walkman dann laeuft, sind beide
# > # > Batterien voll; falls nicht, ist mindestens eine leer).
# > #
# > # > Frage:
# > # > Wieviele Tests brauchst Du (worst case), um auf jeden Fall zwei
# > # > volle Batterien identifizieren zu koennen?
# > #
# > #
#
# Ich teste die Paare (1,2), (1,3) und (2,3). Wenn alle Tests negativ sind,
# ist unter 1,2,3 höchstens eine volle Batterie.
# Dasselbe gilt für 4,5,6.
# 7 und 8 müssen dann voll sein.


Und geht es nicht vielleicht auch mit fuenf Tests?


__________________________________________________ _________
Gerhard J. Woeginger http://www.win.tue.nl/~gwoegi/

Jutta Gut <gut.jutta.gerhard*chello.at> wrote:
# > # GJ Woeginger wrote:
# > #
# > # > Du hast acht Batterien, von denen vier voll und vier leer sind;
# > # > Du weisst aber nicht welche Batterien voll und welche leer sind.
# > #
# > # > Du brauchst zwei volle Batterien, um Deinen Walkman zum Laufen
# > # > zu bringen. Du kannst die Batterien testen, indem Du zwei in
# > # > den Walkman gibst (falls der Walkman dann laeuft, sind beide
# > # > Batterien voll; falls nicht, ist mindestens eine leer).
# > #
# > # > Frage:
# > # > Wieviele Tests brauchst Du (worst case), um auf jeden Fall zwei
# > # > volle Batterien identifizieren zu koennen?
# > #
# > #
#
# Ich teste die Paare (1,2), (1,3) und (2,3). Wenn alle Tests negativ sind,
# ist unter 1,2,3 höchstens eine volle Batterie.
# Dasselbe gilt für 4,5,6.
# 7 und 8 müssen dann voll sein.


Und geht es nicht vielleicht auch mit fuenf Tests?


__________________________________________________ _________
Gerhard J. Woeginger http://www.win.tue.nl/~gwoegi/