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

## Monthly Archives for October, 2013

## Circumventing the Prisoner's dilemma

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

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

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 ...

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

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

## Puzzle 1066

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

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

Arrange 4 1's and two symbols so that the expression equals 100. Symbols include arithmetic operators, brackets, decimal digit, etc.
-via GPuzzles