#1
02.06.2017 um 14:01 Uhrich habe die zahlen mit UInt mal etwas höher gestellt und 250000000 durchläufe gemacht (hat eine halbe ewigkeit gedauert xD ) in diesem fall hat er es 684281 mal geschafft und die quote liegt bei 0,2737124% :P
C# :: Aufgabe #167 :: Lösung #5
8 Lösungen
#167
Der Leidensweg eines Betrunkenen durch einen Tunnel
Anfänger - C#
von hollst
- 07.03.2017 um 09:40 Uhr
Ein leicht angetrunkener Mann muss für seinen Nachhauseweg durch einen Tunnel der Länge L (z. B. = 10 m)
und der Breite B (z. B. = 5.5 m). Zum Glück ist der Tunnel mit quadratischen Terrazzoplatten ausgelegt, nach denen
er sich zu richten versucht. Die Platten haben eine Gräße von 0.5 x 0.5 m². Somit besteht der Weg aus hier z. B. 20 Reihen a 11 Platten.
Der Mann startet in der ersten Reihe auf der Mittelplatte. Er möchte durch den Tunnel gehen, indem er bei jedem
Schritt auf eine benachbarte Platte tritt. Leider hat er in seinem Zustand völlig die Richtungsorientierung verloren,
so dass sein Schritt rein zufällig in eine der acht möglichen Richtungen verläuf, unabhängig davon,
dass zwei Wände links und rechts den Weg versperren. Wenn der Mann gegen eine der Wände läuft, gilt sein Versuch
den Tunnes zu durchlaufen als gescheitert, da er bewußtlos zu Boden stürzt und liegen bleibt. Als gescheiterter Versuch gilt auch,
wenn sein Weg ihn nicht zum Tunnelausgang, sondern nach einigen Schritten oder schon bereits beim ersten zurück vor den Eingang führt.
Die Frage lautet: Wie groß ist die Wahrscheinlichkeit dafür, dass er den Tunnel mit einem einzigen Versuch schadlos durchquert?
Die Wahrscheinlichkeit (Erwartungswert) soll anhand genügend vielen Simulationen abgeschätzt werden.
und der Breite B (z. B. = 5.5 m). Zum Glück ist der Tunnel mit quadratischen Terrazzoplatten ausgelegt, nach denen
er sich zu richten versucht. Die Platten haben eine Gräße von 0.5 x 0.5 m². Somit besteht der Weg aus hier z. B. 20 Reihen a 11 Platten.
Der Mann startet in der ersten Reihe auf der Mittelplatte. Er möchte durch den Tunnel gehen, indem er bei jedem
Schritt auf eine benachbarte Platte tritt. Leider hat er in seinem Zustand völlig die Richtungsorientierung verloren,
so dass sein Schritt rein zufällig in eine der acht möglichen Richtungen verläuf, unabhängig davon,
dass zwei Wände links und rechts den Weg versperren. Wenn der Mann gegen eine der Wände läuft, gilt sein Versuch
den Tunnes zu durchlaufen als gescheitert, da er bewußtlos zu Boden stürzt und liegen bleibt. Als gescheiterter Versuch gilt auch,
wenn sein Weg ihn nicht zum Tunnelausgang, sondern nach einigen Schritten oder schon bereits beim ersten zurück vor den Eingang führt.
Die Frage lautet: Wie groß ist die Wahrscheinlichkeit dafür, dass er den Tunnel mit einem einzigen Versuch schadlos durchquert?
Die Wahrscheinlichkeit (Erwartungswert) soll anhand genügend vielen Simulationen abgeschätzt werden.
#5
1 Kommentar
von TomasWilson (150 Punkte)
- 05.05.2017 um 17:55 Uhr
Meine Lösung kommt immer auf ~0.27%...
C#-Code
C#-Code
using System;
namespace DrunkenMan
{
class Program
{
static void Main(string[] args)
{
DrunkenMan bob = new DrunkenMan();
int wincount = 0;
int playcount = 2500000;
for(int i = 0; i < playcount; i++)
{
bob.reset();
while (true)
{
bob.randomStep();
if (bob.hasLost())
{
break;
}
if (bob.hasWon())
{
wincount++;
break;
}
}
}
Console.WriteLine("Von {0} Versuchen, hat der Mann es {1} mal durch den Tunnel geschafft.",playcount,wincount);
double perc = (double)wincount / (double)playcount * 100.0;
Console.WriteLine("Dies entspricht einer Erfolgsquote von {0}%",perc);
Console.ReadKey();
}
}
class DrunkenMan
{
static Random rnd = new Random();
int length = 1;
int width = 6;
public void randomStep()
{
switch (rnd.Next(1,9))
{
case 1:
length++;
width--;
break;
case 2:
length++;
break;
case 3:
length++;
width++;
break;
case 4:
width--;
break;
case 5:
width++;
break;
case 6:
length--;
width--;
break;
case 7:
length--;
break;
case 8:
length--;
width++;
break;
}
}
public void reset()
{
length = 1;
width = 6;
}
public bool hasLost()
{
if (length < 1) return true;
if(width < 1 || width > 11)
{
if (length <= 20) return true;
}
return false;
}
public bool hasWon()
{
if (length > 20) return true;
return false;
}
}
}
Kommentare:
Pr0gr4mm3r
Punkte: 60
2 Lösungen
1 Kommentare
Seite 1 von 1
1