6 Frösche

Von: , Frage gestellt am Do, 18. Mär 2010

Hallo Spieler,
ich habe eine Exceldatei bekommen mit 6 Frösche und 7 Steine.
Die Aufgabe liegt darin die Frösche der linken Seite durch die Frösche der rechten Seite auszutauschen. Da jedoch nur ein Stein in der Mitte die Parteien trennt, bin ich am verzweifeln.
Zuerst dachte ich an die Methode – Fluss, Ziege, Kopfsalat und Wolf – leider geht diese Rechnung nicht auf. Hat jemand eine Lösung?
Nochmals: Links 3 Frösche in der Mitte ein Stein und Rechts 3 weitere Frösche. Die Frösche können über einen anderen Frosch hüpfen.
Schönen Gruß
Claude

16 Antworten zu dieser Frage

1. Antwort von nach einer Stunde 0 hilfreich

   Re: 6 Frösche

   Hallo Claude!
   
   Wenn das einzige, was die Frösche tun können, darin besteht, über genau einen Frosch zu hüpfen, ist es unmöglich.
   
   Wenn sie auch einen Stein weiter hüpfen können, ist es kinderleicht.
   
   Grüße
   
   Andreas
   

   • Antwort von nach einer Stunde 2 hilfreich

     Re^2: 6 Frösche

     Hallo Andreas,
     3 Frösche (sitzen auf einen Stein)link. 1 leerer Stein in der Mitte 3 Fösche (sitzen auf einen Stein)rechts.
     Frösche können übereinander springen.
     Sende dir gerne die Datei, man sehen ob es so kinderleicht ist.
     Schönen Gruß
     Claude
     

     • Antwort von nach einer Stunde 0 hilfreich

       Re^3: 6 Frösche

       Naja, du musst die Aufgabe vollständig stellen.
       
       Links Frösche a, b, c; Steine 1, 2, 3 (a sitzt auf 1, b auf 2 etc.)
       
       Mitte Stein 4
       
       Rechts Frösche d, e, f; Steine 5, 6, 7
       
       a springt auf 4, d springt auf 1, a auf 5
       b -> 4, e-> 2, b -> 6
       c -> 4, f -> 3, c -> 7
       
       fertig.
       
       Ich habe keine (genannte!) Bedingung verletzt, oder?
       
       Gruß Bombadil2
       

     • Antwort von nach einer Stunde 0 hilfreich

       Re^3: 6 Frösche

       Sende dir gerne die Datei, man sehen ob es so kinderleicht
       Hallo Claude,
       
       nimm rapidshare, siehe FAQ:2606 und zeige hier den Link.
       
       Gruß
       Reinhard
       

2. Antwort von nach einer Stunde 0 hilfreich

   Link -> 6 Frösche

   http://rapidshare.com/files/364997930/Kopie_von_Fros...
   
   Viel Spass
   Claude
   

   • Antwort von nach einer Stunde 1 hilfreich

     Lösung

     Okay,
     
     die wichtige Information, dass alle Steine in einer Reihe sind, hast du uns bisher unterschlagen. Dann geht meine erste Lösung natürlich nicht.
     
     Du hast weiterhin nicht gesagt, ob Frösche die Richtung wechseln können. Ich nehme das mal an.
     
     Dann geht das so:
     
     Frösche a, b, c, d, e, f; Steine 1, 2, 3, 4, 5, 6, 7 (in der Ausgangssituation von links nach rechts gelesen)
     Also:
     abc def
     1234567
     
     c -> 4, d -> 3, c -> 5, e -> 4, c -> 6, f -> 5, c -> 7
     f -> 6, e -> 5, d -> 4
     Jetzt:
     ab defc
     1234567
     
     Jetzt analog b auf 6 bewegen.
     a defbc
     1234567
     Dann a auf 5.
     defabc
     1234567
     
     def ein nach links hüpfen lassen:
     
     def abc
     1234567
     
     Fertig.
     

   • Antwort von nach 2 Stunden 2 hilfreich

     Noch ne Lösung

     g: grüner Frosch
     b: brauner Frosch
     -: leerer Stein
     
     

     g g g - b b b
     g g - g b b b
     g g b g - b b
     g g b - g b b
     g g b b g - b
     g g b b g b -
     g g b b - b g
     g g b - b b g
     g - b g b b g
     g b - g b b g
     - b g g b b g
     b - g g b b g
     b g - g b b g
     b g b g - b g
     b g b g b - g
     b g b - b g g
     b - b g b g g
     b b - g b g g
     b b b g - g g
     b b b - g g g
     

     
     
     War nicht sehr kompliziert; konnte ich so runterschreiben, ohne zurückgehen zu müssen.
     
     Andreas
     

     • Antwort von nach 2 Stunden 2 hilfreich

       Re: Noch ne Lösung

       g: grüner Frosch
       b: brauner Frosch
       -: leerer Stein
       
       <pre>
       g g g - b b b
       ... g g b b - b g
       g g b - b b g
       Hier geht der blaue Frosch zurück.
       Ich glaube, deine Lösung ist mit meiner weitgehend identisch - aber viel eleganter notiert ;-)
       Gruß Bombadil2
       

       • Antwort von nach 2 Stunden 0 hilfreich

         Re^2: Noch ne Lösung

         Hi, Ich glaube, deine Lösung ist mit meiner weitgehend identisch -
         aber viel eleganter notiert ;-)
         weil unsere Notationen so grob unterschiedlich waren, habe ich gar nicht probiert, zu schauen, ob oder wie sehr sich die Lösungen ähneln. :-)
         
         Andreas
         

• « Zurück
• 1
• 2
• Vorwärts »

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!