Posts

Showing posts from October, 2013

Discrete Mathematics Problem - Grouping Students

Source: Sent to me by Vinayak Gagrani (CSE IITB Alumnus 2013)

Problem:

There are 289 students. We have to divide them into 17 groups of 17 each every day. The groups have to be such that no two students who have been previously on some group together can be formed a group again. How many days can we do this ?

Extension:
Can this be generalized for any N^2 students?

Prime Power Math Puzzle

Source:IBM Ponder This - June 2012 - Sent to me by Aashay Harlalka (Final Year Student, CSE, IITB)

Problem:

Two players starts with the number N and play in turns. In each turn the player chooses a prime power p^m > 1, which divides N and updates N to be N/(p^m). The player who sets N to be 1 - wins.
What are all the winning moves from the initial state of N=1,506,009,006,001,500,000,000 ?

We are looking for all the moves the first player can make which, assuming he plays correctly, can guarantee him winning the game.

Update (24 June 2014):
Solution: Posted by Gowtham Kumar (PhD Student, Stanford, IITM Alumnus) and me in comments!