subject
Engineering, 17.01.2020 02:31 khyyonsb

Given a string colors, where each character is either white or black, wendy and bob play a game to manipulate this string as follows: a. they perform moves alternatively in turns and wendy makes the first move. b. in a single move, wendy can remove from the string any white character that has exactly 2 white neighbors. c. similarly, in a single move, bob can remove from string any black character that has exactly 2 black neighbors. d. when a character is removed, the strings shrink itself, so if a character y had neighbors x and z on its left and right respectively before the move, after the move is made, x and z become each other's neighbors. e. the first player who cannot perform a move loses the game. for example, if the colors string is with the first move wendy will change it to wwbb, and bob can no longer perform a move. determine who has a winning strategy assuming that both wendy and bob play optimally.

ansver
Answers: 3

Another question on Engineering

question
Engineering, 04.07.2019 19:10
An electric kettle is made out of stainless steel, weighs two pounds (when empty) and is equipped with a heating element that consumes 2 kw of electricity. assuming that the water and the kettle are at the same uniform temperature at any moment of time, calculate the shortest possible time to bring 2 quarts of water from room temperature to the onset of boiling
Answers: 2
question
Engineering, 04.07.2019 19:10
An engine, weighing 3000 n, is supported on a pedestal mount. it has been observed that the engine induces vibration into the surrounding area through its pedestal at the maximum operating speed. determine the stiffness of the dynamic vibration absorber spring in (n/m) that will reduce the vibration when mounted on the pedestal. the magnitude of the exciting force is 250 n, and the amplitude of motion of the auxiliary mass is to be limited to 2 mm note: in this question type-in right numbers, no decimals, no fractions, no unit. approximate to right number if needed
Answers: 3
question
Engineering, 06.07.2019 02:30
Plot schematically the tensile stress versus strain curves for a typical thermoplastic material at a temperature below its glass transition temperature (tg and at a temperature above its tg, respectively. do the same for a typical thermosetting material. list in a table any differences or similarities between the two materials at t> tg and t < tg, respectively, and relate them to the structures of the two types of polymers
Answers: 3
question
Engineering, 06.07.2019 03:10
Oxygen at 300 kpa and 400 k is in a closed system with an initial volume of 0.1 m3. is now compressed in a polytropic process, with exponent of n 1.2, to a temperature of 500 k. calculate: a) the boundary work done during the compression, in kj b) the heat transfer during the compression, in kj
Answers: 3
You know the right answer?
Given a string colors, where each character is either white or black, wendy and bob play a game to m...
Questions
question
Mathematics, 30.06.2019 17:10
question
Biology, 30.06.2019 17:10
Questions on the website: 13722363