LogicWeekly (http://www.logic-weekly.de/forum/index.php)
- Rätsel (http://www.logic-weekly.de/forum/board.php?boardid=8)
-- Diskussion (http://www.logic-weekly.de/forum/board.php?boardid=10)
--- Diskussion zu "Das kaputte Transportband" (http://www.logic-weekly.de/forum/thread.php?threadid=503)

Geschrieben von Spitschka Christian am 12.12.2010 um 06:31:

verrückt Diskussion zu "Das kaputte Transportband"

Diskussion zum Rätsel Das kaputte Transportband

Hier kann über dieses Rätsel diskutiert werden.

Frage
Zitat:
Weihnachten steht vor der Tür, doch ging gerade erst das einen Kilometer lange Transportband der Geschenkemaschine des Weihnachtsmannes kaputt! Zum Glück waren die automatischen Reparaturroboter sofort zur Stelle und haben den Schaden behoben. Es gibt aber noch ein kleines Problem: Die Roboter befinden sich noch auf dem Transportband innerhalb der Maschine.

Aus Sicherheitsgründen ist die Maschine nur an den beiden Enden betret- und einsehbar, was zum einen bedeutet, dass die Roboter sie nur dort wieder verlassen können, und zum anderen, dass der Weihnachtsmann die Position und Anzahl der Roboter in der Maschine nicht bestimmen kann. Die beiden Öffnungen sind zudem viel zu klein und düster, als dass er tiefer hineinsehen, geschweige denn hineinklettern könnte.
Von seinem Oberwichtel erfährt er, dass die Roboter darauf programmiert sind, nach getaner Reparatur schnurstracks zu einem zufällig gewählten Ende der Anlage zu laufen (verschiedene Roboter können dabei verschiedene Enden gewählt haben). Dabei kommt es durchaus öfter vor, dass zwei der Roboter kollidieren; in einem solchen Fall drehen sich beide um und laufen in die entgegengesetzten Richtungen als zuvor. Er erfährt vom Technikerwichtel zudem, dass alle Roboter genau einen Meter pro Sekunde zurücklegen, aber auch dieser kennt die genaue Anzahl der eingesetzten Roboter nicht.

Der Weihnachtsmann möchte natürlich die Anlage schnellstens wieder in Betrieb nehmen, muss sich dazu aber sicher sein, dass sich keine Roboter mehr auf dem Band befinden. Es stellt sich also folgende Frage: Wie lange muss er mindestens warten, damit garantiert alle Roboter aus der Maschine gekommen sind?

(Die richtige Lösung besteht aus einer Zeitangabe sowie einer kurzen Begründung)


Viel Spaß beim Diskutieren!


Geschrieben von Hartmann Jonathan am 12.12.2010 um 08:40:

 

hat ein bisschen gedauert aber :-)


Geschrieben von Voigt Bastian am 12.12.2010 um 11:51:

Fragezeichen

Das kann ja ewig dauern

Meine Frage ist können auch mehrere Roboter auf einem Meter stehen oder kann da nur einer stehen


selbst bei einem ist das eine komplizierte Rechnung HTML







BAsti


Geschrieben von Harrer Daniel am 12.12.2010 um 12:10:

 

Wenn sie genügend nahe kommen, kollidieren sie. Ansonsten können sie stehen wie sie wollen.
Die Dicke der Roboter darf aber vernachlässigt werden (sie sind jedenfalls relativ klein).


Geschrieben von Strauß Joshua am 12.12.2010 um 13:09:

  RE: Diskussion zu "Das kaputte Transportband"

Und die kollisionszeit wird auch bei der zeitberechnung vernachlässigt ??


Geschrieben von Harrer Daniel am 12.12.2010 um 13:16:

  RE: Diskussion zu "Das kaputte Transportband"

Was ist eine Kollisionszeit¿
Eine Kollision ist ein Ereignis, dass zu genau einem Zeitpunkt eintritt (wenn sie sich gerade berühren).


Geschrieben von Schnaack Oskar am 12.12.2010 um 14:33:

 

Wie weit müssen die Roboter in der Maschine stehen oder kann es auch sei dass ein Roboter den weg von der einen bis zur anderen Öffnung zurück legen muss?


Geschrieben von Hoang Michael am 12.12.2010 um 18:36:

 

@Oskar Schnaack: Sorry, ich verstehe deine Frage nicht.

Das ist das einfachste Rätsel, das hier je reingestellt wurde. Meine Meinung...


Geschrieben von Mitsch Marcel am 12.12.2010 um 18:40:

 

ich find des Rätsel auch voll einfach


Geschrieben von Hausmann Alexander am 12.12.2010 um 21:02:

 

Wie mathematisch korrekt muss denn die Lösung sein?

Also soll man mit Formeln begründen oder reicht eine ganz kurze Begründung?


Geschrieben von Spitschka Christian am 13.12.2010 um 06:31:

verrückt Lösung zu "Das kaputte Transportband"

Lösung verfügbar!

Mitlerweile ist die Lösung auch verfügbar.

Lösung
Zitat:

Nach 1000 Sekunden kann er sich frühestens sicher sein, dass kein Roboter mehr in der Maschine ist.

 

Betrachten wir zwei dazu kollidierende Roboter A und B (die Pfeile sollen die momentane Bewegungsrichtung angeben):

A-> <-B

Direkt nach der Kollision sieht es so aus:

<-AB->

Da sich alle Roboter gleich verhalten, ändert sich nichts, wenn die Situation stattdessen jetzt so wäre:

<-BA->

Das ist aber nichts anderes, als wenn die Roboter durcheinander hindurch gelaufen wären. Wir können also sagen: Anstatt zu kollidieren und dann umzudrehen, laufen die Roboter einfach durcheinander hindurch.

 

Dann ist die Zeit, die ein bestimmer Roboter X zum Verlassen der Maschine benötig, nicht anderes, als die Zeit, die er benötigt, um (kollisionsfrei) bis zu dem Ende zu laufen, zu dem er sich anfangs hinbewegt. Schlimmstenfalls startet also ein Roboter an einem Ende der Maschine und legt die volle Strecke bis zum anderen Ende zurück. Da er also 1000 m mit einer Geschwindigkeit von 1 m/s zurücklegen muss, benötigt er dafür 1000 Sekunden.



Viel Spaß beim Diskutieren!


Geschrieben von Beyler Volker am 13.12.2010 um 08:07:

 

Die Lösung finde ich sehr elegant!
Gratuliere!


Geschrieben von Harrer Daniel am 22.12.2010 um 01:00:

 

Bevor ich jetzt von privaten Nachrichten oder sonstwas zerfleischt werde:
Es gab nur dann Punkte, wenn auch die mitgelieferte Begründung stichhaltig war. Eine Betrachtung das Falls mit zwei Robotern reicht dazu nicht aus, vor allem dann nicht, wenn nur der Fall zweier an den Enden startender und in der Mitte kollidierender Roboter behandelt wurde. Zudem muss begründet werden, wieso kein Roboter mehr als 1000m Weg zurücklegen muss (dies haben viele einfach behauptet).


Geschrieben von Beyler Volker am 22.12.2010 um 09:26:

Augenzwinkern

Also wenn meine Begründung nicht ausreichend war, weiß ich auch nicht mehr weiter.
Ich kann sie hier gerne mal veröffentlichen, dann können wir das diskutieren.

Aber ich finde es schon seltsam, dass andere Rätsel nur nach "Ergebnis stimmt" oder "Ergebnis ist falsch" bewertet werden, und hier auf einmal eine - auch ausführliche - Begründung als falsch gewertet wird.


Geschrieben von von Bibra Bernhard am 22.12.2010 um 11:25:

 

Ich werde jetzt nicht anfangen zu argumentieren, dass meine antwort eigentlich richtig ist und dass ich die Punkte verdient hätte, denn eigentlich ist mir das mit den Punkten nicht wichtig. aber dass meine Antwort als Falsch abgestempelt wird, kann ich beim besten Willen nicht verstehen.
Musste ich kurz los werden. Ich erwarte keine Antwort


Geschrieben von Martini Markus am 22.12.2010 um 22:04:

 

Habe mir die Lösungen von Beyler Volker und von Bibra Bernhard eben mal angesehen und bin, wie Herr Harrer, der Meinung, dass sie nicht den allgemeinen Fall abdecken bzw. nicht ausreichend klar sind. Da ließe sich natürlich trefflich streiten... da verweise ich aber auf [url=http://www.logic-weekly.de/forum/thread.php?threadid=323]Punktevergabe
Adventskalender[/URL]. Habe aber bei euch beiden keine Bedenken, dass ihr "unendliche Diskutierer" wärt oder jetzt eingeschnappt... so kenne ich euch nicht Augenzwinkern


Geschrieben von Harrer Daniel am 22.12.2010 um 22:33:

 

Ich glaube, in Zukunft stelle ich nurnoch Aufgaben, die eine eindeutige Lösung haben...

Es gab übrigens auch sehr schöne Lösungsbegründungen, die mehr oder weniger anders als die Musterlösung sind (z.B. eine Betrachtung der äußersten nach innen laufenden Roboter, oder die Versehung von Robotern mit Kerzen, die sie austauschen).


Geschrieben von Hartmann Jonathan am 23.12.2010 um 14:02:

Achtung

Versteht ihr die Punkte vergabe?
Ich habe 1000 Sekunden geschrieben und eine kurze Begründung dazu und trotzdem keine Punkte.


Geschrieben von Beyler Volker am 23.12.2010 um 14:23:

Augenzwinkern

Bei mir fehlte vielleicht noch der Hinweis auf die Erweiterbarkeit auf noch viel mehr Roboter, bzw. die Eleganz der Musterlösung: Zusammenstoß = Weiterlaufen.
Schade halt, aber - wie Markus schon richtig bemerkt hat - deshalb bin ich nicht eingeschnappt, ich mach hier mit, weil es Spaß macht! (Meistens zumindest...)


Geschrieben von Martini Markus am 23.12.2010 um 21:24:

 

Zitat:
Original von Hartmann Jonathan
Versteht ihr die Punkte vergabe?
Ich habe 1000 Sekunden geschrieben und eine kurze Begründung dazu und trotzdem keine Punkte.

Du hast zwar geschrieben, dass die Zusammenstöße egal sind,
aber deine Begründung, warum sie egal sind, ist nicht zwingend ausreichend logisch bzw. verständlich.
Eine solche Begründung wäre für die Punkte nötig gewesen.


Forensoftware: Burning Board 2.3.6, entwickelt von WoltLab GmbH