Recall the Survivor: 21 Flags game from the page on backward induction. Assume that you are playingthe same game with the same rules 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?

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

Which of the following steps should be completed first when simplifying ?

MATH please heeeeeeeeeeeeeelp​

Which two expressions are equivalent?
A. 5x - 5 and 5(x - 5)
B. 5(x - 5) and 5x - 25
C. 5x - 1 and 5(x - 5)
D. 5x(x - 1) and 5x - 5

if jessie had 3 feet of string and maxine had 34 inches of string, who had more string

What is the coordinate of the midpoint of DA?
D

MO bisects LMN mLMN = 8x-23 and mLMO= 2x+37 solve for x and find LMN

Determine whether the relation represents y as a function of x

2x+y^2=6

What number is the opposite of 3.5

ezekiel has $250 in his bank account

The sum of two numbers is 50. The first number is 18 less than the 2nd number. What are the
2 numbers?

what is 3/4 - (-4/5)​

A movie theatre needed 980 popcorn
buckets. If each package has 9 buckets,
how
many packages will they need to
buy?

divide 5346 divided by 29​

HLEP MEE!!!!
Solve for Y!

If f(x) = 3x2 + 1 and g(x) = 1 – x, what is the value of (f – g)(2)?
12
14
36
38

Can you please help

Solve: x/2 = 7

Answers are:
x=5
X=7
X=9
X=14

3|3t+1|=2|6t+3| Need hep

If the temperature is -4 and rises by 12 , what is the new temperature ?

number 27 please.. i can not figure it out.

Please help me solve this problem.

Paige's backyard is rectangular. It has a
length of 50 yards and a width of 80 feet.
Find the perimeter of Paige's backyard
using the correct number of significant
digits.

Simplify the expression. -6 + 3(2 - 4t) *

joseph accepted a new job at a company with a contract guaranteeing annual raises. Joseph will get a raise of $5000 every year and had a starting salary of $70000. Write an equation for S, in terms of N, representing Josephs salary after working n years for the company.

Write this ratio as a fraction in lowest terms
60 minutes to 70 minutes

If the odds against​ Deborah's winning first prize in a chess tournament are 1 to 7, what is the probability of the event that she will win first​ prize?

A hot air balloon has a height of 50 feet and is rising at a rate of 5 feet per minute. Another hot air balloon has a height of 70 feet and is rising at a rate of 3 feet per minute. After how many minutes will the balloons be at the same height?


If the number of minutes is represented by the variable x, then choose the equation that can be used to solve the problem.

Is the open sentence8−4x=4x true or false when x = 0? A.True B.False

Simplifying a Fraction Expression
2/3 divided by (-4) - ( 1/6 - 8/6)

As the manager of a store, you wish to determine the amount of money that people who visit this store are willing to spend on impulse buys on products placed near the checkout register. You sample twenty individuals and records their responses. Construct a frequency table for grouped data using five classes. 8,18,15,10,29,4,15,2,4,9,16,14,13,8,25,25,27,1,15,24

Solve for x (see image)