Unexpectedly Great Expections
FromMarch 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)Posts for CSE Blog
March 14, 2010 at 3:16 am
Utility Function for Money - Pool Lottery
From CSE BlogMarch 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)
100 Locomotives Problem
From CSE BlogMarch 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)
Sink the Submarine
From CSE BlogMarch 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)
Traffic Jam
FromMarch 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)Real Expensive Pills
FromMarch 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
Perfect Powers
From CSE BlogMarch 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)
Sweet Heart Mix Tape
FromFebruary 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)Coin Weighing Problem
From CSE BlogFebruary 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)
Drunk Guests
FromFebruary 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)Pebble Piles
From CSE BlogFebruary 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)
Asking a girl out
From CSE BlogFebruary 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)
Checkers Problem
From CSE BlogFebruary 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)
Invert the Cups
From CSE BlogFebruary 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)
Fair Hat Game
From CSE BlogFebruary 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)
Red vs Black cards - Expected payoff
From CSE BlogJanuary 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)
Three NOT Gates from Two NOT Gates
From CSE BlogJanuary 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)
Hungry Lion
From CSE BlogJanuary 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)
IBM Ponder This January 2010 Puzzle
From CSE BlogJanuary 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)
Math Olympiad Problems
From CSE BlogJanuary 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)
Brave Warrior
From CSE BlogJanuary 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)
Bottom Dollar
From CSE BlogJanuary 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)
Give and Take
From CSE BlogJanuary 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)
Horse Race
From CSE BlogJanuary 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)
Hats in a circle
From CSE BlogJanuary 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)
Loading ...