Ein klassisches Problem handelt vom Betrunkenen, der zufällig von Straßenlaterne zu Straßenlaterne torkelt, und stellt die Frage, ob und wann er zu der Laterne, bei der er gestartet ist, zurückkehrt. Mathematisch handelt es sich dabei um Randomwalks, auf Deutsch Irrfahrten. Fragen nach den Anzahlen von Irrfahrten bestimmten Typs und der Häufigkeit der Rückkehr zum Ausgangspunkt werden hier untersucht und zum Teil auch auf neue Weise gelöst. Nebenbei lernt man einiges über den Umgang mit Binomialkoeffizienten.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Die Irrfahrt des Betrunkenen von Laterne zu Laterne

  • Dieter Riebesehl

摘要

Ein klassisches Problem handelt vom Betrunkenen, der zufällig von Straßenlaterne zu Straßenlaterne torkelt, und stellt die Frage, ob und wann er zu der Laterne, bei der er gestartet ist, zurückkehrt. Mathematisch handelt es sich dabei um Randomwalks, auf Deutsch Irrfahrten. Fragen nach den Anzahlen von Irrfahrten bestimmten Typs und der Häufigkeit der Rückkehr zum Ausgangspunkt werden hier untersucht und zum Teil auch auf neue Weise gelöst. Nebenbei lernt man einiges über den Umgang mit Binomialkoeffizienten.