## Bisect traingles

Posted on: October 11th, 2013 by
You are given 2 triangles in a plane. Draw a line passing through both the triangles such that the line bisects the area of each triangle. - Via CSE Blog

## Circumventing the Prisoner's dilemma

Posted on: October 10th, 2013 by
1

A prisoner's dilemma is a game played between two prisoners. Each prisoner is placed in adjacent cells. The police do not have convincing evidence against the prisoners' crimes except that one prisoner can testify against the other. Let's call the prisoners as A and B. The prisoners are placed in separate cells. Then each prisoner is asked to testify against the other. This is how it works: If A Continue reading the story "Circumventing the Prisoner's dilemma"

## Partition problem

Posted on: October 9th, 2013 by
Suppose you have positive integers X1,X2,X3,....Xn. The goal is to partition the integers into two sets such that difference between the sums of each set is minimized. Example: If the integers are {4,3,6,3,5}, then the partition is {6,5},{4,3,3}, giving a difference of 1. Give an algorithm that takes O(Mn) time to accomplish the task where n is the number of integers and M is the Continue reading the story "Partition problem"

## Ants ahoy

Posted on: October 8th, 2013 by
There's a stick on which there are some ants. The initial position and the direction each ant is facing is given. Each ant is moving constantly at speed v. When 2 ants collide, they each change direction and go the opposite way. When an ant reaches the end of the stick, it exits the stick. The original question that most of you already know: What is Continue reading the story "Ants ahoy"

## Happy ...

Posted on: October 7th, 2013 by
2

Consider the figure below: You are the man trapped in the figure. How will you survive? Warning: It's a brain teaser(humor) and not the usual kind of puzzle. - via Best Brain Teasers

## Truck on bridge

Posted on: October 5th, 2013 by
2

A truck weighs a tonne. A bridge can carry at most 1 tonne and is 100 km long. The truck drives to the center of the bridge and then stops. Then a bird comes and rests on the top of the truck. Does the bridge collapse? Why? - Via GPuzzles

## How many matches

Posted on: October 4th, 2013 by
1

How many wooden matches can you find in this photo? - via Quora

## Puzzle 1066

Posted on: October 3rd, 2013 by
1

Let A_1, A_2, .... A_1066 be 1066 subsets of a finite set X, such that each A_i contains more than half the elements of X. Show that there are 10 elements in X such that each A_i has at least one of the 10 elements. - via Quora

## Cross bridge

Posted on: October 2nd, 2013 by
1

A bridge takes 10 minutes to cross. There was a murder, so a guard was assigned to make sure no one crosses the bridge. He sits at one end of the bridge. If anyone comes from the other end, he sends them back. If he sees anyone crossing from his end to the other end, he shoots them down (he is a sharpshooter and can Continue reading the story "Cross bridge"

## Number puzzle

Posted on: October 1st, 2013 by