1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
makkiz [27]
3 years ago
11

Recall the Survivor: 21 Flags game from the page on backward induction. Assume that you are playingthe same game with the same r

ules EXCEPT now the team who takes the last flag loses.a) (30 points) What should each team’s strategy be?b) (5 points) What is the best move for the first team to move?c) (5 points) What is the best move for the second team to move?
Mathematics
1 answer:
LenKa [72]3 years ago
8 0

Answer:

Given that there are 21 flags, NOW using backward induction we can see that;

If there is only one flag left, whosoever picks up that particular  flag will lose. Therefore, 1 is loosing number.

Now if there are 2 flags left, whosoever's turn it is, can pick 1 flag and leave one for the opponent and win the game. Therefore, 2 is winning number. Similarly if there are 3 flags left then whosoever's turn it is can pick 2 flags and leave one for the opponent and can win the game. Hence 3 is winning number. Similarly when 4 flags left, 3 can be picked up and leave one for the opponent and win the game. So, 4 is also winning number.

Now, if there are 5 flags left, then no matter whichever number you choose among 1,2 or 3 you gonna leave other team with 4,3 or 2 respectively and all 3 are winning number. Therefore, 5 is loosing number.

Similarly, if you have 6,7,8 then by taking 1,2,3 respectively you can leaveyour opponent with number 5 and that is loosing number and you can win certainly. Therefore, 6,7,8 are also winning number.

Following above discussion, we see a pattern among the number that would make sure you win and with other numbers you loose.

we see after 1 if we go in positive direction on number line till 21 then every fourth number is loosing number because no matter what you choose you will leave your opponent with a winning number of flags and if your opponent knows and follows the optimal strategy can win. Therefore,

Loosing Numbers = 1,5,9,13,17 and 21

Winning Numbers = 2,3,4,6,7,8,10,11,12,14,15,16,18,19 and 20

a) STRATEGY

If you are a team that is stuck with any of loosing number that is 1,5,9,13,17 or 21 then no matter what strategy you follow you gonna loose. Therefore, there is n winning strategy in this situation given other team also knows the winning strategy

But if you have any of winning numbers at any point then you can follow the following strategy and can win

- 2 flags = pick up one flag and leave 1 for the opponent, win

- 3 flags = pick up 2 flags and leave 1 for the opponent, win

- 4 flags = pick up 3 flags and leave 1 for the opponent, win

- 6 flags = pick up one flag, then no matter what your opponent chooses you follow either strategy number 1,2 or 3 based on the number of flags left and win

- 7 flags = pick up 2 flags, then no matter what your opponent chooses you follow either strategy number 1,2 or 3 based on the number of flags left and win

- 8 flags = pick up 3 flags, then no matter what your opponent chooses you follow either strategy number 1,2 or 3 based on the number of flags left and win

- 10 flags = pick up one flag, then no matter what your opponent chooses you follow either strategy number 4,5 or 6 based on the number of flags left and win

- 11 flags =  pick up 2 flags, then no matter what your opponent chooses you follow either strategy number 4,5 or 6 based on the number of flags left and win

- 12 flags =  pick up 3 flags, then no matter what your opponent chooses you follow either strategy number 4,5 or 6 based on the number of flags left and win

- 14 flags =  pick up one flag, then no matter what your opponent chooses you follow either strategy number 7,8 or 9 based on the number of flags left and win

- 15 flags =  pick up 2 flags, then no matter what your opponent chooses you follow either strategy number 7,8 or 9 based on the number of flags left and win

- 16 flags =  pick up 3 flags, then no matter what your opponent chooses you follow either strategy number 7,8 or 9 based on the number of flags left and win

- 18 flags =  pick up one flag, then no matter what your opponent chooses you follow either strategy number 10,11 or 12 based on the number of flags left and win

- 19 flags = pick up 2 flags, then no matter what your opponent chooses you follow either strategy number 10,11 or 12 based on the number of flags left and win

- 20 flags = pick up 3 flags, then no matter what your opponent chooses you follow either strategy number 10,11 or 12 based on the number of flags left and win

b)

Since team moving first will have 21 flags left on ground and it is a loosing number, no matter which number it chooses to pick it is gonna loose as it will leave other team with winning number. So, they will be indifferent between choosing 1,2 or 3

c)

If first teams removes 1 flag then best strategy for second team would be to remove 3 flags and again leave first team with loosing number

similarly, If first teams removes 2 flags then best strategy for second team would be to remove 2 flags and again leave first team with loosing number

and If first teams removes 3 flags then best strategy for second team would be to remove only 1 flag and again leave first team with loosing number

You might be interested in
Band Trip
Serhud [2]

Answer:

The total costs for the trip, the hotel and the three one-day combination entrance is 224.(160+64=224)

3 0
2 years ago
Dixon shadow is 9 feet long Adriana shadow is 6 feet long if Dixon is 6 feet tall how tall is Adriana
kolbaska11 [484]
Adriana would be 3 feet tall because theyre both the 3feet of difference.
8 0
3 years ago
HURRY PLEASEEEEEEEEEEE. A coordinate plane. The point (5, 5) is in Quadrant . The point (3, –2) is in Quadrant . The point (–4,
iVinArrow [24]

Answer:

point (5, 5) is in Quadrant: I  (1)

point (3, –2) is in Quadrant: IV   (4)

The point (–4, –4) is in Quadrant: III   (3)

Step-by-step explanation:

3 0
3 years ago
Read 2 more answers
I need help pls thank you and I'll send better pics
kakasveta [241]
\begin{gathered} c)\text{ output = (input}\times\text{ input) }+\text{ 1} \\ d)\text{ output = input + 5} \end{gathered}

Explanation:

\begin{gathered} c)\text{ Change in input = 4 - 3 , 3 - 2, 2 -1 } \\ \text{change in input = 1 (it is constant )} \\ \text{The output depends on the input.} \end{gathered}\begin{gathered} To\text{ get output 2: (1 }\times1\text{ )+ 1 = 1 +1 = 2} \\ To\text{ get output 5: (2}\times2)\text{ + 1 = 4 + 1 = 5} \\ To\text{ get output 10: (3}\times3)\text{ + 1 = 9 + 1 = 10} \\ To\text{ get output 17: (4}\times4)\text{ + 1 = 16 + 1 = 17} \\ To\text{ get output 26: (5}\times5)\text{ + 1 = 25 + 1 = 26} \end{gathered}\begin{gathered} \text{Formula for the Process = (input}\times\text{ input) }+\text{ 1} \\ Process=(input)^2\text{ }+\text{ 1} \\ \text{output = (input}\times\text{ input) }+\text{ 1} \end{gathered}

\begin{gathered} d)\text{ rate of change = }\frac{change\text{ in output }}{\text{change in input}} \\ \text{rate of change = }\frac{-5-(-15)}{0-(-2)}\text{ = }\frac{10-(-5)}{3-0}\text{ = }\frac{15-10}{4-3} \\ \text{rate of change = }\frac{10}{2}\text{ = }\frac{15}{3}=\frac{5}{1} \\ \text{rate of change = 5} \end{gathered}\text{output = input + 5}

5 0
11 months ago
https://www.youtub.com/watch?v=9eRpR4L560g&t=1106s add the e after youtub pls like and sub comment only #HappyHolidays if yo
Nina [5.8K]

Answer:

ok i will do so

Step-by-step explanation:

4 0
2 years ago
Read 2 more answers
Other questions:
  • What does u stand for and could you make your answer a little clearer please?
    15·1 answer
  • Leslie is buying potatoes at a store. This graph shows the relationship between the number of pounds of potatoes she buys and th
    11·1 answer
  • In △ABC, the coordinates of vertices A and B are A(1,−1) and B(3,2). For each of the given coordinates of vertex C, is △ABC a ri
    14·2 answers
  • A rectangular sandbox has a length of 5 and 1 thirds feet and a width of 3 and 3 fourth. what is the perimeter?
    6·1 answer
  • Let p be the statement "There is no pollution in New Jersey." The statement "The whole world is polluted" is the negation of the
    6·1 answer
  • A rectangle has an area of 100 square centimeters. The base of the rectangle is 25 centimeters.
    6·2 answers
  • Explain how to find the square root of 100. Explain why you use the underlined + sign.
    8·2 answers
  • Does 100cm equal 1m
    12·2 answers
  • If you have seven dimes how much money do you have
    9·1 answer
  • Please helpWrite 78 percent as fraction In simplest form
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!