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
Alex wrote this equation to represent the total distance she ran in two weeks.
egoroff_w [7]
The correct answer is A.
8 0
3 years ago
Read 2 more answers
the expression 8+2t can be used to find the total cost of admission and t amusement rides at a country fair. what statement is t
lara [203]

the anwser is going to be A

8 0
2 years ago
What is the largest value in the sequence generated by the formula an = –n2 + 6n – 7?
Karolina [17]
Derive the equation and equate the derivative to zero.
                              dan/dt = -2n + 6 = 0
The value of n in the equation is 3. We substitute 3 to the original equation,
                                           an = -(3)² + 6(3) - 7 = 2
The answer to this item is letter B. 
5 0
3 years ago
Read 2 more answers
my hw write find an equation of the line passing through (-2,3) and (4,-5) I have to write the equation in slope-intercept form
Viefleur [7K]

Answer:

The line passing through the given points is:

y=-\frac{4}{3}x+\frac{1}{3}

in its slope-intercept form

Step-by-step explanation:

Start by finding the slope of the segment that joins the two given points using the slope formula:

slope=\frac{y_2-y_1}{x_2-x_1}

which for our case renders:

slope=\frac{3-(-5)}{-2-4}=\frac{8}{-6} =-\frac{4}{3}

Now we can find the y-intercept by using any one of the given points in the general slope-intercept form of a line with this slope:

y=-\frac{4}{3} x+b\\3=-\frac{4}{3} (-2)+b\\3=\frac{8}{3}+b\\b=3-\frac{8}{3} \\b=\frac{9-8}{3} \\b=\frac{1}{3}

Therefore, the equation of the line becomes:

y=-\frac{4}{3}x+\frac{1}{3}

3 0
3 years ago
A statement Sn about the positive integers is given. Write statements Sk and Sk+1, simplifying Sk+1 completely. Show your work.
pentagon [3]

\displaystyle S_k = \sum\limits_{i=1}^k{i(i+1)} = \dfrac{k(k+1)(k+2)}{3} \\ \\ S_{k+1} = \sum\limits_{i=1}^{k+1}{i(i+1)} = \dfrac{(k+1)(k+1+1)(k+1+2)}{3}=\\ \\ = \dfrac{(k+1)(k+2)(k+3)}{3}

4 0
3 years ago
Other questions:
  • The endpoints of AB are A(2, 3) and B(8, 1). The perpendicular bisector of AB is CD, and point C lies on AB. The length of CD is
    10·1 answer
  • Endpoints of segment MN have coordinates (0, 0), (5, 1). The endpoints of segment AB have coordinates (1 1/2 , 2 1/4 ) and (−2 1
    10·1 answer
  • What is the size of angle x ? <br> And give a reason
    7·1 answer
  • Can someone please explain to me how to work this out?
    13·1 answer
  • What is the expanded form of 506?
    7·2 answers
  • These are the first six terms of a sequence with a = 2:
    13·2 answers
  • Simplify the expression -1/2(-5/6 + 1/3)
    7·1 answer
  • Jeff decided to paint some of the rooms in his hotel he found out that one room required to five cans of paint if Jeff by 14 can
    6·1 answer
  • Is graphite all of the following?
    14·1 answer
  • PLEASE HELP ME ON THIS!!!!!!!ASAP!!!!!!!!!!!!!!!!!!
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!