Quizz Ler
Quizz Ler
Quizz Ler
IIT GUWAHATI
Quizzler
Finance and Economics Club, IIT Guwahati
i
About the Club
The Finance and Economics Club, IIT Guwahati functions as a platform for
enthusiastic students to come together and learn the intriguing and fun world
of finance, by organizing introductory sessions for people who are interested in
finance irrespective of prior knowledge, by inviting Industry Leaders and alumni.
Since 2014 the club has been trying its very best to serve society and the IIT
Guwahati students in the best possible manner, and while doing the same, we
started segmenting our work specifically in multiple teams named: FEC Quant,
FEC Capital, and FEC De-Fi. All the teams work rigorously throughout the
year on multiple projects. And even participate in various competitions all over
the globe.
We at Finance and Economics Club, IIT Guwahati believe that Finance is not
all about money but one of the most crucial parts of our lives. We try our best
to remove this stigma by conducting workshops, courses, events, and much more.
ii
Preface
The book has questions marked with (∗∗) and (∗ ∗ ∗) signs. (∗∗) means
the puzzle is challenging and will require you to think a bit out of the
box, and you should think of multiple ways of solving it. Whereas (∗ ∗ ∗)
specifies questions that are a new concept you should know before sitting
for a Quantitative Finance interview.
iii
Contents
1 The Sock Drawer 1
2 Successive Wins 1
5 Coin in Square 1
9 Destructive Testing 2
12 Balancing Coins ** 3
13 Grid Traveller ** 3
17 Odd Hourglasses 4
18 Mowing Fields 4
19 Athletics Champion ** 5
20 Free Drinks 5
21 Crossing a River 5
iv
25 The Cliff-Hanger 7
26 Gambler’s Ruin 7
28 Molina’s Urns 7
32 First to Hundred 9
38 Dinner Check 11
44 Calender Cubes 13
46 Wise Men 13
v
50 Ties in Matching Pennies 15
vi
1 The Sock Drawer
A drawer contains red socks and black socks. When two socks are drawn at
random, the probability that both are red is 12 . (a) How small can the number
of socks in the drawer be? (b) How small if the number of black socks is even?
2 Successive Wins
To encourage Elmer’s promising tennis career, his father offers him a prize if he
wins (at least) two tennis sets in a row in a three-set series to be played with his
father and the club champion alternately: father-champion-father or champion-
father-champion, according to Elmer’s choice. The champion is a better player
than Elmer’s father. Which series should Elmer Choose?
5 Coin in Square
In a common carnival game a player tosses a penny from a distance of about
5 feet onto the surface of a table ruled in 1-inch squares. If the penny ( 34 inch
in diameter) falls entirely inside a square, the player receives 5 cents but does
not get his penny back; otherwise, he loses his penny. If the penny lands on the
table, what is his chance to win?
1
6 Frosty the Snowman
Frosty the Snowman wants to create a small snowman friend for himself. The
new snowman needs a base, torso, and a head, all three of which should be
spheres. The torso should be no larger than the base and the head should be
no larger than the torso.
For building material, Frosty has a spherical snowball with a 6-inch radius.
Since Frosty likes to keep things simple, he also wants the radius of each of the
three pieces to be a positive integer. Can Frosty accomplish this?
You may ask one question of only one guard so that you can determine, with
certainty, the way to Heaven. What is that question?
9 Destructive Testing
There is a building with 100 stories. You want to test how much impact a partic-
ular type of cell phone can sustain when dropped from a certain floor. Assume
there is a floor x < 100 such that the cell phone will break when dropped from
floor x or any floor above it and it won’t break when dropped from a floor below
x. You have two cell phones to spare.
How do you design a testing strategy so that you can determine x by the fewest
number of drops? Note that you can do a test by dropping the cell phone from
any floor, but a cell phone can’t be used anymore if it’s broken.
2
10 Three Way Duel or Truel
Alice, Bob, and Cheri, three smart people, arrange a three-way duel. Alice is
a poor shot, hitting her target only 31 of the time on average. Bob is better,
hitting his target 23 of the time. Cheri is a sure shot hitting 100% of the time.
They take turns shooting, first Alice, then Bob, then Cheri, then back to Alice,
and so on until one is left. What is Alice’s best course of action? And her
chances of survival?
12 Balancing Coins **
You are given a set of scales and 90 coins. The scales are of the same type as
above. You must pay $100 every time you use the scales.
What is your algorithm to complete this task? What is the most it can cost to
identify the unusual coin?
13 Grid Traveller **
You start in the top left corner of a 6x6 grid, your goal is to get to the bottom
right corner. You can only move to the right or down. You can’t move diago-
nally and you can’t move backward.
How many different ways are there to get from the start to the finish?
3
14 Monty Hall Problem ***
I have three envelopes, into one of them I put a $20 note. I lay the envelopes out
on a table in front of me and allow you to pick one envelope. You hold but do not
open this envelope. I then take one of the envelopes from the table, demonstrate
to you that it was empty, screw it up and throw it away. The question is would
you rather stick with the envelope you have selected or exchange it for the one
on the table? Why? What would be the expected value to you of the exchange?
Using a traditional double-pan balance scale just 3 times, how can you prove
exactly which of the 14 coins are fake?
17 Odd Hourglasses
You have two odd hourglasses: one that times exactly 4 minutes and one that
times exactly 7 minutes. What is the best way to measure exactly 9 minutes
using just these two hourglasses?
18 Mowing Fields
Adam can mow a field in 1 hour, at the same time Bob can mow 2 fields, if they
work together how long does it take them to mow a field?
4
19 Athletics Champion **
Three athletes (and only three athletes) participate in a series of track and field
events. Points are awarded for 1st, 2nd, and 3rd place in each event (the same
points for each event, i.e. 1st always gets x points, 2nd always gets y points, 3rd
always gets z points), with x > y > z > 0, and all point values being integers.
The athletes are named Adam, Bob, and Charlie: Adam finished first over-
all with 22 points, Bob won the Javelin event and finished with 9 points overall,
Charlie also finished with 9 points overall.
20 Free Drinks
At a whisky tasting Mr Cheap works out that for every 10 used, empty, glasses
he can collect, he can pour the dregs together to make a whole new glass of
whisky. At the end of the day, he is able to find 100 empty glasses. How many
full glasses can he now drink?
21 Crossing a River
A farmer is on his way back from the market, with him he has a fox, a chicken,
and some grain. When he reaches a river crossing he must use a small boat only
big enough for him and one other item. Unfortunately, if the fox is left alone
with the chicken it will eat it, as will the chicken eat the grain. Explain how
the farmer can cross the river.
5
24 Birthday Problems ***
Birthday Problems are important and are most frequently asked in Quant and
Machine Learning Interviews. Try to solve the problems on your own first and
then look at the solution.
(a) Birthday Pairings What is the least number of persons required if the
probability exceeds 12 that two or more of them have the same birthday? (Year
of birth need not match.)
(b) Finding Your Birthmate You want to find someone whose birthday
matches yours. What is the least number of strangers whose birthdays you
need to ask about to have a 50-50 chance?
(d) Birthday Holidays Labor laws in Erewhon require factory owners to give
every worker a holiday whenever one of them has a birthday and to hire without
discrimination on grounds of birthdays. Except for these holidays they work a
365−day year. The owners want to maximize the expected total number of man-
days worked per year in a factory. How many workers do factories in Erewhon
have?
6
25 The Cliff-Hanger
From where he stands, one step toward the cliff would send the drunken man
over the edge. He takes random steps, either toward or away from the cliff. At
any step, his probability of taking a step away is 23 , of a step toward the cliff 13 .
What is his chance of escaping the cliff?
26 Gambler’s Ruin
Player M has $1, and Player N has $2. Each match gives one of the players
$1 from the other. Player M is better enough than Player N that he wins 32 of
the plays. They play until one is bankrupt. What is the chance that Player M
wins?
28 Molina’s Urns
Two urns contain the same total number of balls, some blacks and some whites
in each. From each urn are drawn n(> 3) balls with replacement. Find the
number of drawings and the composition of the two urns so that the probability
that all white balls are drawn from the first urn is equal to the probability that
the drawing from the second is either all whites or all blacks.
7
30 The Case of Pirates Democracy ***
Similar to the earlier discussed Birthday Problems, The Pirates Democracy is
also very famous in Quant Firms to check basic understanding of Probability
concepts.
100 pirates need to allocate 100 identical laptops among them. Their
democratic system works as follows: All pirates are ranked by their se-
niority. First, the most senior pirate (called ”Majority leader”) proposes an
allocation plan that states exactly how many laptops each pirate would get.
The 100 pirates would vote on the plan (no filibuster) and it would pass if more
than or equal to half pirates voted for it. If it passes, pirates take their laptops
and go home. If it fails, the one who proposed the plan (the most senior pirate
in this case) would be killed, and then the second most senior pirate would
take the place of ”Majority leader” and propose his plan. We repeat the same
process above in the order of seniority until someone’s plan is passed.
Assume every pirate makes his decision based on the following prior-
ities:
(a) Part One - What will happen? i.e. whose proposal will be passed and
what is the proposal?
(b) Part Two - What happens if there are 435 pirates (but still only 100
laptops)? This is qualitatively more difficult than the case with 100 pirates.
8
31 Airplane seating problem
100 passengers are boarding an airplane with 100 seats. Everyone has a ticket
with his seat number. These 100 passengers board the airplane in order. How-
ever, the first passenger lost his ticket so he just takes a random seat. For any
subsequent passenger, he either sits on his seat or, if the seat is taken, he takes
a random empty seat. What’s the probability that the last passenger would sit
on his own seat? There is a very simple explanation for the result.
32 First to Hundred
You and a friend play ”first to 100”, a game in which you start with 0, and
you each take turns adding an integer between 1 and 10 to the sum. Whoever
makes the sum reach 100 is the winner.
(b) You have looked at 5 locomotives and the largest number observed is 60.
Again guess how many locomotives the company has.
9
36 Buffon’s Needle ***
Buffon’s Needle is one of the oldest problems in the field of geometrical proba-
bility. It was first stated in 1777. It involves dropping a needle on a lined sheet
of paper and determining the probability of the needle crossing one of the lines
on the page. The remarkable result is that the probability is directly related to
the value of pi.
(a) A table of infinite expanse has inscribed on it a set of parallel lines spaced
2a units apart. A needle of length 2l (smaller than 2a) is twirled and tossed
on the table. What is the probability that when it comes to rest it crosses a line?
(b) Suppose we toss a needle of length 2l (less than 1) on a grid with both
horizontal and vertical rulings spaced one unit apart. What is the mean num-
ber of lines the needle crosses? (I have dropped the 2a for the spacing because
we might as well think of the length of the needle as measured in units of spac-
ing.)
(c) In the previous problem let the needle be of arbitrary length, then what
is the mean number of crosses?
10
37 One Mile Track
Say you are driving on a one-mile track. You do one lap at 30 miles an hour.
How fast do you have to go on the second lap to average 60 miles an hour?
38 Dinner Check
You and your friend go out to dinner together, and the bill is $25. You and your
friend each pay $15 in cash which your waiter gives to the cashier. The cashier
hands back $5 to the waiter. The waiter keeps $3 as a tip and hands back $1 to
each of you. So, you and your friend paid $14 each for the meal, for a total of
$28. The waiter has $3, and that makes $31. Where did the extra dollar come
from?
11
42 Alter/Nate (Jane Street Puzzle)
Two friends, Alter and Nate, have a conversation:
Alter: Nate, let’s play a game. I’ll pick an integer between 1 and 10 (in-
clusive), then you’ll pick an integer between 1 and 10 (inclusive), and then I’ll
go again, then you’ll go again, and so on and so forth. We’ll keep adding our
numbers together to make a running total. And whoever makes the running
total greater than or equal to 100 loses. You go first.
Nate: That’s not fair! Whenever I pick a number X, you’ll just pick 11-X,
and then I’ll always get stuck with 99 and I’ll make the total go greater than
100.
Alter: Ok fine. New rule then, no one can pick a number that would make the
sum of that number and the previous number equal to 11. You still go first.
Now can we play?
Nate: Um...sure.
12
43 Box packing ***
Can you pack 53 bricks of dimensions 1x1x4 into a 6 x 6 x 6 box?
44 Calender Cubes
You just had two dice custom-made. Instead of numbers 1 - 6, you place single-
digit numbers on the faces of each dice so that every morning you can arrange
the dice in a way as to make the two front faces show the current day of the
month.
You must use both dice (in other words, days 1 - 9 must be shown as 01 -
09), but you can switch the order of the dice if you want. What numbers do
you have to put on the six faces of each of the two dice to achieve that?
46 Wise Men
A sultan has captured 50 wise men. He has a glass currently standing bottom
down. Every minute he calls one of the wise men who can choose either to tum
it over (set it upside down or bottom down) or do nothing. The wise men will
be called randomly, possibly an infinite number of times. When someone called
to the sultan correctly states that all wise men have already been called to the
sultan at least once, everyone goes free.
But if his statement is wrong, the sultan puts everyone to death. The wise
men are allowed to communicate only once before they get imprisoned in sepa-
rate rooms (one per room).
13
47 The Pigeon Hole Principle ***
Here is the basic version of the Pigeonhole Principle: if you have fewer pigeon-
holes than pigeons and you put every pigeon in a pigeonhole, then at least one
pigeonhole has more than one pigeon.
In other words, it says that if you have n holes and more than n + 1 pigeons, at
least 2 pigeons have to share one of the holes. The generalized version is that
if you have n holes and at least mn + 1 pigeons, at least m + 1 pigeons have to
share one of the holes. These simple and intuitive ideas are surprisingly useful
in many problems. Here we will use some examples to show their applications.
(a) Matching Socks Your drawer contains 2 red socks, 20 yellow socks, and 31
blue socks. Being a busy and absent-minded MIT student, you just randomly
grab several socks out of the draw and try to find a matching pair. Assuming
each sock has an equal probability of being selected, what is the minimum num-
ber of socks you need to grab in order to guarantee a pair of socks of the same
color?
(b) Handshakes You are invited to a welcome party with 25 fellow team
members. Each of the fellow members shakes hands with you to welcome you.
Since several people in the room haven’t met each other, there’s a lot of ran-
dom handshaking among others as well. If you don’t know the total number
of handshakes, can you say with certainty that there are at least two people
present who shook hands with exactly the same number of people?
(c) Ants on a square There are 51 ants on a square with a side length of
1. If you have a glass with a radius of 1/7, can you put your glass at a position
on the square to guarantee that the glass encompasses at least 3 ants?
14
48 Sample with or without Replacement **
Two urns contain red and black balls, all alike except for color. Urn A has 2
reds and 1 black, and Urn B has 101 reds and 100 blacks. An urn is chosen
at random, and you win a prize if you correctly name the urn based on the
evidence of two balls drawn from it. After the first ball is drawn and its color
reported, you can decide whether or not the ball shall be replaced before the
second drawing. How do you order the second drawing, and how do you decide
on the urn?
15
53 Checking if a coin is Fair
You receive a coin that is either fair (with a 50 % probability of getting heads)
or unfair (with a 42 % probability). How can you detect the fair coin? And
after how many flips can you assuredly say that?
Can you find a strategy with more than a 50% probability of winning?
16
58 Number Guessing Game ***
You play a game in which you must pick a real number x, between 0 and 924.
At the same time, the number y is uniformly and randomly selected in the same
range.
(a) If x is greater than y, then you have to pay the square of the difference
between the two numbers.
If A and B play the first game, what is the probability that C wins the tourna-
ment?
Knowing that all pirates possess perfect logic and their priorities are, in or-
der. Surviving, then More Bounty, then More Deaths.
17
62 Should you trade a Bouncy Stock **
For a given stock, you are certain that for the next 100 days, it will move either
10% up or 10% down each day (with 50% probability each). You can invest now,
but if you chose to do so, you have to hold it for the entire 100 days. Would
you do so?
∗∗∗
18