Scribblings

 Read this puzzle somewhere. 2n points are distributed along a circle in equidistant manner. 2 points are chosen at random and a line drawn ...

There are n petrol pumps in a circle of circumference L, distributed in an arbitrary manner. Each petrol pump gives $a_i$ quantity of petro...

Inclusion exclusion is a common technique for lost of combinatorics puzzles. Here are two I recently encountered: 0. At the banquet of a la...

Nice puzzle I read on Saurabh Joshi's blog. What is the probability $n$ uniform random points will lie on a semicircle.

1) Given an array of non-negative integers and input $x$, find the subarray which sums exactly to $x$. Find $O(n)$ solution 2) No constra...

Geometric distribution with parameter $p$ is the number of tosses of biased coint to get first head. The distributions is given by $P(X=k) ...

I had tried adding latex support earlier, using  this  stack exchange link.  It didn't work, perhaps due to the 'Awesome inc' t...