Simulate the 3-Birthday problem. Randomly generate birthdays (e.g. within the range 1 to 365) until the same birthday has occurred for 3 times. Denote n to be the number of random days generated so far. Repeat the game for 10000 times and compute the average n over these games.