phimuemue
This is a small site mostly concerning mathematical and programmingrelated problems. Additionally, there's a small collection of music links. I hope you discover something useful!
Newest posts

An adventure in Haskell: A simple lambda interpreter  August 2, 2014
I was never an expert of lambdacalculus, but I always wanted to learn (at least the basics of) it. So, I decided to write a very simplistic interpreter for the untyped lambda calculus.

Five ways to solve one of my favourite mathematical problems  May 10, 2014
During my studies, we had to take the lecture "Discrete Probability Theory" which quickly became one of my favourite ones. The day before the exam, I found the following riddle in the internet (see here):
n persons, all of different heights are standing in a queue facing the window of ticket distributor in a cinema hall. What is the expected number of persons visible to the person at the ticket window if each permutation of n persons is equally likely?
Over time, I found some solutions to this problem, and I'd like to present them to you.

Expected number of runs in a random permutation  March 28, 2014
My last post was about the expected number of cycles in a random permutation. Today, we'll compute the expected number of runs in a random permutation.

Expected number of cycles in a random permutation  March 20, 2014
Once again a random experiment and an associated random variable: We generate a random permutation and are interested in the expected number of cycles.

Bird tree  March 16, 2014
I came across a very nice method of enumerating the positive rational numbers based on a particular tree. This post explains how this tree is constructed and shows that actually all positive rational numbers are contained in this tree.
...or you can find more in the archives.
...or you can browse posts by tags: