From
March 14, 2010 at 3:16 am
Unexpectedly Great Expections Post here shows an awesome paradox. The paradox is called St. Petersburg paradox. I have spent hours explaining this paradox to many smart friends
... (
more)
From CSE Blog
March 13, 2010 at 2:29 pm
Unexpectedly Great Expections Post here shows an awesome paradox. I have spent hours explaining this paradox to many smart friends of mine. This is probably the best paradox I ... (
more)
From CSE Blog
March 11, 2010 at 6:26 am
100th Puzzle \m/ \m/
Source: "Fifty Challenging Problems in Probability" by Mosteller F.
Problem: A railroad numbers its locomotives in order 1,2,3.. N. One day you see a ... (
more)
From CSE Blog
March 9, 2010 at 5:27 am
Source: http://www.ocf.berkeley.edu/~wwu/riddles
Problem:
An enemy submarine is somewhere on the number line (consider only integers for this problem). It is moving at some ... (
more)
From
March 4, 2010 at 11:56 am
You have N cars that are all traveling the same direction on an infinitely long one-lane highway. Unfortunately, they are all going different speeds, and cannot pass each other.
... (
more)
From
March 4, 2010 at 11:54 am
You have Some Terminal Condition, which necessitates taking two pills a day:
one Pill A and one Pill B. If you neglect to take either pill, you die; if you take more than one
... (
more)
From CSE Blog
March 2, 2010 at 5:20 am
Source: Appeared in 1977 High School Programming Contest. Taken from http://www.ocf.berkeley.edu/~wwu/riddles/cs.shtml
Problem:
Write a fast program that prints perfect powers ... (
more)
From
February 19, 2010 at 3:39 am
Disclaimer: I don’t know the answer to this problem. So post all your solutions. It would be interesting to discuss which is the best. The problem is difficult. Time needed should
... (
more)
From CSE Blog
February 15, 2010 at 2:24 pm
Yet another coin problem. Read this today in "Heard from the Street". Found it interesting.
Problem: You are given a set of scales and 90 coins. The scales are of the old balance ... (
more)
From
February 14, 2010 at 1:48 am
Source: Problem 1.27 from the book “Heard from the Street”Problem:A very large number, N, of people arrive at a convention. There are exactly N single rooms in the hotel where
... (
more)
From CSE Blog
February 11, 2010 at 9:27 am
Problem: You are given three piles with 5, 49 and 51 pebbles respectively. Two operations are allowed:(a) merge two piles together or(b) divide a pile with an even number of pebbles ... (
more)
From CSE Blog
February 10, 2010 at 9:37 am
This is not a puzzle. So, for those of you who follow this puzzle blog, please bear with me for just one post. Interesting Math in this article though :PMost of my friends already ... (
more)
From CSE Blog
February 9, 2010 at 1:58 am
Source: Nikhil Garg (Sophomore, IITD) mailed them to me.Problem 1:A checker starts at point (1,1). You can move checker using following moves :1) if it is at (x,y) take it to (2x ... (
more)
From CSE Blog
February 7, 2010 at 4:02 am
Source: Techfest 2010 Puzzle HutProblem: It is desired to invert a set of n upright cups by a series of moves in each of which n-1 cups are turned over. Show that this can always ... (
more)
From CSE Blog
February 7, 2010 at 1:25 am
Problem:A king wants his daughter to marry the smartest of 3 extremely intelligent young princes, and so the king's wise men devised an intelligence test.The princes are gathered ... (
more)
From CSE Blog
January 29, 2010 at 5:50 am
This is a variation of the problem discussed some time back: Don't roll More. Just published the solution to the earlier problem. Thought it would be interesting ... (
more)
From CSE Blog
January 28, 2010 at 3:10 am
Design a 3-input 3-output logic circuit that negates the 3 signals. You have an infinite supply of AND and OR gates but only two NOT gatesI have read and solved many problems like ... (
more)
From CSE Blog
January 24, 2010 at 4:16 pm
Source: Puzzle Toad, CMUProblem: A hungry lion runs inside a circus arena which is a circle of radius 10 meters. Running in broken lines (i.e. along a piecewise linear trajectory), ... (
more)
From CSE Blog
January 22, 2010 at 10:23 am
I solved IBM Ponder This October 2009 Challenge and IBM Ponder This November 2009 Challenge and now solved this very interesting puzzle at IBM Ponder This January 2010 ChallengeI ... (
more)
From CSE Blog
January 22, 2010 at 6:49 am
Some basic math olympiad problems:Divisible by 289? For how many integers x, x^2 - 3x - 19 is divisible by 289?Perfect square? For how many positive integral values of n, the expression ... (
more)
From CSE Blog
January 20, 2010 at 7:43 am
Source: Insight (IITB Newsletter) QuestechProblem:In a land far away, there is a village threatened by an hundred-headed beast. This beast can only be killed by cutting ... (
more)
From CSE Blog
January 20, 2010 at 4:51 am
Source: +Plus MagazineProblem: You're in a glitzy casino in Las Vegas. Having tried your hand at everything from Roulette to Black Jack, you've managed to lose most of your money ... (
more)
From CSE Blog
January 20, 2010 at 4:35 am
Source: Gazette of the Australian Mathematical SocietyProblem: Two people, Give and Take, divide a pile of one hundred coins between themselves as follows. Give chooses a handful ... (
more)
From CSE Blog
January 20, 2010 at 4:21 am
Source: http://www.qbyte.org/puzzles/puzzle14.htmlProblem: (An interesting counting exercise)In how many ways, counting ties, can eight horses cross the finishing line?(For example, ... (
more)
From CSE Blog
January 19, 2010 at 4:01 pm
Source: Puzzle Toad, CMUProblem: Each hat is black or white. The people are standing in a circle. Now our n hat wearing friends are standing in a circle and so everyone can see ... (
more)