Bulls and Cows

Posted on: October 31st, 2013 by
Here is a description from Wikipedia on Bulls and cows: "Bulls and Cows (also known as Cows and Bulls or Pigs and Bulls or Bulls and Cleots) is an old code-breaking paper and pencil game for two players, predating the similar commercially marketed board game Mastermind. It is a game with numbers that may date back a century or more. It is played by two opponents. Continue reading the story "Bulls and Cows"

An algorithmic puzzle

Posted on: October 30th, 2013 by
A Delaunay triangulation of a set of points P in a plane is a partition of the convex hull of P into triangles such that the vertices of each triangle are in P and no point in P lies inside the circumcircle of any triangle of the partition. An example is given below. If the set of points P are such that Continue reading the story "An algorithmic puzzle"

Why is a piece missing?

Posted on: October 29th, 2013 by
2

In the image below, all shapes are exactly the same. How will you explain the missing piece in the bottom figure? - via Gpuzzles

Who should you shoot first?

Posted on: October 28th, 2013 by
4

A, B and C are playing a shooting game. Each person takes a turn to shoot at one of the others until there's only one standing. A has a probability 1/3 of hitting the mark. B has a probability 2/3 of hitting the mark. C is accurate and will definitely hit the mark. The shooting order is A,B,C,A,B,C,.... indefinitely until only 1 person is left alive. If Continue reading the story "Who should you shoot first?"

Count pairs - An algorithmic puzzle

Posted on: October 27th, 2013 by
Count the number of integer pairs (x,y) such that 0<=x<=1 billion, 0<=y<=1 billion and 0<=XOR(x,y)<=500 million. XOR(x,y) denotes the bitwise XOR of the bits of x with those of y in binary (base 2) representation. You are free to use a computer. What's an efficient algorithm? - via Topcoder SRM-595

Win in 1 move

Posted on: October 26th, 2013 by
1

Can you win the below chess game in 1 move? You are playing white. - via Gpuzzles

Win in half a move

Posted on: October 25th, 2013 by
Consider the chess board below: How should white play to win in half a move? - via Gpuzzles

Divide into groups

Posted on: October 24th, 2013 by
You want to divide 25 students into 5 groups of 5 students each. On each day, you want to reassign students to groups such that no two students are in the same group twice. What is the maximum number of days for which you can group the students under this constraint? - via CSE blog

Equilateral triangle resistance

Posted on: October 23rd, 2013 by