Wie viele Versuche braucht man um eine Zahl zwischen 1 und 100 zu erraten?

Wie Viele Versuche braucht man maximal um eine Zahl zwischen 1 und 100 zu erraten, wenn man nach einer falsch geratenen Zahl erfährt ob die gesuchte Zahl höher oder tiefer sein muss?

2 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

ultrarunner

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Mathematik

13.05.2013, 17:58

Bei jedem Versuch halbierst du das Intervall. Somit kannst du mit n Versuchen einen Zahlenbereich bis zu 2ⁿ abdecken. Nach höchstens 7 Versuchen hast du also eine Zahl zwischen 1 und 128 (=2⁷) mit Sicherheit erraten.

Auch für eine Zahl zwischen 1 und 2²⁰ (das ist mehr als 1 Million!) brauchst du daher höchstens 20 Versuche.

sumfuiesse

13.05.2013, 17:22

50, größer, 75, kleiner , 62, größer, 68, kleiner, 65, kleiner, 64, kleiner = 63, eventuell einer mehr, also 7

...zur Frage

Ratespiel python?

Guten Tag!

Wir Programmieren in der Schule, ein Ratespiel, wo sich der Computer eine Zahl ausdenkt und man diese erraten müss.

Jetzt sollten wir genau das Gegenteil programmieren, wo wir uns eine Zahl ausdenken und der Computer die Zahl erraten muss.

Dabei hab ich ein paar Schwierigkeiten.

So sieht das erste Programm aus:

import random

print("Ich habe mir eine Zahl

zwischen 1 bis 100 ausgedacht.

Versuchen Sie, sie zu erraten!"

)

ergebnis = random. randint (1,100)

ratezahl = int(input("Raten Sie -

und geben Sie bitte eine Zahl

von 1 bis 100 ein: "))

while ratezahl !=ergebnis:

if ratezahl < ergebnis:

print("Die gesuchte Zahl

ist größer.: ")

else: # ratezahl >

ergebnis

print("Die gesuchte Zahl

ist kleiner.:")

ratezahl = int(input())

print("Volltreffer!:“)

Was müsste ich ändern oder neu programmieren?

...zur Frage

Bedeutet ">10" mindestens Zehn oder maximal?

Hallo, ich würde nicht so dumm fragen wenn ich etwas im Internet gefunden hätte aber wenn es sich um dieses Symbol handelt wird es nur erklärt zwischen zwei Zahlen. Ob etwas größer als irgendwas ist. Aber dieses Symbol wird auch benutzt wenn man sagen will Mindestens oder höher. Oder Maximal oder tiefer. Wie setzt man es richtig? und ist es egal ob es vor oder hinter steht?

so?: Du musst mindestens 1,60m groß sein; ">1,60"

...zur Frage

Fehler im Code?

Hey Leute,

Mir wird im Code andauern der gleiche Fehler rausgeschmissen, kann mir da wer helfen?

Hier der Code:

import java.util.Random;

public class aufgabe14 {
    public static void main(String[] args) {
        Random rand = new Random();
        int target = rand.nextInt(100) + 1;
        int count = 0;
        int maxTries = 10;
        int guess;
        System.out.println("Rate eine Nummer zwischen 1 und 100!");

        do {
            guess = Integer.parseInt(System.console().readLine());
            count++;
            if (guess > target) {
                System.out.println("Du hast zu hoch geraten!");
            } else if (guess < target) {
                System.out.println("Du hast zu niedrig geraten!");
            }
        } while (guess != target && count < maxTries);

        if (guess == target) {
            System.out.println("Du hast die nummer in " + count + " versuchen erraten!");
        } else {
            System.out.println("Du hast versagt die nummer in  " + maxTries + " versuche zu erraten!");
        }
    }
}

...zur Frage

Welche Zahl liegt zwischen 10 und 100?

Ist es 55?

...zur Frage

Zahlen erraten, wie bekomme ich die Versuche?

(siehe anhang)

Ich hab jetz das Spiel ungefähr fertig, nun möcht ich mir aber noch anzeigen lassen, wie lange der Computer braucht (Versuche und Zeit) um die Zahl zu erraten.

Kann mir da jemand helfen?

...zur Frage

aufgabe javascript?

Hallo kann mir bitte jemand die aufgabe erklären?(schleifenbeispiel):

Der Benutzer muss eine Zahl zwischen 1 und 100.000 eingeben. Dann soll das Programm diese Zahl so schnell wie möglich erraten. Man darf im Programm nur abfragen ob die Zahl, auf die das Programm tippt größer, kleiner oder gleich der eingegebenen Zahl ist. Ausgabe: Zahl, die zu erraten war. Anzahl der Versuche Tipp: Runden auf ganze Zahlen: Math.round Beachte: Prüfung, ob eine Zahl eingegeben wurde; geeignete Fehlermeldungen, wenn notwendig; erneute Eingabeaufforderung im Fehlerfall! + Aufgabe: Der Benutzer gibt eine Unter- und Obergrenze ein. Beispiel: von 300 bis 30000. Dann gibt er eine Zahl innerhalb dieser Grenzen ein. Danach beginnt das Programm zu raten. Ausgabe zusätzlich: Bei jedem Durchlauf soll die aktuell geratene Zahl ausgegeben werden: Versuch 1: 600 Versuch 2: 300

...zur Frage

Java / Zahlenraten: Wie kann ich dafür sorgen, dass ich nicht nur beim ersten Versuch eine Erfolgsnachricht erhalte?

Hallo,

ich programmiere gerade ein Ratespiel, bei dem eine Zahl erraten werden soll.

Mein Problem ist, dass die Konsole mir nur dann "Richtig geraten!" mit der Anzahl der Versuche angibt, wenn ich die Zahl beim ersten Versuch errate. Alles andere funktioniert einwandfrei.

Weißt du, wie ich das Problem lösen kann?

Danke!

...zur Frage

Zahlen (Höher als Googol)

Kennt wer eine höhere Zahl als eine Googol (unendlich zählt nicht)(Es darf auch nicht die Einheit Googol haben)? Eine Googol hat 100 Nullen ;)

...zur Frage

Differenz in zwischen Zahlen ermitteln - Python?

Folgende Situation:

Ich soll ein Glückspiel erstellen, wo man eine Zahl zwischen 1 und 10 erraten soll.

Soweit habe ich es hinbekommen. Jetzt soll ich jedoch "Ganz Vorbei" ausgeben, sobald sich die geratene Zahl und die Gewinnzahl sich um 5 oder mehr unterscheiden. Hat jemand eine Idee?

Mein Skript:

import random

gewinnzahl = random.randint(1,10)

zahl = int(input("Bitte geben Sie eine Zahl zwischen 1 und 10 an: "))

if zahl == gewinnzahl:

print("Sie haben Gewonnen!")

else:

print("Sie haben verloren...")

...zur Frage

Gibt es mehr Zahlen zwischen 0 und 1 oder zwischen 1 und 100?

...zur Frage

„Nennen Sie eine Zahl zwischen 1 und 100.“ - wie sähe die Verteilung aus?

Wenn man 1000 Leute nach einer Zahl zwischen 1 und 100 Fragen würde, welche Zahlen würden häufiger vorkommen als andere? Das ist sicher mehr eine psychologische als mathematische Frage, aber bei welchen Zahlen ist es wahrscheinlich, dass sich Peaks bilden? Und warum? Oder wären die Zahlen womöglich sogar gleichverteilt? Können Menschen wirklich zufällig Zahlen nennen?

...zur Frage

Welche Zahl ist durch alle Zahlen zwischen 1 und 100 teilbar?

...zur Frage

C# Code Example für Höher-Tiefer Spiel?

Hey ich bin ein C# Anfänger. Die allerersten Grundlagen hätte ich schön gelernt, aber muss halt noch verstehen, wie die Befehle zusammen funktionieren. Hätte jemand ein Code-Example für so ein Höher TiefeSpiel, wo man eine Zahl erraten muss und die Konsole einem sagt, ob die Zufallszahl tiefer oder höher ist? Danke schonmal

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen