Log In

Monthly Archives for October, 2013

Bisect traingles

Posted on: October 11th, 2013 by
Comments Disabled
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

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
Comments Disabled
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
Comments Disabled
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

Consider the figure below: Trapped! Figure for puzzle 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

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

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

Puzzle 1066

Posted on: October 3rd, 2013 by

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

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
Comments Disabled
Arrange 4 1's and two symbols so that the expression equals 100. Symbols include arithmetic operators, brackets, decimal digit, etc. -via GPuzzles

{"result":"error", "message":"You can't access this resource as it requires an 'view' access for the website id = 1."}