Brain Teasers & Puzzles
-
A room has 100 light switches, numbered by the positive integers 1 through 100. There are also 100 children, numbered by the positive integers 1 through 100. Initially, the switches are all off. Each child k enters the room and changes the position of every light switch n such that n is a multiple of k. That is, child 1 changes all the switches, child 2 changes switches 2, 4, 6, 8, …, child 3 changes switches 3, 6, 9, 12, …, etc., and child 100 changes only light switch 100. When all the children have gone through the room, how many of the light switches are on?
View SolutionSubmit Solution- 1,442.8K views
- 1 answers
- 0 votes
-
Each of two players picks a different sequence of two coin tosses. That is, each player gets to pick among HH, HT, TH, and TT. Then, a coin is flipped repeatedly and the first player to see his sequence appear wins. For example, if one player picks HH, the other picks TT, and the coin produces a sequence that starts H, T, H, T, T, then the player who picked TT wins. The coin is biased, with H having a 2/3 probability and T having a 1/3 probability. If you played this game, would you want to pick your sequence first or second?
View SolutionSubmit Solution- 1,444.0K views
- 1 answers
- 0 votes
-
100 coins are to be distributed among some number of persons, referred to by the labels A, B, C, D, …. The distribution works as follows. The person with the alphabetically highest label (for example, among 5 people, E) is called the chief. The chief gets to propose a distribution of the coins among the persons (for example, chief E may propose that everyone get 20 coins, or he may propose that he get 100 coins and the others get 0 coins). Everyone (including the chief) gets to vote yes/no on the proposed distribution. If the majority vote is yes, then that’s the final distribution. If there’s a tie (which there could be if the number of persons is even), then the chief gets to break the tie. If the majority vote is no, then the chief gets 0 coins and has to leave the game, the person with the alphabetically next-highest name becomes the new chief, and the process to distribute the 100 coins is repeated among the persons that remain. Suppose there are 5 persons and that every person wants to maximize the number of coins that are distributed to them. Then, what distribution should chief E propose?
View SolutionSubmit Solution- 1,442.6K views
- 1 answers
- 0 votes
-
N people team up and decide on a strategy for playing this game. Then they walk into a room. On entry to the room, each person is given a hat on which one of the first N natural numbers is written. There may be duplicate hat numbers. For example, for N=3, the 3 team members may get hats labeled 2, 0, 2. Each person can see the numbers written on the others’ hats, but does not know the number written on his own hat. Every person then simultaneously guesses the number of his own hat. What strategy can the team follow to make sure that at least one person on the team guesses his hat number correctly?
View SolutionSubmit Solution- 1,443.8K views
- 1 answers
- 1 votes
-
Consider a game that you play against an opponent. In front of you are an even number of coins of possibly different denominations. The coins are arranged in a line. You and your opponent take turns selecting coins. Each player takes one coin per turn and must take it from an end of the line, that is, the current leftmost coin or the current rightmost coin. When all coins have been removed, add the value of the coins collected by each player. It is possible that you and your opponent end up with the same value (for example, if all coins have the same denomination). Develop a strategy where you take the first turn and where your final value is at least that of your opponent (that is, don’t let your opponent end up with coins worth more than your coins).
Submit Solution- 1,442.6K views
- 0 answers
- 0 votes
-
Prove that for any positive K, every Kth number in the Fibonacci sequence is a multiple of the Kth number in the Fibonacci sequence.
More formally, for any natural number n, let F(n) denote Fibonacci number n. That is, F(0) = 0, F(1) = 1, and F(n+2) = F(n+1) + F(n). Prove that for any positive K and natural n, F(n*K) is a multiple of F(K).
View SolutionSubmit Solution- 1,443.4K views
- 1 answers
- 0 votes
-
There are three boxes, one containing two black balls, another containing two white balls, and another containing one black and one white ball. You select a random ball from a random box and you find you selected a white ball. What is the probability that the other ball in the same box is also white?
View SolutionSubmit Solution- 1,442.6K views
- 1 answers
- 0 votes
-
The people in a country are partitioned into clans. In order to estimate the average size of a clan, a survey is conducted where 1000 randomly selected people are asked to state the size of the clan to which they belong. How does one compute an estimate average clan size from the data collected?
View SolutionSubmit Solution- 1,443.4K views
- 1 answers
- 0 votes
-
A spy is located on a one-dimensional line. At time 0, the spy is at location A. With each time interval, the spy moves B units to the right (if B is negative, the spy is moving left). A and B are fixed integers, but they are unknown to you. You are to catch the spy. The means by which you can attempt to do that is: at each time interval (starting at time 0), you can choose a location on the line and ask whether or not the spy is currently at that location. That is, you will ask a question like “Is the spy currently at location 27?” and you will get a yes/no answer. Devise an algorithm that will eventually find the spy.
Submit Solution- 1,443.0K views
- 0 answers
- 0 votes
-
You are given four points (on a Euclidian plane) that make up the corners of a square. You may change the positions of the points by a sequence of moves. Each move changes the position of one point, say p, to a new location, say p’, by “skipping over” one of the other 3 points. More precisely, p skips over a point q if it is moved to the diametrically opposed side of q. In other words, a move from p to p’ is allowed if there exists a point q such that q = (p + p’) / 2.
Find a sequence of moves that results in a larger square. Or, if no such sequence is possible, give a proof of why it isn’t possible. (The new square need not be oriented the same way as the original square. For example, the larger square may be turned 45 degrees from the original, and the larger square may have the points in a different order from in the original square.)
View SolutionSubmit Solution- 1,442.6K views
- 1 answers
- 1 votes
More puzzles to try-
Tennis Gems
They are the five precious gems of an everyday sort and all can be found on a Tennis Court. Who ...Read More »Why is this?
A man in New York City has $10. He spends $6.50 on flowers, and $3 on lunch (hot coffee and ...Read More »What is the code ?
A man desired to get into his work building, however he had forgotten his code. However, he did recollect five ...Read More »Fake Murder Mystery
A crime was committed at baker street. Ibrahim Dakota who was shot in the stomach was the main suspect. Sherlock ...Read More »Coolest Letter in Alphabet
What is the coolest letter in the alphabet?Read More »Fins and Feathers
Hostile members of the Uti, Grundi and Yomi groups were travelling to a conference. There were two members from each ...Read More »Fingers Multiplication tricky puzzle
Assume there are approximately 5,000,000,000 (5 billion) people on Earth living presently. What would you estimate to be the result, ...Read More »Raining at midnight puzzle
It’s raining at midnight. Will there be sunny weather in 72 hours?Read More »Connecting 9 dots with 4 line puzzle
Look at the 9 dots in this image. Can you draw 4 straight lines, without picking up your pen, that ...Read More »Dollar and Cent Riddle
I went to the bookshop and spent one-half of the money that was in my purse. When I came out, ...Read More »Hayabusa Distance Puzzle
John was gifted a new Hayabusa. He drove x miles at 55mph. Then he drove x+20 miles at 40mps. He ...Read More »Who teaches what subjects?
Mister White, Black and Rust are teachers. There are five subjects to teach : English, French, math, history and geography. ...Read More »Knight, knave, commoner
A king has a daughter and wants to choose the man she will marry. There are three suitors from whom ...Read More »Four rivers and three temples
All the rivers are magical, moment a worshiper crosses a river with any number of flowers, it becomes double. (For ...Read More »Man with appetite riddle
Which country would you send a man to for his appetite?Read More »Milk measurement puzzle
There is a person who delivers milk to houses. He has lost some of his measuring utensils. He has left ...Read More »Which colour is the last ball
There is a bag with 20 black and 13 red balls. Your task is to pick two balls in succession. ...Read More »I sit between you and a star riddle
I sit between you and a star, but far below me is an empty space. I can be infinite or ...Read More »When did the girls went for picnic puzzle
Sofia, Angelina & Emma went for a picnic. After a few days they forgot the date, day and month on ...Read More »Two men in one riddle
I make two people out of one. What am I?Read More »