Find out if damjibhai can win

Reference no: EM13246525

Byteland county is very famous for luminous jewels. Luminous jewels are used in making beautiful necklaces. A necklace consists of various luminous jewels of particular colour. Necklaces require polishing the jewels. Operationally, all jewels of the same colour can be polished in one sitting.

Damjibhai and Shamjibhai are two jeweler friends. They decide to play a simple game. The game comprises of removing the jewels for polishing, turn by turn. Once a jewel is removed from the necklace, all other jewels of the same colour are assumed to be removed for polishing from the necklace. The player who polished the most jewels, wins. Damjibhai being more senior, always gets a chance to play first (remove jewel from necklace first). If both players play optimally, find out if Damjibhai can win. The following are the rules of their game

Jewels can only be removed for polishing from either end of the necklace (i.e. head or tail)

Once a jewel type is removed from the necklace, all other instances of the same jewel type is treated as polished by the person who removed the jewel

For purpose of this problem, we have represented the necklace as a string and each character of the string is a Luminous Jewel

Reference no: EM13246525

Questions Cloud

Determine the minimum work needed to push a car : What is the minimum work needed to push a 800 -kg car 860m up along a 9.0 degree incline

What is the maximum amount of money the bank scan create : Assume that there are no excess reserves inthe banking system and the reserve ratio is 40 percent. John Smith finds $10,000 incash under his mattress, stashed there by his great aunt who didn't believe in banks

Why do carboxylic acids compounds higher boiling points : Why do carboxylic acids (-COOH) compounds have higher boiling points than simple alkanes of the same molecular weight

Write an expression for the differential element : A point charge is a = 1.5 m below the end of a continuously charged rod with charge Q = 5 ?C, Write an expression for the differential element of the y component of the Electric Field at P in terms of the charge density

Find out if damjibhai can win : Once a jewel type is removed from the necklace, all other instances of the same jewel type is treated as polished by the person who removed the jewel

How to justify the purchase of the new machines : Your company is considering the purchase of new earth movingequipment. The total purchase is $240,000 and we pay with $100,000 cash and borrow therest. (12% per year nominal, compounded monthly for 5 years).

Define the ph of the solution after the addition of hcl : A buffer is perpared by adding 0.100 moles of sodium acetate to 0.100 moles of acetic acid and diluting to 1.00L. What is the pH of the solution after the addition of 5.00mL of 1.00 molar HCl

Write an equation for the radial electric field : A hollow non-conducting spherical shell has inner radius R1 = 8 cm and outer radius R2 = 15 cm. a) Write an equation for the radial electric field in the region r

Significance of european maritime exploration : My assignment is to write a 18 page paper discussing the significance of European maritime exploration and expansion, the Enlightenment, the Industrial Revolution and Nationalism in shaping the modern world.

User Account

All Pages