Java-Rätsel: Mein erster Versuch

[ChackZz]

So, ich studiere seit Anfang Oktober Wirtschaftsinformatik. Im 1. Semester gibt es Programmierung, im speziellen Java. Nach zwei Vorlesungen hab ich mich mal an eine Übungsaufgabe gemacht:

Aufgabe:
Emil leiht Thomas nicht sein Fahrrad. Paul geht heute schwimmen oder Anna geht heute schwimmen. Wenn Thomas nicht Fahrrad fährt, dann geht Isabell heute einkaufen. Thomas fährt genau dann Fahrrad, wenn Emil Thomas sein Fahrrad leiht. Wenn Isabell heute einkaufen geht, dann geht Paul heute nicht schwimmen. Frage: Geht Anna heute schwimmen?

Schreibe ein Java-Programm, welches das Rätsel löst.

Ich hab es mal versucht und es lief auch ganz ok, denke ich. Ist wohl noch sehr sehr umständlich, aber zunächst würde mich interessieren, ob das Ergebnis überhaupt richtig ist. Mein Code:

public class Aufgabe2 {
	public static void main(String[] args) {
    		boolean EmilLeihtNichtFahrrad;
    		boolean ThomasFährtFahrrad;
    		boolean IsabellGehtEinkaufen;
    		boolean PaulGehtSchwimmen;
    		boolean AnnaGehtSchwimmen;
    		AnnaGehtSchwimmen=true;
    		boolean erg;
    		EmilLeihtNichtFahrrad=true;
    			if (EmilLeihtNichtFahrrad=true)
    				ThomasFährtFahrrad=false;
    			else
    				ThomasFährtFahrrad=true;
    			if (ThomasFährtFahrrad=false)
    				IsabellGehtEinkaufen=true;
    			else
    				IsabellGehtEinkaufen=false;
    			if (IsabellGehtEinkaufen=true)
    				PaulGehtSchwimmen=false;
    			else
    				PaulGehtSchwimmen=true;
    			erg=(PaulGehtSchwimmen||AnnaGehtSchwimmen);
  System.out.println("Die Aussage Anna geht schwimmen ist:");    				
System.out.println(erg);
    				}
    }

Die Namen der Variablen sind wohl nicht so pralle, aber ich brauchte das für die Übersicht. Am Ende gibt das Programm true aus, also geht Anna schwimmen. Korrekt so?

2. Wie kann man das Programm eleganter gestalten? Es besser lösen? Es optimieren?



Danke für eure Hilfe.

 

[unknown_member]

public class Aufgabe2 {
   public static void main(String[] args) {
          boolean EmilLeihtNichtFahrrad;
          boolean ThomasFährtFahrrad;
          boolean IsabellGehtEinkaufen;
          boolean PaulGehtSchwimmen;
          boolean AnnaGehtSchwimmen;
          AnnaGehtSchwimmen=true;
          boolean erg;
          EmilLeihtNichtFahrrad=true;
             if (EmilLeihtNichtFahrrad=true)
                ThomasFährtFahrrad=false;
             else
                ThomasFährtFahrrad=true;
             if (ThomasFährtFahrrad=false)
                IsabellGehtEinkaufen=true;
             else
                IsabellGehtEinkaufen=false;
             if (IsabellGehtEinkaufen=true)
                PaulGehtSchwimmen=false;
             else
                PaulGehtSchwimmen=true;
             erg=(PaulGehtSchwimmen||AnnaGehtSchwimmen);
  
if (erg) {
 System.out.println("Anna geht schwimmen.");                
}

else {
 System.out.println("Anna geht nicht schwimmen.");
}


                }
    }

 

[ChackZz]

Danke, danke.

Aber sonst ist der Code richtig, und löst das Rätsel oder?

 

[Marco13]

Äh - nö. Wenn du die Zeile
AnnaGehtSchwimmen=true;
mal durch
AnnaGehtSchwimmen=false;
ersetzt, kommt "false" raus.

Und unknown_member's grandios-genialer Verbesserungsversuch ... ach *verkneif* ...

Du hast überall
if (EmilLeihtNichtFahrrad = true)
geschrieben (also nur EINfache "=" verwendet. Damit sind das Zuweiseungen, und keine Vergleiche. Es müßte eigentlich
if (EmilLeihtNichtFahrrad == true)
heißen, aber das kann man einfach schreiben als
if (EmilLeihtNichtFahrrad)

Und wenn du das überall machst, kommt zumindest das richtige Ergebnis raus. Man kann aber boolean-Zuweisungen einfacher machen. Sowas wie

if (einBoolean)
{
    einAndererBoolean = true;
}
else
{
    einAndererBoolean = false;
}

kann man schreiben als

einAndererBoolean = einBoolean;

Und umgekehrt

if (!einBoolean) // Entspricht "if (einBoolean == false)"
{
    einAndererBoolean = true;
}
else
{
    einAndererBoolean = false;
}

schreibt man als

einAndererBoolean = !einBoolean;

Rein inhaltlich ist zu dem Rätsel (bzw. deiner Lösung) noch zu sagen, dass einige Bedinungen nicht präzise das umsetzen, was in der "natürlichen" Sprache beschrieben ist. Das habe ich mal versucht.... werde das aber erstmal nicht hier posten. Nur so viel als Tipp: Wenn in deinem Programm nicht mindestens einmal eine Zeile vorkommt wie

            System.out.println("Man kann die Frage nicht beantworten");

hast du etwas falsch gemacht :wink:

 

[Leroy42]

Nur so viel als Tipp: Wenn in deinem Programm nicht mindestens einmal eine Zeile vorkommt wie

            System.out.println("Man kann die Frage nicht beantworten");

hast du etwas falsch gemacht :wink:

Richtig!

Ich würde sogar behaupten dass dein Lehrer eine, zumindest für Java,
hirnrissige Aufgabe gestellt hat.

Solcher Art Aufgabenstellungen kann man viel eher
in Prolog stellen und lösen lassen.

 

[Marco13]

Naja... vermutlich (hoffentlich!?) ging es dem Aufgabensteller nicht zuletzt darum, ein bißchen Logik zu üben... (Mit Prolog wär' das ja arm, das nimmt einem da ja die ganze Arbeit ab :bae: :wink: )

 

[Leroy42]

Naja... vermutlich (hoffentlich!?) ging es dem Aufgabensteller nicht zuletzt darum, ein bißchen Logik zu üben... (Mit Prolog wär' das ja arm, das nimmt einem da ja die ganze Arbeit ab :bae: :wink: )

Richtig. Ich weiss jetzt auch nicht ob dieses Logikproblem auf
diese Weise eindeutig zu lösen ist (bin zu faul das jetzt nachzuprüfen).
Allgemeine Logikprobleme kann man, auf diese Art, jedenfalls nicht lösen.

P.S. Ich habe mal ein Prolog-Programm entwickelt, dass alle Rätsel
aus dem Buch Ritter und Schurken lösen konnte.

Das war auch in Prolog nicht gerade einfach!

 

[Ariol]

Wenn man die Variablen in der richtigen Reihenfolge setzt und direkt in Abhängigkeit voneinander setzt funktionierts so (hoffentlich richtig...):

public static void main(String[] args)
	{
		boolean emilLeihtFahrrad = false;
		boolean thomasFaehrtFahrrad = emilLeihtFahrrad;
		boolean isabellGehtEinkaufen = !thomasFaehrtFahrrad;
		boolean paulGehtSchwimmen = !isabellGehtEinkaufen;
		boolean annaGehtSchwimmen = !paulGehtSchwimmen;
		
		System.out.println(annaGehtSchwimmen);
	}

 

[Marco13]

"Funktionieren" ist ein dehnbarerer Begriff :wink: Es liefert (in diesem Fall) die richtige Ausgabe, nur wie es zu dieser Ausgabe kommt, ist NICHT richtig.

 

[Ariol]

Wieso nicht?

Es sind alle Abhängigkeiten erfüllt, oder?

 

[Marco13]

Hm. Nicht so richtig. Es besteht z.B. ein Unterschied zwischen "...dann, wenn..." und "... genau dann, wenn...". Und auch sonst sind da einige ungerechtfertigte Annahmen drin verbaut.

 

[Ariol]

Versteh ich nicht ???:L ???:L ???:L

 

[Marco13]

Aus der Aussage
"WENN ich einen Schimmel sehe, DANN sehe ich ein Pferd"
folgt NICHT die Aussage
"WENN ich keinen Schimmel sehe, DANN sehe ich kein Pferd"

Aus der Aussage
"GENAU DANN, WENN ich einen Schimmel sehe, sehe ich ein weißes Pferd"
folgt aber die Aussage
"WENN ich keinen Schimmel sehe, DANN sehe ich kein weißes Pferd"

Man kann aus dem nicht-erfüllt-sein des "dann"-Teils genau dann auf das nicht-erfüllt-sein des "wenn"-Teils schließen, wenn beide in einer "genau dann, wenn"-Aussage verwendet wurden

Lust auf ein kleines Logik-Rätsel?

Es gibt zwei Preise: Ein Auto und einen Schlüsselanhänger.
Wenn du eine wahre Aussage machst, dann bekommst du den Schlüsselanhänger.
Wenn du eine falsche Aussage machst, dann bekommst du den Schlüsselanhänger NICHT.
Was mußt du sagen, um das Auto zu bekommen?

EDIT: Das Rätsel hat mit der Aufgabe nicht direkt was zu tun ... fiel mir nur gerade so ein... :roll:

 

[Wildcard]

Ich bekomme den Schlüsselanhänger nicht.

 

[Ariol]

ja, ok habs verstanden, aber dann ist die obige aufgabe nicht lösbar, weil man nicht weiß, ob issabel einkaufen geht.


Zu deiner Aufgabe:

Kann man nicht lösen.
Bekommt man das Auto :
- zusätzl zum Schlüsselanhänger?
- garnicht?
- nur wenn man den Schlüsselanhänger nicht bekommt?
- ganz anderer Fall

 

[Marco13]

Zur Aufgabe: Man kann aus "Emil leiht Thomas nicht sein Fahrrad." eindeutig folgern, dass Anna heute schwimmen geht. Aber wenn die Aussage "Emil leiht Thomas nicht sein Fahrrad." NICHT efüllt ist, kann man daraus NICHT folgern, ob Anna schwimmen geht oder nicht.

@Ariol: Das Rätsel ist lösbar. Man braucht keine Aussage darüber zu machen, wann man das Auto gewinnt und wann nicht.

@Wildcard: Die Aussage "Ich bekomme den Schlüsselanhänger nicht" führt zwangsläufig zu einem Widerspruch:
1. Man bekommt Nichts-> Widerspruch: Man eine wahre Aussage gemacht hat, und bekommt trotzdem nicht den Schlüsselanhänger.
2. Man bekommt den Schlüsselanhänger: Widerspruch. Man hat eine falsche Aussage gemacht hat, und bekommt trotzdem den Schlüsselanhänger.
3. Man bekommt beides: Geleicher Widerspruch wie bei 2.
4. Man bekommt das Auto: Gleicher Widerspruch wie bei 1.

Aber der Ansatz, Widersprüche bzw. nicht-Widersprüche zu erzwingen ist schon richtig....

 

[Ariol]

Ich bekomme das Auto, aber nicht den Schlüsselanhänger??

 

[Wildcard]

Ich bekomme das Auto und den Schlüsselanhänger oder gar nichts von beiden. :wink:

 

[Marco13]

@Ariol: Damit ergeben sich die gleichen Widersprüche wie bei Wildcard's erster Antwort.

@Wildcard: Ich glaube, das ist richtig. Man bekommt....
Nichts -> Widerspruch, weil die Aussage wahr ist man aber den Anhänger nicht bekommt
Anhänger -> Widerspruch, weil man den Anhänger bekommt, obwohl die Aussage falsch war
Beides -> Kein Widerspruch: Man macht eine wahre Aussage, und bekommt den Schlüsselanhänger
Auto -> Kein Widerspruch. Man macht eine falsche Aussage, und bekommt den Schlüsselanhänger nicht.

Eine (kürzere) Aussage, mit der man das Auto gewinnt, ist: "Ich gewinne keinen Preis". Die Möglichkeiten:
Nichts -> Widerspruch, weil die Aussage wahr ist man aber den Anhänger nicht bekommt
Anhänger -> Widerspruch, weil man den Anhänger bekommt, obwohl die Aussage falsch war
Beides -> Widerspruch, weil man den Anhänger bekommt, obwohl die Aussage falsch war
Auto -> Kein Widerspruch. Man macht eine falsche Aussage, und bekommt den Schlüsselanhänger nicht.

Falls ich bei den Überlegungen zu deiner Lösung jetzt keinen Flüchtigkeitsfehler gemacht habe, erstmal ein :applaus: :toll:
Mit deiner Lösung hat man sogar noch die Möglichkeit, beides zu gewinnen. Ob der Preisverleiher den wertvollen Schlüsselanhänger dann rausrückt, bleibt aber ihm überlassen :wink:

 

[Wildcard]

Das war keine Antwort auf das Rätsel, sondern eine Aussage :bae:
Ich fürchte du wirst nun die 'gar nichts' Variante wählen :cry: