/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Problem 24 An einer Weggabelung in der Wüs... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

An einer Weggabelung in der Wüste leben zwei Brüder, die vollkommen gleich aussehen, zwischen denen es aber einen gewaltigen Unterschied gibt: Der eine sagt immer die Wahrheit, der andere lügt immer. Schon halb verdurstet kommt man zu dieser Weggabelung und weiß genau: Einer der beiden Wege führt zu einer Oase, der andere hingegen immer tiefer in die Wüste hinein. Man darf aber nur einem der Brüder (man weiB nicht, welcher es ist) genau eine Frage stellen. Was muss man fragen, um sicher den Weg zur Oase zu finden?

Short Answer

Expert verified
" Answer: Based on the given situations, the brother will point to the path leading deeper into the desert. To reach the oasis, take the opposite path.

Step by step solution

01

Identify the different possibilities

We can start by identifying the different possible scenarios: 1. We ask the brother who always tells the truth. 2. We ask the brother who always lies. We need to find a question that will always give us the correct path to the oasis, regardless of which brother we ask.
02

Formulate a hypothetical question

We can ask one of the brothers what the other brother would say if we ask him about the way to the oasis. This will cover both possibilities mentioned in step 1. We can phrase this question as: "If I were to ask your brother which path leads to the oasis, which path would he tell me?"
03

Analyzing the outcomes of the hypothetical question

Let's break down the possible answers we would get when asking this question to each brother: 1. If we ask the truthful brother, he knows that his lying brother would point us to the path that leads deeper into the desert. So, he would tell us the path leading deeper into the desert, because that is the truth about what his brother would say. 2. If we ask the lying brother, he also knows that his truthful brother would point us to the path that leads to the oasis. However, the lying brother will lie about it and tell us the opposite, so he would point us to the path leading deeper into the desert. In both scenarios, the answer we receive would be the path that leads deeper into the desert.
04

Use the outcomes to find the correct path

In this case, we have received the information about the path that leads deeper into the desert from both brothers when asking this hypothetical question. Therefore, to find the way to the oasis, we should take the path opposite to the one they told us about. By doing this, we can ensure that we are heading in the right direction, regardless of which brother we ended up asking the question.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Beweisen Sie die Assoziativgesetze: $$ \begin{aligned} &(A \wedge B) \wedge C \Leftrightarrow A \wedge(B \wedge C) \\ &(A \vee B) \vee C \Leftrightarrow A \vee(B \vee C) \end{aligned} $$

Nach einem Mordfall gibt es drei Verdächtige, \(A\), \(B\) und \(C\), von denen zumindest einer der Täter sein muss. Nachdem sie und die Zeugen getrennt vernommen wurden, kennen die Ermittler folgende Fakten: 1\. Wenn \(A\) Täter ist, dann müssen \(B\) oder \(C\) ebenfalls Täter sein. 2\. Wenn \(B\) Täter ist, dann ist \(A\) unschuldig. 3\. Wenn \(C\) Täter ist, dann ist auch \(B\) Täter. Lässt sich damit herausfinden, wer von den dreien schuldig bzw. unschuldig ist?

Beweisen Sie die Abtrennregel (modus ponens): $$ (A \wedge(A \Rightarrow B)) \Rightarrow B $$

Wir sind im Text nicht explizit auf den Unterschied zwischen Aussagen und Aussageformen eingegangen. Während wir Aussagen als feststellende Sätze definiert haben, die einen eindeutigen Wahrheitswert \(w\) oder \(f\) haben, sind Aussageformen Sätze, deren Wahrheitswert sich vorerst nicht bestimmen lässt, weil sie noch eine oder mehrere freie Variable beinhalten. Beispiele für Aussageformen wären „Die Zahl \(x\) ist ungerade" oder "Monarch \(x\) regierte länger als 20 Jahre", wobei \(x\) jeweils die freie Variable bezeichnet. Ersetzt man in einer Aussageform die freien Variablen durch passende Objekte oder bindet die Variablen durch Quantoren, erhält man Aussagen. ?berprüfen Sie, ob es sich bei den folgenden Sätzen um Aussagen, Aussageformen oder keines der beiden handelt: (a),,\(x\) ist ungerade " mit \(x=2\). (b),\(x\) ist ungerade " mit \(x=3\) (c) \(\forall x \in \mathbb{R}: 1 /\left(1+x^{2} y^{2}\right) \leq 1\) (d) \(\forall(x, y) \in \mathbb{R}^{2}: 1 /\left(1+x^{2} y^{2}\right) \leq 1\)

Jene reellen Zahlen \(x\), die Lösung einer Polynomgleichung $$ a_{n} x^{n}+a_{n-1} x^{n-1}+\ldots+a_{1} x+a_{0}=0 $$ mit Koeffizienten \(a_{k} \in \mathbb{Z}\) sind, nennt man algebraische Zahlen. Dabei muss mindestens ein \(a_{k} \neq 0\) sein. Alle rationalen Zahlen sind algebraisch, aber auch viele irrationale Zahlen gehören zu dieser Klasse, etwa \(\sqrt{2}\). Reelle Zahlen, die nicht algebraisch sind, heißen transzendent. Zeigen Sie, dass unter der Voraussetzung, dass jedes Polynom nur endlich viele Nullstellen hat (was wir bald ohne Mühe beweisen werden können), die Menge aller algebraischen Zahlen abzählbar ist.

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.