Interview Question Asked In yahoo

discrete-mathematics puzzle

Solution 1:

I have a detailed solution to this problem written up on the math.SE blog.

Related

Importance of determining whether a number is squarefree, using geometry
Adjoint of a linear transformation in an infinite dimension inner product space
Prove sum of primitive roots congruent to $\mu(p-1) \pmod{p}$
Span of an empty set is the zero vector
How to prove that inverse Fourier transform of "1" is delta function?
Prove that $f$ is a polynomial if one of the coefficients in its Taylor expansion is 0
1D random walk-probability to go back to origin
Partitioning $\mathbb{R}^2$ into disjoint path-connected dense subsets
Is there a General Formula for the Transition Matrix from Products of Elementary Symmetric Polynomials to Monomial Symmetric Functions?
Probability vs Confidence
Is there a way to relate convexity to Gaussian curvature?
How to communicate to EJBCA CMP (Certificate Management Protocol) using HTTP in Golang?