Tag Archives: Math Game

A guessing game in C using binary search

Posted on January 31, 2021 by Sumant Sumant

A binary search algorithm allows one to locate a number in a sorted list in the least possible time. For example if one has to find a number between 1 and a million then only 20 questions are sufficient to … Continue reading →

Posted in Algorithm, Computer Program | Tagged , | Leave a comment

Magic Matrix

Posted on March 27, 2015 by Sumant Sumant

This is a fun problem I came across in Davidson Mooc on linear algebra. The problem is to construct a matrix in which once a particular entry is selected the entries in the corresponding rows and columns are deleted. At the … Continue reading →

Posted in Combinatorics, Linear Algebra, Uncategorized | Tagged | Leave a comment

An Arithmetic Game

Posted on February 6, 2015 by Sumant Sumant

From a row of consecutive positive integers, two players, first and then , take turns crossing out the integer of their choice until there are just two numbers left and . A wins if and are relatively prime and otherwise. … Continue reading →

Posted in Number Theory, Relative Primes, Sequences | Tagged , , | Leave a comment

Wythoff’s Game

Posted on January 26, 2015 by Sumant Sumant

Wythoff’s game is a spin on NIM in which a person can draw any number of coins from a particular stack but has to draw equal number from two or more stacks.

Posted in Combinatorics, Famous Problem | Tagged , | Leave a comment

Non Transitive dice, Efron’s dice or Grime’s dice

Posted on January 21, 2015 by Sumant Sumant

  Watch this video I read about this problem in Honsberger’s book and it quite fascinating because it’s almost like rock-scissor-paper game. So what we have are dice.

Posted in Numberphile, Probability | Tagged , | Leave a comment