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, 03.07.2019 14:10
Amass of m 1.5 kg of steam is contained in a closed rigid container. initially the pressure and temperature of the steam are: p 1.5 mpa and t 240°c (superheated state), respectively. then the temperature drops to t2= 100°c as the result of heat transfer to the surroundings. determine: a) quality of the steam at the end of the process, b) heat transfer with the surroundings. for: p1.5 mpa and t 240°c: enthalpy of superheated vapour is 2900 kj/kg, specific volume of superheated vapour is 0. 1483 m/kg, while for t 100°c: enthalpy of saturated liquid water is 419kj/kg, specific volume of saturated liquid water is 0.001043m/kg, enthalpy of saturated vapour is 2676 kj/kg, specific volume of saturated vapour is 1.672 m/kg and pressure is 0.1 mpa.
Answers: 3
question
Engineering, 04.07.2019 18:10
Steel is coated with a thin layer of ceramic to protect against corrosion. what do you expect to happen to the coating when the temperature of the steel is increased significantly? explain.
Answers: 1
question
Engineering, 04.07.2019 18:10
Abrake has a normal braking torque of 2.8 kip in and heat-dissipating cast-iron surfaces whose mass is 40 lbm. suppose a load is brought to rest in 8.0 s from an initial angular speed of 1600 rev/min using the normal braking torque; estimate the temperature rise of the heat dissipating surfaces.
Answers: 3
question
Engineering, 04.07.2019 18:10
Shafts are machine elements that are used to a) carry axial loads b) direct shear loads c) transmit power d) rotate at constant speed e) none of the above circular and square shafts subjected to the same torque under the same circum behave a) the same way b) almost the same way
Answers: 2
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
English, 25.09.2020 14:01
question
Mathematics, 25.09.2020 14:01
question
English, 25.09.2020 14:01
question
Geography, 25.09.2020 14:01
question
Mathematics, 25.09.2020 14:01
Questions on the website: 13722360