- 8 bottles of wine is
given(bottles are numbered from 1 to 8). One of these
bottles is
poisoned. When wine from that bottle is given to a person,
he dies after 1
hour. You need to find the bottle with poison by using
minimum number of
people for serving the wine from these 8 bottles and
tell me the poisoned bottle number in 1 hour
- based on the people alive and
based on the people
dead. There is no restriction on the number of people
die/alive. You need to minimize the number
of people needed for your
experiment(I mean -
number of people to which u will serve wine).
2. Given 2 egss and a building with 100
floors. Egg dropped from floor-number
k or above(i.e k,
k+1, ... 100) will be broken. Otherwise(i.e. when dropped from
floors 1,2,...
k-1), egg is not broken. If you are given only one egg and asked to
find out
"k", u will have to obviously start from floor 1, floor 2, .... and
go
(reusing the egg)
till the egg breaks.
(1) If u r given 2 eggs, what is the
minimum worst case "number of drops" to
find k ? What is ur strategy ?
(2) If u r given 3 eggs, what is the
minimum worst case "number of drops"
to find k ? What is ur strategy ?
(3) In general, for n floors(not 100
floors) and m eggs, what is the minimum
worst case "number of drops" to find k ? What is ur strategy ?
- Given n balls and a
balance. Find odd ball(at most 1 odd ball in all the questions)
With minimum number
of weighings:
(1) Odd ball exists(we know that the odd
ball is light).
(2) Odd ball(Light/Heavy not known)
exists.
(3) Odd ball is light/heavy known (odd ball may
or maynot exists). We need to
find the odd ball, if exists; tell that there is no odd ball if
one doesn't exist.
(4) Odd ball is light/heavy
not known, odd ball may or maynot exist.
- There are 4 buckets of
coins. Real coins weigh one gram each. fake grams
weigh 2 grams each.
Each bucket is fake (contains only fake coins) or
real (contains only
real coins).You have weighing machine(not balance),
which can be used
for only one weighing. If there are 9 coins per bucket,
how can you
determine all the buckets that are fake with just one weighing.
- You are blindfolded and
taken to a room, where you are asked to kneel.
You feel hundreds
of circular discs lying in front of you. You are told that
one side of each
disc is painted red, and the other, green. There are exactly
129 discs that
currently are red side up. You have to divide the discs into two
groups(both groups
need not have same number of discs), such that
each group has the
same number of discs showing the red colour.
- There are 100 doors in a
long hallway. They are all closed. The first time
you walk by each
door, you open it. The second time around, you close
every second door
(since they are all opened). On the third pass you stop
at every third door and open it if it’s
closed, close it if it’s open. On the fourth pass,
you take action on
every fourth door. You repeat this pattern for 100 passes.
At the end of 100
passes,what doors are opened and what doors are closed?
- There are four people
A,B,C and D at the river bank and there is a boat,
each one row the
boat in different speed.To cross the rever takes them in
1min, 2 min, 5min and 10 mins respectively.
Boat capacity is only two people.
If boat A and C
then to cross the rever takes 5 mins. Question is, you have
to plan them in
such a way that everyone should cross
the river in 17 minutes.
- A man has a wolf, a goat,
and a cabbage. He must cross a river with the two
animals and the
cabbage. There is a small rowing-boat, in which he can take
only one thing with
him at a time. If, however, the wolf and the goat are left
alone, the wolf
will eat the goat. If the goat and the cabbage are left alone,
the goat will eat
the cabbage. How can the man get across the river with the
two animals and the
cabbage?
- A light bulb is hanging in
a room. Outside of the room there are three switches,
of which only one
is connected to the lamp. In the starting situation, all
switches are 'off'
and the bulb is not lit. If it is allowed to check in the room
only once to see if
the bulb is lit or not (this is not visible from the outside),
how can you
determine with which of the three switches the light bulb can
be switched on?
- A banana plantation is
located next to a desert. The plantation owner has
3000 bananas that he wants to transport to the market by
camel, across
a 1000 kilometre
stretch of desert. The owner has only one camel, which
carries a maximum
of 1000 bananas at any moment in time, and eats one
banana every
kilometre it travels. What is the largest number of bananas
that can be
delivered at the market?
|
