CSE Blog - quant, math, computer science puzzlesArticle
100 Prisoners and 100 Boxes
100 prisoners, 100 boxes, 50 peeks each: a cycle-following strategy saves everyone with probability about 31 percent.
CSE Blog - quant, math, computer science puzzles
- CSE Blog - quant, math, computer science puzzles
- CSE Blog - quant, math, computer science puzzles
Article
Bridge Crossing Puzzle
Four people with one torch must cross a bridge that holds two at a time. The obvious 19-minute answer is wrong - the minimum is 17.
- CSE Blog - quant, math, computer science puzzles
Article
Fraction Brainteaser
Siddhant writes a Maths test and correctly answers 5 out of 6 Arithmetic questions and 20 out of 28 Geometry questions.
- CSE Blog - quant, math, computer science puzzles
Article
Buying Dimsums: The Chicken McNugget (Frobenius Number) Puzzle
A restaurant sells dimsums in boxes of 7 and 3. What is the greatest number of dimsums you cannot buy? The classic Frobenius coin problem.
- CSE Blog - quant, math, computer science puzzles
Article
Law of Large Numbers Failed
There are two maternity hospitals in a town with 50 and 500 beds.
- CSE Blog - quant, math, computer science puzzles
Article
Gold Links Puzzle
This is another famous puzzle in the Martin Gardner collection, and variations of this puzzle exist in different “sizes”.
- CSE Blog - quant, math, computer science puzzles
Article
Soldiers in a Line
In a line up of 10 soldiers, what is the least number of soldiers that can be picked in order of either ascending or descending heights?
- CSE Blog - quant, math, computer science puzzles
Article
Cheryl's Birthday Puzzle, Harder: Product, Sum and Difference Version
Paul knows the product, Sam the sum, and Dean the difference of two integers. A much harder variant of the viral Cheryl's Birthday puzzle.
- CSE Blog - quant, math, computer science puzzles
Article
Dividing Pizza with a Clock
Part I (Easy): Using a clock, divide a pizza among 12 people. Part II (Difficult): Using a clock, divide a pizza among 11 people?
- CSE Blog - quant, math, computer science puzzles
Article
Buying in Rocket Ships and Selling in Fire Sale
Easy case:. You’re trying to buy equipments whose costs are appreciating.
- CSE Blog - quant, math, computer science puzzles
Article
Box in Box problem
Airline check-in baggage has size restriction by so-called linear dimension: length + breadth + height should not exceed 62 inches.
- CSE Blog - quant, math, computer science puzzles
Article
Fibonacci Multiple Puzzle
Prove that for any positive K and a natural number n, every (n*K)th number in the Fibonacci sequence is a multiple of the Kth number in the.
- CSE Blog - quant, math, computer science puzzles
Article
Gold Silver Numbers Puzzle
The integers greater than zero are painted such that:. • every number is either gold or silver. • both paints are used.
- CSE Blog - quant, math, computer science puzzles
Article
Maximum Number of Collinear Points
Given n points on a 2D plane, find the equation of the line with maximum number of collinear points. What is the time complexity of your algorithm?
- CSE Blog - quant, math, computer science puzzles
Article
Mathematics of SET game
The mathematics behind the card game SET - counting combinations and the probability of finding a set on the table.
- CSE Blog - quant, math, computer science puzzles
Article
Broken Coffee Machine Puzzle: Expected Presses to Fill the Cup
A broken vending machine fills your cup by a uniform random percentage with each press. What is the expected number of presses to fill the cup?
- CSE Blog - quant, math, computer science puzzles
Article
Pebble Placement Puzzle 2
Pebble Placement Puzzle 1. Problem: Peggy aims to place pebbles on an n × n chessboard in the following way.
- CSE Blog - quant, math, computer science puzzles
Article
Pebble Placement Puzzle 1
There are several pebbles placed on an n × n chessboard, such that each pebble is inside a square and no two pebbles share the same square.
- CSE Blog - quant, math, computer science puzzles
Article
Diminishing Differences Puzzle
Begin with n integers x1,., xn around a circle. At each turn, simultaneously replace all of them by the absolute differences.
- CSE Blog - quant, math, computer science puzzles
Article
Balancing Act Puzzle
There are some weights on the two sides of a balance scale. The mass of each weight is an integer number of grams, but no two weights on the.