Zum Inhalt springen
Frage 10. Januar 2009, 18:02 Uhr · 48 Antworten

Usb verlängerungskabel(0.5m) und usb stick

es ist ein rätsel, auch wenn es der titel nicht vermuten lässt:wink:

es gibt eine produktion von hundert usb-verlängerungskabel, 5 davon funktionieren nicht. man hatt nun eine menge von
a.) 10 kabeln,
b.) 20 kabeln,
c.) 50 kabeln,
die zufällig aus der produktion ausgewählt wurden.
man hat ein notebook, mit einem funktionierendem usb-hub und ein funktinoierender usb-stick. wie viele versuche braucht man mindestens, um die nicht funktinierenden kabel auszusondern?

a b und c sind verschiedene voraussetzungen, unter denen das rätsel gelöst werden soll. pro versuch heisst: man kann beliebig viele kabel zusammenstecken, am einen ende das notebook und am anderen der stick, danach wird am notebook geprüft, ob eine verbindung zum stick besteht(=alle beteiligten kabel funktionieren) oder nicht(=mindestens eines funktioniert nicht)
besonders ist zu beachten, dass es sein kann, dass sich in den zufällig gewählten mengen alle 5 oder keines der 5 defekten kabel befinden können.

viel spass

Diese Frage stammt aus dem Jahr 2009. Weißt du es heute besser?

Aktuelle Antwort ergänzen

48 Antworten

erster Versuch:wenn man extrem viel Glück hat…
10 Kabel:mindestversuche 1
man nimmt 5 Kabel,es steht ne Verbindung und die anderen 5 sind kaputt^^

bei 20 und 50 dasselbe^^ also 3 und 9

0 Hilfreich

ernsthafte Taktik
ich änder deine Fragestellung in höchstversuche um 100% sicher zu sein

10 Kabel:
man macht 2 Kabel zusammen

1-2 gibt es Kontakt ok 2 gute

ist eines kaputt geht es weiter
2-3 zusammen…ist es diesmal ok ist 1 kaputt und 2+3 in Ordnung
geht es diesmal nicht können 2 oder 3 kaputt sein
nun nimmt man 3+4
geht es diesmal durch ist 2 kaputt,weil sonst 2+3 funktioniert hätte
geht es nicht durch nimmt man 4+5 usw.
ist nie eines ok sind entweder ALLE Ungeraden oder Geraden kaputt,denn sonst gäbe es immer irgendwannmal ein Paar das funktioniert

= 9 höchstversucche

bei 20 würde ich wohl 2 nehmen
und jeweils 2 neue…bleiben höchstens 10 über,dann die 10er-taktik

=10+9=19 Höchstversuche

bei 50 5 und immer mit 5 neuen,denn es gibt mindestens 5 5er die funktionieren
dann bleiben noch höchstens 25 über
dann die 20ertaktik bleiben wieder höchstens 10 über

= 10+10+9 = 29 Höchstversuche

es geht natürlich auch anders
man nimmt 1 und steckt zusammen
wenns funktioniert 2 an 1 dran ,wenn nicht nur 2 dran
bei 50 wäre es natürlich interessant und es wäre weniger Arbeit vom hin und herstecken her…selbst wenn es auf 5 begrenzt wäre

0 Hilfreich

Frage
Hallo,

geht es darum, eine optimale Strategie zu finden, oder geht es lediglich um die Lösung des Rätsels?

es gibt eine produktion von hundert usb-verlängerungskabel, 5
davon funktionieren nicht. man hatt nun eine menge von
a.) 10 kabeln,
b.) 20 kabeln,
c.) 50 kabeln,

Man braucht mindestens 5 Versuche, egal wieviele Kabel es insgesamt sind.

Gruss,
TR

0 Hilfreich
Antwort auf Thomas_Reiter_c0aeb5zum Beitrag ↑

Frage Hallo, geht es darum, eine optimale Strategie zu finden, oder geht es lediglich um die Lösung des Rätsels? es gibt eine produktion von hundert usb-verlängerungskabel, 5 davon funktionieren nicht. man hatt nun eine …

dat hatte ich dochschon 😦

0 Hilfreich

es tut mir leid, wenn ich es nicht richtig formuliert habe.
man sollte eine taktik finden, mit derm man sicher alle defekten kabel aussondern kann, eigentlich ist die kleinste maximale zahl gesucht
(ich dachte an eine ähnliche vorgehensweise wie bei den wiege rätsel)

0 Hilfreich
Antwort auf niemand_68d014zum Beitrag ↑

es tut mir leid, wenn ich es nicht richtig formuliert habe. man sollte eine taktik finden, mit derm man sicher alle defekten kabel aussondern kann, eigentlich ist die kleinste maximale zahl gesucht (ich dachte an eine äh …

dann hab ich ja schon richtig interpretiert
nur hab ichs jetzt nicht genau ausgerechnet

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

0 Hilfreich

Versuch
Hallo,

Gesucht ist diejenige Strategie, die die minimale Höchstanzahl Messungen ergibt, und nicht die minimale durchschnittliche Anzahl Messungen (was betriebswirtschaftlich besser wäre).

Eine „fertige“ Lösung hab ich nicht, aber ein paar Ansätze.
Ich beschränke mich mal auf den Fall n=50

  1. Schritt.
    Messe 25 mal jeweils 2 Kabel.
    Danach verbleiben maximal 10 Kabel, die als Defekte in Frage kommen.

  2. Schritt.
    Fall a) 10 kabel übrig -> 5 weitere Messungen notwendig
    Fall b) 8 Kabel übrig -> 7 Messungen notwendig, das ist auch der Worst case.
    –> 25 +7 = 32

Analog komme ich bei n=20 auf 17, und bei 10 auf 9.

Gruss,
TR

0 Hilfreich

hi,
ich denke, man muss für die optimale(n) strategie(n) auch die wahrscheinlichkeiten der einzelnen fälle berücksichtigen. diese wahrscheinlichkeiten berechnen sich aus

wsk(k defekte unter n gezogenen) =
= (g-d über n-k) . (d über k) / (g über n)

wobei g die gesamtzahl der kabel ist (hier also 100), d die gesamtzahl der defekten (hier also 5), n die gesamtzahl der verwendeten (hier also 10, 20 bzw. 50) und k die zahl der defekten unter den gezogenen (hier also 0, 1, 2, 3, 4 oder 5)

diese wahrscheinlichkeiten betragen (auf 4 kommastellen gerundet):

n / k 0 1 2 3 4 5
10 0,5838 0,3394 0,0702 0,0064 0,0003 0,0000
20 0,3193 0,4201 0,2073 0,0478 0,0051 0,0002
50 0,0281 0,1529 0,3189 0,3189 0,1529 0,0281

d.h. z.b.: die wahrscheinlichkeit, bei 20 kabeln genau 2 defekte dabei zu haben, ist 0,2073 oder ca. 20,73%

die optimalen strategien schauen in den verschiedenen fällen vermutlich verschieden aus. bei 10 kabeln ist in über 58% der fälle kein defektes dabei; in gut einem drittel der fälle exakt eines; in ca. 7% der fälle sind es 2. 3 oder mehr sind sehr selten.

bei 50 kabeln muss man damit rechnen, dass 2 oder 3 defekte dabei sind (insgesamt fast 64% der fälle), auch 1 oder 4 können gut vorkommen (insgesamt mehr als 30%), 0 oder 5 sind relativ selten (knappe 6% aber immerhin).

bei 10 kabeln besteht eine erfolgreiche strategie vermutlich darin, zunächst alle 10 kabel auszuprobieren. funktionieren sie, sind mit einem versuch alle 10 als korrekt nachgewiesen, was in über 58% der fälle passieren wird.

in gut einem drittel der fälle ist bei n=10 exakt 1 defektes kabel dabei. das lässt sich durch aufteilung 5:5, und dann 2:3 und dann 1:1 bzw. 1:2 in maximal 4 schritten herausfinden.

in relativ seltenen 7% der fälle haben wir 2 defekte kabel.

usw.
ich bin noch weit davon entfernt, generelle lösungen zu haben.
m.

es ist ein rätsel, auch wenn es der titel nicht vermuten
lässt:wink:

es gibt eine produktion von hundert usb-verlängerungskabel, 5
davon funktionieren nicht. man hatt nun eine menge von
a.) 10 kabeln,
b.) 20 kabeln,
c.) 50 kabeln,
die zufällig aus der produktion ausgewählt wurden.
man hat ein notebook, mit einem funktionierendem usb-hub und
ein funktinoierender usb-stick. wie viele versuche braucht man
mindestens, um die nicht funktinierenden kabel auszusondern?

a b und c sind verschiedene voraussetzungen, unter denen das
rätsel gelöst werden soll. pro versuch heisst: man kann
beliebig viele kabel zusammenstecken, am einen ende das
notebook und am anderen der stick, danach wird am notebook
geprüft, ob eine verbindung zum stick besteht(=alle
beteiligten kabel funktionieren) oder nicht(=mindestens eines
funktioniert nicht)
besonders ist zu beachten, dass es sein kann, dass sich in den
zufällig gewählten mengen alle 5 oder keines der 5 defekten
kabel befinden können.

0 Hilfreich
Antwort auf michael_f7f5bczum Beitrag ↑

hi, ich denke, man muss für die optimale(n) strategie(n) auch die wahrscheinlichkeiten der einzelnen fälle berücksichtigen. diese wahrscheinlichkeiten berechnen sich aus wsk(k defekte unter n gezogenen) = = (g-d über n-k …

sechs setzen
hast du die Aufgabe falschverstanden???

„…5 davon funktionieren nicht…“

die 5 sind Fakt und keine zu berechnende Variante

bei 10 heisst des:

bei Kabel 1 bedeutet dies eine wahrscheinlichkeit von 5:10 = 1:2

bei Kabel zwei(9 sind über) 1:1,8+1:2,25 = 1:2,025 weil Variante 1 (Kabel 1 ist defekt)+V2(Kabel 2 ist ok)

usw.

da das Optimum immer 1 ist und der schlechteste Fall von mir auch berechnet wurde…

egal…du hast eine komplett andere Aufgaber gelöst

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

sechs setzen hast du die Aufgabe falschverstanden??? „…5 davon funktionieren nicht…“ die 5 sind Fakt und keine zu berechnende Variante bei 10 heisst des: bei Kabel 1 bedeutet dies eine wahrscheinlichkeit von 5:10 = 1:2 b …

hast du die Aufgabe falschverstanden???

„…5 davon funktionieren nicht…“

die 5 sind Fakt und keine zu berechnende Variante

die 5 sind laut aufgabentext 5 der zur auswahl stehenden 100. ob sie in den ausgewählten 10, 20 oder 50 drin sind, hängt von der auswahl ab.

ich glaube, du irrst, du depp. setz dich selbst, ganz egal ob mit sechs oder nicht.
m.

0 Hilfreich
Antwort auf Thomas_Reiter_c0aeb5zum Beitrag ↑

Versuch Hallo, Gesucht ist diejenige Strategie, die die minimale Höchstanzahl Messungen ergibt, und nicht die minimale durchschnittliche Anzahl Messungen (was betriebswirtschaftlich besser wäre). Eine „fertige“ Lösung ha …

Hallo,

Gesucht ist diejenige Strategie, die die minimale Höchstanzahl
Messungen ergibt, und nicht die minimale durchschnittliche
Anzahl Messungen (was betriebswirtschaftlich besser wäre).

Eine „fertige“ Lösung hab ich nicht, aber ein paar Ansätze.
Ich beschränke mich mal auf den Fall n=50

  1. Schritt.
    Messe 25 mal jeweils 2 Kabel.
    Danach verbleiben maximal 10 Kabel, die als Defekte in Frage
    kommen.

  2. Schritt.

Fall b) 8 Kabel übrig -> 7 Messungen notwendig, das ist
auch der Worst case.
–> 25 +7 = 32

Analog komme ich bei n=20 auf 17,

da issn Denkfehler oder??

einmal kommste bei

Fall a) 10 kabel übrig -> 5 weitere Messungen notwendig

und dann

und bei 10 auf 9 (Versuche)

d.h.25+9=34
bei meinen Berechnungen war ich aber schon sehr viel niedriger
ausserdem gibt es nur einen worst case
nämlich den das immer nur 1 defektes Kabel vorkommt

es gilt 5 zu finden
man kann z.b. auch 50 Kabel hintereinander stecken…dummerweise sind dann immer alle Versuche defekt
das ganze gilt bis zu 50/x

0 Hilfreich
Antwort auf michael_f7f5bczum Beitrag ↑

hast du die Aufgabe falschverstanden??? „…5 davon funktionieren nicht…“ die 5 sind Fakt und keine zu berechnende Variante die 5 sind laut aufgabentext 5 der zur auswahl stehenden 100. ob sie in den ausgewählten 10, 20 od …

sorry
ach sorry du hast recht
ich bin von 5 in der jeweiligen Menge ausgegangen

0 Hilfreich
Antwort auf michael_f7f5bczum Beitrag ↑

hast du die Aufgabe falschverstanden??? „…5 davon funktionieren nicht…“ die 5 sind Fakt und keine zu berechnende Variante die 5 sind laut aufgabentext 5 der zur auswahl stehenden 100. ob sie in den ausgewählten 10, 20 od …

aber…
man muss doch vom worst case ausgehn d.h. die 5 sind in der jeweiligen Menge …

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

aber… man muss doch vom worst case ausgehn d.h. die 5 sind in der jeweiligen Menge …

man muss doch vom worst case ausgehn d.h. die 5 sind in der
jeweiligen Menge …

ich versteh das rätsel so, dass man eine möglichst erfolgreiche strategie entwerfen soll - unabhängig davon / nichts wissend darüber, wie viele der defekten kabel in der auswahl sind.
das macht die sache erst interessant. der „worst case“ für sich ist ja relativ simpel.

und gereizt hat mich natürlich dein arrogantes „setzen sechs“ … und auf einen groben klotz gehört ein grober keil.

m.

0 Hilfreich

Was irgendwie alle nicht beachten…: den usb-hub!
Ich glaube der Fragesteller bezieht sich darauf, dass durch den Hub, bei einer Prüfung im Wechsel, die Leitung zum Hum und vom Hub gleichzeitig, mit nur einem Umstecken geprüft werden kann… wah?

Dies beachtet auch keiner:

besonders ist zu beachten, dass es sein kann, dass sich in den
zufällig gewählten mengen alle 5 oder keines der 5 defekten
kabel befinden können.

…wobei ich mich frage, ob bzw warum nicht 1, 2, 3 und 4 möglich sind.

mfg

0 Hilfreich
Antwort auf michael_f7f5bczum Beitrag ↑

man muss doch vom worst case ausgehn d.h. die 5 sind in der jeweiligen Menge … ich versteh das rätsel so, dass man eine möglichst erfolgreiche strategie entwerfen soll - unabhängig davon / nichts wissend darüber, wie vie …

hab ich ja verstanden(„sorry“)

meine Strategie wäre halt wie ich es beschrieben habe
denn so würde es beim nicht worst case nicht allzulange dauern

ich hab mir nur überlegt ob es sich lohnen würde vorher mit 5x10er schonmal zu sieben…dann könnte man aber trotzdem nicht ausschliessen das es 5 sind(nur enger verteilt)
aber des wäre mit 5ern wohl effektiver
dann wäre 50% auf jedenfall raus vll auch 30 von 50

0 Hilfreich
Antwort auf michael_f7f5bczum Beitrag ↑

hi, ich denke, man muss für die optimale(n) strategie(n) auch die wahrscheinlichkeiten der einzelnen fälle berücksichtigen. diese wahrscheinlichkeiten berechnen sich aus wsk(k defekte unter n gezogenen) = = (g-d über n-k …

Anmerkung
Hallo,

ich verstehe die Aufgabe anders, und der Ursprungsposter hat das ja im nachhinein nochmal klargestellt.
Gesucht ist eine Strategie, die die maximal zu benötigende Testanzahl minimiert.
Du hingegen suchst eine Strategie, die die durchschnittliche Anzahl benötigter Tests minimiert. Das ist auch meines Erachtens sinnvoller, aber leider nicht gefragt.

Gruss,
TR

0 Hilfreich

Lösung:lange Version
also gehts es mit 8 weiter,eigentlich mit 9 aber es wären 5 ausgeschlossene…
man muss die höchste Ausschlusszahl finden

sind 6 Versuche =5x8=40 über =6 Versuche 6x8 =48 2 über
im worst case bleibt die höchste Zahl über also 5x8 d.h.10:6 aussortiert

bei 7 sind es 5x7 über bei 7 Versuchen 15:7 raus
bei 6 sind es 5x6 über bei 8 Versuchen 20:8 = 2,5
bei 5 sind es 5x5 über bei 10 Versuchen 25:10 =2,5
bei 4 sind es 5x4 über bei 12 Versuchen 30:12 = 2,5
bei 3 sind es 5x3 über bei 16 Versuchen 35:16 = 2,1875
bei 2 sind es 5x2 über bei 25 Versuchen =1,6…
bei 1 sind es 5x0 über bei 50 Versuchen die defekten würden gefunden

nehmen wir die 9
45 über um weiterzumachen muss man zumindest mit 1 Versuch 5 weitere ausschliessen
wir teilen durch 8
5 weg aber 5 Versuche
= 10
mit der 5 sind es aber 25…

7:6 Versuche 10 weg -15 bei 11 Versuche
6:7 Versuche 15 weg -20
5:9 Versuche 20 weg -25
4:11 Versuche 25 weg -30

alles schlechter als die anderen Werte

die 8
10 weg bei 6 Versuchen

40 über

7:5 Versuche 5 weg…
6:6 Versuche 10 weg…
5:8 Versuche 15 weg…25:14 1,78
4:10 Versuche 20 weg…30:16 =1,875
3:13 Versuche 25 weg… 35:19 =1,842

die 7
bei 7 sind es 5x7 über bei 7 Versuchen 15:7 raus

35 über
6:5 Versuche 5 weg…
5:7 Versuche 10 weg…
4:8 Versuche 15 weg…-30 schlechter als direkt 3
3:11 Versuche 20 weg…

bei 6 sind es 5x6 über bei 8 Versuchen 20:8 = 2,5
30 über

5:6 Versuche 5 weg
4:7 Versuche 10 weg
3:10 Versuche 15 weg bringt genausoviel wie direkt 3

bei 5 sind es 5x5 über bei 10 Versuchen 25:10 =2,5
25 über
4:6V 5weg 30:16
3:8V 10weg 35:18 = beste
2:12V 15 weg 40:22

bei 4 sind es 5x4 über bei 12 Versuchen 30:12 = 2,5

20 rest

3:6V 5weg 35:18
2:10V 10 weg 40:22

bei 3 35:16
15 über
2:7 Versuche = 40:23 also schlechter

also ist der bisherige Weg:

erst mit 5erVerbindungen 10 Versuche 25 über
dann mit 2ern + 12 Versuche 40 insgesamt weg
40:22

oder

4er mit 12 Versuchen 30 weg
dann 2er mit 10 Versuchen 40 insgesamt weg
40:22

bei 10 Rest muss man mit 9 1ern agieren…

22+9 = 31 Versuche

0 Hilfreich

Lösung:shortcut
erst mit 5erVerbindungen 10 Versuche 25 über
dann mit 2ern + 12 Versuche 40 insgesamt weg
40:22

oder

4er mit 12 Versuchen 30 weg
dann 2er mit 10 Versuchen 40 insgesamt weg
40:22

bei 10 Rest muss man mit 9 1ern agieren…

22+9 = 31 Versuche

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

Hallo, Gesucht ist diejenige Strategie, die die minimale Höchstanzahl Messungen ergibt, und nicht die minimale durchschnittliche Anzahl Messungen (was betriebswirtschaftlich besser wäre). Eine „fertige“ Lösung hab ich ni …

Hi,

ich habe Thomas so verstanden:

einmal kommste bei

Fall a) 10 kabel übrig -> 5 weitere Messungen notwendig

In dem Fall sind genau 5 Paare von Kabeln übrig, und man weiß, dass in jedem Paar genau ein Kabel kaputt ist (sonst wären weniger Paare übrig). Dann reicht es, ein Kabel pro Paar zu prüfen.

und dann

und bei 10 auf 9 (Versuche)

Hier weiß man über die 10 Kabel noch nichts.

Andreas

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

ernsthafte Taktik ich änder deine Fragestellung in höchstversuche um 100% sicher zu sein 10 Kabel: man macht 2 Kabel zusammen 1-2 gibt es Kontakt ok 2 gute ist eines kaputt geht es weiter 2-3 zusammen…ist es diesmal ok i …

Hallo,

geht es diesmal nicht können 2 oder 3 kaputt sein
nun nimmt man 3+4
geht es diesmal durch ist 2 kaputt,weil sonst 2+3 funktioniert
hätte
geht es nicht durch nimmt man 4+5 usw.
ist nie eines ok sind entweder ALLE Ungeraden oder Geraden
kaputt,denn sonst gäbe es immer irgendwannmal ein Paar das
funktioniert

= 9 höchstversucche

Diese Weise ist überhaupt nicht eindeutig. Beispiel:
3+4, 4+5 und 5+6 gehen nicht durch , alles andere ja.
Nach Deinem Schema ist klar, daß 6 und 3 defekt ist. Aber ob 4 oder 5 defekt ist, oder gar beide, liefert das gleiche Ergebnis.

0 Hilfreich

Hallo,

ich saß den gestrigen Abend über dem Problem und machte allemöglichen Fallunterscheidungen systematisch durch.
So wie es aussieht kommt man bei 10 Kabeln nicht unter mindestens 10 Testungen aus. Allerdings kann man durch strategisches Testen die Wahrscheinlichkeit nutzen um es rational anzugehen.
Das wurde aber nicht gefragt.

Mir stellt sich gerade die Frage, ab wieviel Kabeln man mit wenigstens einem Testen weniger als man Kabel hat, auskommt.
Kurz:
Man hat n Kabel und ab welchem n ist die kleinst nötige Anzahl der Testungen kleiner als n?

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

Hallo, ich saß den gestrigen Abend über dem Problem und machte allemöglichen Fallunterscheidungen systematisch durch. So wie es aussieht kommt man bei 10 Kabeln nicht unter mindestens 10 Testungen aus. Allerdings kann ma …

So wie es aussieht kommt man bei 10 Kabeln nicht unter
mindestens 10 Testungen aus.

Du brauchst für 10 Kabel mind 10 Testungen? Respekt…

0 Hilfreich
Antwort auf d_thommyzum Beitrag ↑

So wie es aussieht kommt man bei 10 Kabeln nicht unter mindestens 10 Testungen aus. Du brauchst für 10 Kabel mind 10 Testungen? Respekt…

Du brauchst für 10 Kabel mind 10 Testungen? Respekt…

Ja das klingt wohl was deppert. Aber es gibt Strategien, die bei der kleinen Wahrscheinlichkeit, daß defekte Kabel unter dem 10er-Haufen sind, mit deutlich wenig Testungen auskommen. Sollte man das häufiger machen, dann ist man mit den Strategien wesentlich weniger arbeitsbelastet.
Nur in ganz ungünstigen , eher seltenen Fällen braucht es bei diesen Strategien eben mehr als 10 Testungen.

Kommst Du mit weniger aus, um sicher alle defekten Kabel zu ermitteln?

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

Hallo, geht es diesmal nicht können 2 oder 3 kaputt sein nun nimmt man 3+4 geht es diesmal durch ist 2 kaputt,weil sonst 2+3 funktioniert hätte geht es nicht durch nimmt man 4+5 usw. ist nie eines ok sind entweder ALLE U …

na gut nehmen wir dein szenario

1+2 geht durch
7+8 geht durch
9+10 geht durch

sind 3 versuche
3+4,4+5,5+6 auch 3 Versuche
sind 6
4 und 5 testet man einzeln sind 8 Versuche…

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

Du brauchst für 10 Kabel mind 10 Testungen? Respekt… Ja das klingt wohl was deppert. Aber es gibt Strategien, die bei der kleinen Wahrscheinlichkeit, daß defekte Kabel unter dem 10er-Haufen sind, mit deutlich wenig Testu …

steht schon weiter unten dasses 10 sind beim worst case
und der schlechtesten Verteilung
1+2
2+3
3+4
4+5
5+6
6+7
7+8
8+9
9+10

nur wenn alle ungeraden oder geraden defekt sind braucht man einen 10. Versuch und dies sind nur 2 mögliche Varianten überhaupt

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

na gut nehmen wir dein szenario 1+2 geht durch 7+8 geht durch 9+10 geht durch sind 3 versuche 3+4,4+5,5+6 auch 3 Versuche sind 6 4 und 5 testet man einzeln sind 8 Versuche…

Hör mal wilst Du mich verpeilen?
Du mußt ja mindestens auch 2+3 sowie 6+7 gemessen haben, sonst wüßtest Du wieder nicht genau, ob 3 und 6 defekt sind.
Du kommst bei Deinem System nie unter 10 um sicher zu sein.

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

steht schon weiter unten dasses 10 sind beim worst case und der schlechtesten Verteilung 1+2 2+3 3+4 4+5 5+6 6+7 7+8 8+9 9+10 nur wenn alle ungeraden oder geraden defekt sind braucht man einen 10. Versuch und dies sind n …

Was für eine Strategie, diesmal mein Rspekt, selbst beim günstigsten Fall mußt Du noch 5 mal testen.

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

Was für eine Strategie, diesmal mein Rspekt, selbst beim günstigsten Fall mußt Du noch 5 mal testen. [Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

Was für eine Strategie, diesmal mein Rspekt, selbst beim
günstigsten Fall mußt Du noch 5 mal testen.

sagt derjenige der auch

So wie es aussieht kommt man bei 10 Kabeln nicht unter mindestens 10 :Testungen aus.

sagt!!

und wie gesagt der worst case ergibt sich nur wenn alle kaputten gerade oder ungerade sind…

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

Hör mal wilst Du mich verpeilen? Du mußt ja mindestens auch 2+3 sowie 6+7 gemessen haben, sonst wüßtest Du wieder nicht genau, ob 3 und 6 defekt sind. Du kommst bei Deinem System nie unter 10 um sicher zu sein. [Bei dies …

du bist verpeilt,dass ist das Problem!!!
laut deinem Bsp. sind 3+4+5+6 kaputt
daraus resultiert das 1+2 in Ordnung sind
weshalb DU dann nochmal 2+3 willst bleibt zwar ein Rätzel,aber
dann entfällt 3+4 weil 3 ja eindeutig als kaputt angesehn werden kann(2 ist ja ok und 2+3 geht nicht durch)
d.h.4+5 kaputt
5+6 kaputt
6+7 kaputt
7+8 in Ordnung
6 Versuche
d.h.
3 und 6 sind definitiv kaputt

1+2+7+8 sind in Ordnung

9+10 sind dann auch ok

= 7 Versuche
5+6 werden einzeln getestet
=9 Versuche…

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

Was für eine Strategie, diesmal mein Rspekt, selbst beim günstigsten Fall mußt Du noch 5 mal testen. sagt derjenige der auch So wie es aussieht kommt man bei 10 Kabeln nicht unter mindestens 10 :Testungen aus. sagt!! und …

und wie gesagt der worst case ergibt sich nur wenn alle
kaputten gerade oder ungerade sind…

Nimm an Du testest 1+2, 2+3, 3+4, 4+5, 5+6, 6+7, 7+8, 8+9, 9+10 .
sämtliche Tests fallen negativ aus.

Dann könnte kaputt sein:
1,3,5,7,9 oder
2,3,5,7,9 oder
2,4,5,7,9 oder
2,4,6,7,9 oder
2,4,6,8,9 oder
2,4,6,8,10

alles liefert 9 negative Testungen. Was soll das bitte bringen?

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

Lösung:shortcut erst mit 5erVerbindungen 10 Versuche 25 über dann mit 2ern + 12 Versuche 40 insgesamt weg 40:22 oder 4er mit 12 Versuchen 30 weg dann 2er mit 10 Versuchen 40 insgesamt weg 40:22 bei 10 Rest muss man mit 9 …

Etwas verwirrend, wenn man versucht Deinen Gedankengängen zu folgen. Vor allem wenn keine Interpunktion vorhanden ist.

Der Ansatz ist gut, möglichst viele und großen Ketten zu bilden.

Ein Fehler liegt mindestens in der Annahme man könne ganz sicher mit nur 9 Messungen 10 Kabel checken.

Das ist aber noch nicht der beste Weg.

Selbst bei 64 Kabeln habe ich eine Lösung die nur mit 29 Versuchen auskommt.
Bei 50 Kabeln bin ich momentan runter bis auf 28 nötigen Testungen.
Ich schau grad ob’s noch besser geht, dann poste ich die Lösung.
Kann aber noch was dauern, da das sprachlich ja auch so formuliert werden muß, damit es verständlich und nachvollziehbar ist.

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

und wie gesagt der worst case ergibt sich nur wenn alle kaputten gerade oder ungerade sind… Nimm an Du testest 1+2, 2+3, 3+4, 4+5, 5+6, 6+7, 7+8, 8+9, 9+10 . sämtliche Tests fallen negativ aus. Dann könnte kaputt sein: 1 …

dann halt anders

1+2
3+4
5+6
7+8
9+10
alle müssen defekt sein(worst case)
d.h. bei allen ist nur einer kaputt
nun wird 1,3,5,7,9 getestet
entweder ist das Kabel kaputt oder das nächste(entweder 1 oder 2)

nur im Endeffekt ist es so das man alle einzeln testen muss um das 6te fehlerhafte Kabel auszuschliessen

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

Etwas verwirrend, wenn man versucht Deinen Gedankengängen zu folgen. Vor allem wenn keine Interpunktion vorhanden ist. Der Ansatz ist gut, möglichst viele und großen Ketten zu bilden. Ein Fehler liegt mindestens in der A …

22 Versuche
was dann aber nur die mathematische Lösung wird,denn die Kabel richtig zu nummerieren und dann jedesmal umzustecken ist wohl eher etwas zu aufwendig in der Realität

also
4er

5 5er bleiben über

jeder 5er hat einen defekt(sind 5 maximal)
man testet nun in 3er-blöcken und nimmt diese aus den 5ern raus

3+2
ist der 3er defekt sind die 2 ok und müssen nicht getestet werden

sind 5 Versuche dazu = 15

5x3 Kabel Rest

dasselbe mit 2

2+1

2er testen = kaputt dann der 1er ok = 20 Versuche

5 kaputte 2 über
jeweils einer kaputt

in a+b teilen
einer wird getestet
a ist entweder kaputt oder ok
wenn a kaputt dann b ok

=25 Versuche!!

5x5

2a+2b+1c

immer 2b kaputt dann sind es 10 Versuche dazu +5=25 insgesamt

mit 4 vorher = 12 Versuche

5x4 über

unterteilt in 2a+2b

2a kaputt dann 2b ok und umgekehrt

5 Versuche

dann 1a+1b sind wieder 5 Versuche =22 Versuche insgesamt

wenn mans mit der 3 macht:

16 Versuche voraus

15 Kabel über

1a+1b+1c

b oder c kaputt = 10 dazu =26 Versuche

wenn man (1a+1b)+1c testet sind es auch 5+5 Versuche beim worst case

also sind 22 das bisher beste bei schlechtester Verteilung und 5 kaputten

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

Etwas verwirrend, wenn man versucht Deinen Gedankengängen zu folgen. Vor allem wenn keine Interpunktion vorhanden ist. Der Ansatz ist gut, möglichst viele und großen Ketten zu bilden. Ein Fehler liegt mindestens in der A …

bei 64 isses ja relativ einfach

8x8erkabel

4+4 = +5V
2+2 = +5V
1+1 = +5V

8+5+5+5 = 23 Versuche

VersuchexKabellänge
5x12
10x4
5x2
5x1

25 Versuche

5x11
5x6
5x4
5x2
5x1

usw…

also pro 2er potenz kommen 5 Versuche dazu
wenn 5 kaputt sind

128 Kabel 23 Versuche
256 Kabel 28 Versuche

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

dann halt anders 1+2 3+4 5+6 7+8 9+10 alle müssen defekt sein(worst case) d.h. bei allen ist nur einer kaputt nun wird 1,3,5,7,9 getestet entweder ist das Kabel kaputt oder das nächste(entweder 1 oder 2) nur im Endeffekt …

Hi,

nur im Endeffekt ist es so das man alle einzeln testen muss um
das 6te fehlerhafte Kabel auszuschliessen

hab ich was falsch verstanden? In der Aufgabenstellung waren doch nur 5 defekte Kabel.

mfg

0 Hilfreich
Antwort auf d_thommyzum Beitrag ↑

Hi, nur im Endeffekt ist es so das man alle einzeln testen muss um das 6te fehlerhafte Kabel auszuschliessen hab ich was falsch verstanden? In der Aufgabenstellung waren doch nur 5 defekte Kabel. mfg

5 von 100
d.h. 2,5 pro 50
wir gehn aber schon von 5 aus
aber 5 von 100 ist der Schnitt
d.h. 6 kaputte sind nicht auszuschliessen
weshalb ich ja die sehr allgemeine Lösung aufgezeigt habe

hab jetzt eine 22 Versuche-Version aufgezeigt die sicher ist bei 5 kaputten und worst case

werden nur viel mehr wenn 5 nicht fix ist…

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

dann halt anders 1+2 3+4 5+6 7+8 9+10 alle müssen defekt sein(worst case) d.h. bei allen ist nur einer kaputt nun wird 1,3,5,7,9 getestet entweder ist das Kabel kaputt oder das nächste(entweder 1 oder 2) nur im Endeffekt …

Wo Du dann wieder bei 10 und nicht 9 Testungen wärst.

Du kannst es drehen und wenden, versuchen wie Du willst Du wirst bei 10 Kabeln nicht unter 10 Versuchen bleiben. Also kann man die gleich einzeln testen.

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

Wo Du dann wieder bei 10 und nicht 9 Testungen wärst. Du kannst es drehen und wenden, versuchen wie Du willst Du wirst bei 10 Kabeln nicht unter 10 Versuchen bleiben. Also kann man die gleich einzeln testen. [Bei dieser …

was aber bei 50 Kabeln weniger dramatisch ist…
siehe „22 Versuche“

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

was aber bei 50 Kabeln weniger dramatisch ist… siehe „22 Versuche“

was aber bei 50 Kabeln weniger dramatisch ist…
siehe „22 Versuche“

Bitte gehe Deine Strategie nochmal Durch, die hat einen gravierenden Fehler.
Wenn Du nach dem ersten Testdurchgang nur 4 oder 3 defekte Stränge findest anstatt 5, dann ist das ein viel ungünstigerer Fall.

Dann weißt Du nämlich nicht, daß genau 1 defektes Kabel pro Strang ist, es könnten auch mehr sein. Da reicht es nicht bei einer weiteren Teilung nur einen der Teile zu prüfen.

Ich vermute, daß dieser Irrtum auch in Deinen anderen Überlegungen auftaucht.

1 Hilfreich
Antwort auf d_thommyzum Beitrag ↑

Hi, nur im Endeffekt ist es so das man alle einzeln testen muss um das 6te fehlerhafte Kabel auszuschliessen hab ich was falsch verstanden? In der Aufgabenstellung waren doch nur 5 defekte Kabel. mfg

Richtig Tom:
Die Fragestellung war so, daß, bei einer bestimmten Anzahl von Kabeln, maximal 5 defekte Kabel sind.
Das mit den genau 5 von Hundert einer Produktion hat der Fragesteller „niemand“ nur reingeschrieben, damit klar ist, daß es bei zB 50 Stück nicht genau, sondern 0, 1, 2, 3, 4 oder 5 defekte Kabel sein können.

Bei genau 5 ist die Sache zu trivial, da reichen wenige Testungen. Durch geschicktes Teilen kommt man schnell an den Punkt, wo man 5 defekte Stränge erhält. Dann ist aber bekannt, daß genau 1 defektes Kabel drin ist. Und dann reicht pro Teilung ein Test um weiter gesunde auszuschließen.

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

bei 64 isses ja relativ einfach 8x8erkabel 4+4 = +5V 2+2 = +5V 1+1 = +5V 8+5+5+5 = 23 Versuche VersuchexKabellänge 5x12 10x4 5x2 5x1 25 Versuche 5x11 5x6 5x4 5x2 5x1 usw… also pro 2er potenz kommen 5 Versuche dazu wenn 5 …

bei 64 isses ja relativ einfach

8x8erkabel

Bis dahin kapiert,
aber dann glaube ich machst Du es Dir einfach.

Wie gehst Du weiter, wenn Du 4 oder 3 defekte 8er-Stränge gefunden hast?

In einem, der von 3 gefundenen Strängen, sind zwar mindestens 1 aber bis zu maximal 3 defekte Kabel drin.
Bei einer weiteren Teilung in zB 4er-Stränge bleibt immer ungewiß wo defekte Kabel sein könnten.

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

22 Versuche was dann aber nur die mathematische Lösung wird,denn die Kabel richtig zu nummerieren und dann jedesmal umzustecken ist wohl eher etwas zu aufwendig in der Realität also 4er 5 5er bleiben über jeder 5er hat e …

Leider sind diese angeblichen Lösungen keine echten.

Ich habe mir die Mühe gemacht sie durchzuprüfen.

[War etwas anstrengend, weil es schwer ist diesem Telegrammstil zu folgen.
Es schult bisweilen die eigene Konzentration. (aber bitte demnächst etwas klarer und eindeutiger, sonst wird es bald einfach überlesen und nicht ernst genommen)]

Folgendem Fehler unterliegen die Lösungen von „derdepp“:
(bitte nicht persönlich nehmen, sondern als Bereicherung auffassen)

Er ging bei seinen Überlegungen (das zeigen die anderen Postings zu dem Rätsel) davon aus, daß der ungünstige Fall (seine Worte waren ‚worst case‘) der sei, daß nach dem Testen von einer bestimmten Anzahl Strängen maximal 5 defekte gefunden wurden.

Es ist aber so, daß dies eher ein Glücksfall ist, denn dann weiß man ganz sicher, daß in jedem Strang genau nur ein defektes Kabel sein kann.
Das ist eher hilfreich, da durch weiteres Teilen und Ausschlußverfahren die Sache schnell eingeengt werden kann.

Die wirklich ungünstgen Fälle sind die, daß man nur 4 oder 3 Stränge findet. Bei Teilung dieser entstehen 8 bzw 6 neue Stränge, bei denen man eben nicht ohne Weites mit einer Messung Erkenntnis über einen anderen Strang bekommen kann.

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

bei 64 isses ja relativ einfach 8x8erkabel Bis dahin kapiert, aber dann glaube ich machst Du es Dir einfach. Wie gehst Du weiter, wenn Du 4 oder 3 defekte 8er-Stränge gefunden hast? In einem, der von 3 gefundenen Stränge …

dann reduziert sich aber auch die Restmenge

also bei 3x8 bleiben 24
8Versuche

weiter mit 6x4
also es werden alle getestet vom Prinzip her
5x4 bleiben über

dann 5x2
sind 24 Versuche auf den ersten Blick

bei
4x4 die über bleiben
sind es 8x2 die
getestet werden

=22 Versuche

8 sind über
man muss einzeln testen
und maximal 7 Versuche dazu
denn wenn bei 1+2,3+4,5+6 nicht beide kaputt sind
sind 7+8 kaputt

wenn 5+6 kaputt muss man 7 testen um zu sehn ob 7 oder 8 kaputt sind

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

Leider sind diese angeblichen Lösungen keine echten. Ich habe mir die Mühe gemacht sie durchzuprüfen. [War etwas anstrengend, weil es schwer ist diesem Telegrammstil zu folgen. Es schult bisweilen die eigene Konzentratio …

ja sorry dass ich bloss allen anderen gefolgt bin und des als worst case angesehn habe…

0 Hilfreich

Ausführlicher Lösungsweg 1. Teil
Wichtige Vorüberlegungen und Erkenntnisse für die nachfolgende Abhandlung:

-Habe ich einen Strang (mehrere verbundene Kabel), von dem nichts bekannt ist, muß er mindestens einmal getestet werden.
Ich nenne einen sochen Strang mal StUn (Strang unbekannt).

-Liefert mir der Test eines StUn (Strang unbekannt) ein positives Ergebnis, so sind alle Kabel darin in Ordnung und ich kann diesen bei Seite legen. Ich nenne diesen pSt (positiver Strang).

-Liefert mir der Test eines StUn (Strang unbekannt) ein negatives Ergebnis, dann muß mindestens ein Kabel darin defekt sein.

-Er wird dann zu einem Strang, bei dem bekannt ist, daß er mindestens ein defektes Kabel enthält (aber durchaus auch mehr enthalten kann).
Einen solchen Strang nenne ich StM1 (Strang mindestens 1).

-Ein StM1 (Strang mindestens 1) kann ich teilen, muß aber beide Teile prüfen für weitere Aussagen.
Nach der Prüfung eines der beiden Teilstücke eines solchen StM1 (Strang mindestens 1) erhalte zunächst mal 2 StUn (Strang unbekannt) wobei mindestens einer ein StM1 (Strang mindestens 1) und höchstens einer ein pSt(positiver Strang) ist.

-Einen Strang, von dem bekannt ist, daß genau ein defektes Kabel enthalten ist nenne ich StG1 (Strang genau 1).
Es reicht wenn ich einen StG1 (Strang genau 1) teile und nur einen Teil prüfe.
Nach dieser einen Prüfung erhalte ich wiederum einen StG1 (Strang genau 1) und einen pSt(positiver Strang).

Um es kurz zusammen zu fassen und die neue Terminologie zu lernen:

1 StUn wird 1 mal getestet, ergibt im besten Fall 1 pSt im anderen Fall ein StM1.
oder so:
1 StUn 1 Test > entweder
a) 1 pSt oder
b) 1 StM1

1 StM1 wird geteilt, man erhält 2 StUn; nach 2 Tests > entweder
a)2 StM1 oder
b)1 StM1 + 1 pSt

1 StG1 wird geteilt 1 Test nötig, man erhält >
1 StG1 + 1 pSt

Nach dieser Erkenntnis merkt man schon, daß es sinnlos ist vorher in irgendeiner Weise Stränge zu testen, wenn die Zahl der defekten Kabel insgesammt nicht begrenzt sonder vollkommen unbekannt wäre.
Denn jeder StM1 hinterläßt mindestens 2 weitere Testungen. Also hätte man sich den Test des gesamten Strangs gleich sparen können.

Erst die Beschränkung von maximal 5 defekten Kabeln ermöglicht es StG1 zu produzieren, welche bessere Aussagen liefern.

Bei einem StG1 hat man mit Hilfe von ständigen Halbierungen und jeweils einer Prüfung schnell das defekte Kabel.
Ein 25er StG1 ist spätestens nach 5 Teilungen und jeweiligen Prüfungen durch.
Wobei die kleinste maximale Prüfung der nächstgrößten 2er-Potenz entspricht.
Also von 25 wäre das 32 (=25)
Bei einem 50er StG1, der kleiner als 64 ist (=26) 6 Teilungen und Tests.

Es gilt also möglichst StG1er zu produzieren.

Eine kleine Tabelle, für maximale Tests vo StG1ern. Brauchen wir später noch öfter.
2er-StG1=1Test
3er- und 4er-StG1 = 2 Tests
5er- bis 8er-StG1 = 3 Tests
9er- bis 16er-StG1 = 4 Tests
17er- bis 32er-StG1 = 5 Tests
33er- bis 64er-StG1 = 6 Tests
65er- bis 128er-StG1 = 7 Tests

Ende des 1. Teils

0 Hilfreich

Ausführlicher Lösungsweg 2. Teil
Jetzt wende ich die Erkenntnisse aus Teil 1 mal an.

Es bringt wenig, wenn man genau oder weniger als 4 Stränge bildet und testet.
So bekommt man auf jeden Fall höchstens 4 StM1. Diese hinterlassen (sieh Teil 1) nach ihrer Teilung doppelt soviele Stränge, die alle zu testen sind und man hätte sich die vorergehenden Testungen gleich sparen können.

Bei 10 Kabeln heißt das, man fängt mit fünf 2er-StUn (2er-Stränge Unbekannt) an.
Das sind 5 Tests.

Diese hinterlassen bestenfalls fünf 2er-StG1 (2er-Stränge mit genau 1), die mit 5 weiteren Tests zu beenden wären.
Gesamt also 10 Versuche.

Oder sie hinterlassen 4 (oder im günstigeren Fall weniger) 2er-StM1 (2er-Stränge mit mindestens 1).
Diese müssen aber alle geteilt und alle geprüft werden. Wären 8 weiter, also gesamt 13 Tests

Hier haben wir den Beweis, daß 10 Kabel besser einzeln zu testen sind.

Hier stellte sich mir die Frage: Ab wann lohnt sich eine Strategie überhaupt.

Die nahliegende Überlegung war, erhöhen wir die Anfangsmenge auf 12 und machen wir das Spiel von vorne.
Also zunächst 6 2er-StUn mit 6 Tests gibt, wie oben, bestenfalls 5 2er-StG1 mit 5 weiteren oder im ungünstigen Fall 4 2er-StM1 die 8 weitere Tests nötig machen. Das macht bei 12 Kabeln 14 nötige Tests
Und so weiter, bei 14 Kabeln sind es 15 Tests und endlich bei 16 Kabeln braucht man mit dieser Strategie, die zwei Kabel zusammenfasst auch 16 Tests.

Die ersten 5 3er-StUn sind ja mit 15 Kabeln machbar. Wer will kann das gerne selber durchrechnen. Selbst mit einem speziellen Trick (zu dem komme ich etwas später) kommt man auch auf 16 Tests.

Und auch mit 17 Kabeln sind mit Strategie noch 17 Testungen notwendig. Ich spar mir das Ausführen.

Ab 18 Kabeln ist eine Strategie erst versuchsärmer.

Das ist ganz wichtig bei der weiteren Betrachtung. Sollte bei allen Teilungen 17 oder weniger Kabel übrigbleiben, über die absolut keine Aussage möglich ist, lohnt es sich diese einzelnd zu prüfen.

Ende des 2. Teils

genug für heute.
Wer Fehler entdeckt, bitte melden.

0 Hilfreich

Ausführlicher Lösungsweg 3. Teil
Vorgehensweise bei 50 Kabeln:

  1. Schritt
    Möglichst lange und gleichzeitig viele Stränge bilden.
    Also 6 Stränge mit je 7 Kabel und einer mit 8.

Kurz:
6 x 7er-StUn und 1 x 8er-StUn
7 Tests.
Fall a):
5 x 7(8)-erStG1(Strang mit genau einem)
laut Tabelle in Teil 1 wären das weitere 15 Testungen (5x3)
zusammen also 22 Tests.

Fall b):
3 x 7er-StM1(Strang mit mindestens einem) und 1 x 8er-StM1
diese werden möglichst halbiert (also in 4er- und 3er-Stränge)
man erhält dann 3 x 3erStUn und 5 x 4erStUn
[Würde man nun genauso weiterverfahren, müßte man alle 8 Stränge testen und käme im (günstigen Fall auf 5 StG1) ungünstigsten Fall wieder auf 4 Stränge mit je mindestens einem Defekten. Diese wären maximal dann 16 Kabel und die lassen sich laut Teil 2 am besten einzeln testen.
Macht zusammen (7+7+16) 30 Tests.]
Jetzt kommt der spezielle Trick, den ich schon mal erwähnte:
Von den 8 Strängen werden nur 4 getestet , und zwar immer nur einen von dem jeweiligen Ursprungsstrang.
Folgendes ist nämlich bekannt:
Entweder hat ein Ursprungsstrang höchstens 2 defekte Kabel, wobei dann alle anderen genau 1 haben.
Oder aber alle enthalten genau 1.
Erhalte ich beim Testen ein positiven Strang muß das Gegenstück dazu mindestens 1 defektes Kabel haben.
Erhalte ich ein negatives Ergebnis, dann hat das Gegenstück höchstens in einem Fall genau ein defektes Kabel. In allen anderen Fällen aber keines.

Also sortiere ich die 8 Stränge in einen Haufen mit mindestens 1 defektem Kabel pro Strang und einen Haufen, indem entweder alle positiv sind, oder nur 1 Strang 1 defektes Kabel hat.
Den letztgenannten Haufen verbinde ich zu einem langen Strang und prüfe diesen ( 1 Test )aus maximal 8 Kabeln bestehenden Strang.

-Ist ist dieser negativ, dann enthält er genau ein defektes Kabel und kann mit 3 weiteren Tests ermittelt werden und die anderen 4 Stränge mit je maximal 4 Kabeln entalten auch genau 1 Defektes, welche auch durch 8 Tests (4 x 2) ermittelt werden können. Also zusammen dann
20 Testungen (7+1+3+8)

  • ist er positiv, heißt das, daß die 4 verbleibenden Stränge je mindestens 1 oder aber einer gar 2 Fehler aufweist.
    Da es maximal 16 Kabel sind, sind diese auch mit 16 Versuchen einzeln günstiger zu ermitteln. In dem Fall wären es dann 29 Testungen (7+1+3+16)

Fall c))
wir erhalten im ungünstgen Fall 2 x 7er-StM1 und 1 x 8er. StM1.
Also 3 Stränge mit mit mindestens einem Defekten.
Die teilen wir in 6 Stränge prüfen 6 ( 6 Testungen ) und erhalten dann wiederum im ungünstgen Fall 4 x 4er-StM1, die 16 Testungen notwendig machen.
Also 29 Tests insgesamt (7+6+16)

Fall d)
wir erhalten 2 StM1 aus insgesamt maximal 15 kabeln, die einzeln zu testen sind. Sind 15 Testungen plus die 7 von vorher, macht gesamt
22 Tests

Der schlechteste Fall war also b und c mit 29 notwendigen Tests

0 Hilfreich

Deine Antwort

Zum Antworten bitte anmelden oder kostenlos registrieren.