Tag Archives: combinatorics

Facebook Hacking Cup – Round 1A – Wine Tasting – Solution

Posted on 28/01/2011 by admin

Acknowledgements So this problem seems suite simple. After some thinking I came up with the idea that C(n,k)*(n-k-1)! would give me the number of combinations with exactly k correct wines out of n glasses. Infact C(n,k) is the number of … Continue reading →

Posted in Programming | Tagged , , , , | Leave a comment

Facebook Hacker Cup – Qualification Round – Peg Game – Solution

Posted on 11/01/2011 by admin

At first this problem puzzled me because the example: x.x.x.x.x x…x.x x…x.x.x x.x…x x.x.x.x.x G ‘x’ indicates a peg, ‘.’ indicates empty space.   For me gave a solution of 0.63.

Posted in Programming | Tagged , , , , | Leave a comment

Facebook Hacking Cup – Qualification Round – Peg game

Posted on 11/01/2011 by admin

Peg Game description from Facebook hacking cup. Continue reading →

Posted in Programming | Tagged , , , | Leave a comment

Facebook Hacking Cup – Round 1A – Wine Tasting

Posted on 01/01/2004 by admin

(for the solution see here) Description A group of Facebook employees just had a very successful product launch. To celebrate, they have decided to go wine tasting. At the vineyard, they decide to play a game. One person is given … Continue reading →

Posted in Programming | Tagged , , , | Leave a comment