Algebra Play | FIO

Question 19

Karim and the Genie

Karim was taking a nap under a tree. He had a dream about a magical lamp and a genie. He heard a voice saying, “I have come to serve you, Oh master”. He woke up and to his surprise, it was a genie!

“Do you want to make money?”, asked the genie. Karim nodded dumbly in bewilderment. The genie continued, “Do you see the banyan tree over there? All you have to do is go around it once. The money in your pocket will double”.

Karim immediately started towards the tree, only to be stopped by the genie. “One moment!”, said the genie. “Since I am bringing you great riches, you should share some of your gains with me. You must give me 8 coins each time you go around the tree.”

Thinking that was a trifling amount, Karim readily agreed.

He went around the tree once. Just as the genie had said, the number of coins in his pocket doubled! He gave 8 coins to the genie. He made another round. Again the number of coins doubled. He gave 8 more coins to the genie. He went around the tree for the third time. The number of coins doubled again, but to his horror, he was left with only 8 coins, exactly the number of coins he owed the genie!

As Karim began to wonder how the genie tricked him, the genie let out a loud laugh and disappeared.

(i) How many coins did Karim initially have?

(ii) For what cost per round should Karim agree to the deal, if he wants to increase the number of coins he has?

(iii) Through its magical powers, the genie knows the number of coins that Karim has. How should the genie set the cost per round so that it gets all of Karim's coins?

Question diagram 1
Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution
Understand the Question
  • Each round around the banyan tree doubles the number of coins Karim has, after which he pays a fixed cost per round to the genie.
  • If Karim has NN coins before a round and pays a cost of kk coins, the amount after the round is 2Nk2N - k.
  • We can use backward substitution to find Karim's initial number of coins, and algebraic equations/inequalities to determine the conditions for gaining or losing coins.

(i) How many coins did Karim initially have?

Step 1 · Work Backwards from the Final Amount

Let N0N_0 be the initial number of coins Karim had, and NiN_i be the number of coins after round ii.Diagram 1

Since Karim pays 88 coins after each round: N1=2N08N_1 = 2N_0 - 8 N2=2N18N_2 = 2N_1 - 8 N3=2N28N_3 = 2N_2 - 8

Given that N3=8N_3 = 8, substitute and solve for N2N_2:

8=2N288+8=2N216=2N2N2=162=8\begin{aligned} 8 &= 2N_2 - 8 \\ 8 + 8 &= 2N_2 \\ 16 &= 2N_2 \\[0.6em] N_2 &= \dfrac{16}{2} = 8 \end{aligned}

Now substitute N2=8N_2 = 8 to find N1N_1:

N2=2N188=2N188+8=2N116=2N1N1=162=8\begin{aligned} N_2 &= 2N_1 - 8 \\ 8 &= 2N_1 - 8 \\ 8 + 8 &= 2N_1 \\ 16 &= 2N_1 \\[0.6em] N_1 &= \dfrac{16}{2} = 8 \end{aligned}

Now substitute N1=8N_1 = 8 to find N0N_0:

N1=2N088=2N088+8=2N016=2N0N0=162=8\begin{aligned} N_1 &= 2N_0 - 8 \\ 8 &= 2N_0 - 8 \\ 8 + 8 &= 2N_0 \\ 16 &= 2N_0 \\[0.6em] N_0 &= \dfrac{16}{2} = 8 \end{aligned}
Answer

(i) 8 coins8\text{ coins}

(ii) For what cost per round should Karim agree to the deal, if he wants to increase the number of coins he has?

Step 1 · Determine Condition for Increasing Coins

Let NN be the number of coins Karim has before a round, and kk be the cost per round.

After doubling and paying the cost kk, Karim has 2Nk2N - k coins.

For the number of coins to increase after a round: 2Nk>N2N - k > N

Subtract NN from both sides:

Nk>0N>k\begin{aligned} N - k &> 0 \\ N &> k \end{aligned}

Therefore, the cost per round kk must be strictly less than NN.

Answer

(ii) The cost per round must be less than the number of coins Karim has at the start of that round (k<Nk < N).

(iii) Through its magical powers, the genie knows the number of coins that Karim has. How should the genie set the cost per round so that it gets all of Karim's coins?

Step 1 · Find the Cost to Take All Coins

Let NN be the number of coins Karim has at the start of a round, and kk be the cost per round.

To leave Karim with 00 coins after one round: 2Nk=02N - k = 0

Adding kk to both sides: 2N=k2N = k

Answer

(iii) The genie should set the cost per round to twice the number of coins Karim has at the start of that round (k=2Nk = 2N).

Common Mistakes
  • Constant Balance Confusion: When N=8N = 8 and k=8k = 8, the number of coins remains unchanged (2(8)8=82(8) - 8 = 8) after every round, which is why Karim never gained or lost any coins until the genie stopped the deal.
  • Strict vs. Non-Strict Inequality: For the number of coins to strictly increase, we need k<Nk < N. Setting k=Nk = N results in no net gain.
  • Per-Round Dependency: Assuming the cost per round is a fixed single number rather than expressing it relative to the starting amount NN for a general round.

More questions in FIO

Q1

Without building the entire pyramid, find the number in the topmost row given the bottom row in each of these cases.

Q2

Write an expression for the topmost row of a pyramid with 4 rows in terms of the values in the bottom row.

Q3

Without building the entire pyramid, find the number in the topmost row given the bottom row in each of these cases.

Q4

If the first three Virahāṅka-Fibonacci numbers are written in the bottom row of a number pyramid with three rows, fill in the rest of the pyramid. What numbers appear in the grid? What is the number at the top? Are they all Virahāṅka-Fibonacci numbers?

Q5

What can you say about the numbers in the pyramid and the number at the top in the following cases?

(i) The first four Virahāṅka-Fibonacci numbers are written in the bottom row of a four row pyramid. (ii) The first 29 Virahāṅka-Fibonacci numbers are written in the bottom row of a 29 row pyramid.

Q6

If the bottom row of an nn row pyramid contains the first nn Virahāṅka-Fibonacci numbers, what can we say about the numbers in the pyramid? What can we say about the number at the top?

Q7

Fill the digits 1, 3, and 7 in ×\square\square \times \square to make the largest product possible.

Q8

Fill the digits 3, 5, and 9 in ×\square\square \times \square to make the largest product possible.

Q9

In the trick given above, what is the quotient when you divide by 9? Is there a relationship between the two numbers and the quotient?

Q10

In the trick given above, instead of finding the difference of the two 2-digit numbers, find their sum. What will happen? For example:

  • We start with 31. After reversing we get 13. Adding 31 and 13, we get 44.
  • We start with 28. After reversing we get 82. Adding 28 and 82, we get 110.
  • We start with 12. After reversing we get 21. Adding 12 and 21, we get 33.

Observe that all these numbers are divisible by 11. Is this always true? Can we justify this claim using algebra?

Q11

Consider any 3-digit number, say abcabc (100a+10b+c100a + 10b + c). Make two other 3-digit numbers from these digits by cycling these digits around, yielding bcabca and cabcab. Now add the three numbers. Using algebra, justify that the sum is always divisible by 3737. Will it also always be divisible by 33? [Hint: Look at some multiples of 3737.]

Q12

Consider any 3-digit number, say abcabc. Make it a 6-digit number by repeating the digits, that is abcabcabcabc. Divide this number by 7, then by 11, and finally by 13. What do you get? Try this with other numbers. Figure out why it works. [Hint: Multiply 7, 11 and 13.]

Q13

There are 3 shrines, each with a magical pond in the front. If anyone dips flowers into these magical ponds, the number of flowers doubles. A person has some flowers. He dips them all in the first pond and then places some flowers in shrine 1. Next, he dips the remaining flowers in the second pond and places some flowers in shrine 2. Finally, he dips the remaining flowers in the third pond and then places them all in shrine 3. If he placed an equal number of flowers in each shrine, how many flowers did he start with? How many flowers did he place in each shrine?

Q14

A farm has some horses and hens. The total number of heads of these animals is 55 and the total number of legs is 150. How many horses and how many hens are on the farm?

Can you solve this without letter-numbers?

[Hint: If all the 55 animals were hens, then how many legs would there be? Using the difference between this number and 150, can you find the number of horses?]

Q15

A mother is 5 times her daughter's age. In 6 years' time, the mother will be 3 times her daughter's age. How old is the daughter now?

Q16

Two friends, Gauri and Naina, are cowherds. One day, they pass each other on the road with their cows. Gauri says to Naina, "You have twice as many cows as I do". Naina says, "That's true, but if I gave you three of my cows, we would each have the same number of cows". How many cows do Gauri and Naina have?

Q17

I run a small dosa cart and my expenses are as follows:

  • Rent for the dosa cart is ₹5000 per day.
  • The cost of making one dosa (including all the ingredients and fuel) is ₹10.

(i) If I can sell 100 dosas a day, what should be the selling price of my dosa to make a profit of ₹2000?

(ii) If my customers are willing to pay only ₹50 for a dosa, how many dosas should I aim to sell in a day to make a profit of ₹2000?

Q18

Evaluate the following sequence of fractions:

13,(1+3)(5+7),(1+3+5)(7+9+11)\dfrac{1}{3}, \quad \dfrac{(1 + 3)}{(5 + 7)}, \quad \dfrac{(1 + 3 + 5)}{(7 + 9 + 11)}

What do you observe? Can you explain why this happens?

[Hint: Recall what you know about the sum of the first nn odd numbers.]

Q19

Karim and the Genie

Karim was taking a nap under a tree. He had a dream about a magical lamp and a genie. He heard a voice saying, “I have come to serve you, Oh master”. He woke up and to his surprise, it was a genie!

“Do you want to make money?”, asked the genie. Karim nodded dumbly in bewilderment. The genie continued, “Do you see the banyan tree over there? All you have to do is go around it once. The money in your pocket will double”.

Karim immediately started towards the tree, only to be stopped by the genie. “One moment!”, said the genie. “Since I am bringing you great riches, you should share some of your gains with me. You must give me 8 coins each time you go around the tree.”

Thinking that was a trifling amount, Karim readily agreed.

He went around the tree once. Just as the genie had said, the number of coins in his pocket doubled! He gave 8 coins to the genie. He made another round. Again the number of coins doubled. He gave 8 more coins to the genie. He went around the tree for the third time. The number of coins doubled again, but to his horror, he was left with only 8 coins, exactly the number of coins he owed the genie!

As Karim began to wonder how the genie tricked him, the genie let out a loud laugh and disappeared.

(i) How many coins did Karim initially have?

(ii) For what cost per round should Karim agree to the deal, if he wants to increase the number of coins he has?

(iii) Through its magical powers, the genie knows the number of coins that Karim has. How should the genie set the cost per round so that it gets all of Karim's coins?

← Back to Algebra Play