In this problem, we need to decide whether there is a feasible plan for all the persons in a building to escape when they meet some emergency issues. More specifically, a building is described as an n by n grid and the position of p persons are represented as the integer points (x1, y1), .., (xp, yp) in the building. Note that to ensure safety, we don’t allow any intersection between the paths of any two person. Therefore, your task is to decide whether there exist p vertex-disjoint paths from their starting points to any p different points on the boundary of the grid. Give an algorithm polynomial in n and prove the correctness of it.

i will pick c put check it over to be sure

step-by-step explanation:

it will be a cylinder. with a diameter of 8 and 4 single pieces high

step-by-step explanation:

the first one, all those points on the line just make a strait line.

step-by-step explanation: so we look at the formula un = a + (n-1)d

un is the amount of seats

n is the nth term aka row number

a is the original sequence/row number

d is the difference between each term

so in this a=22 d=6 and n can remain as n because we are simply formjng a rule

lets put these in the equation

un=22+(n-1)(6)

this is your answer to part a

however

lets double check that this is correct, we'll try putting it into the second term

un=a+(n-1)d

u2=22+(2-1)(6)

u2=22+6

u2=28

as the question said the second row has 28 seats so now we know the formula we made is correct.

as for part b

un=a+(n-1)

its asking us to find a row with 100 seats.

remember un was the amount of seata so all we do is substitute this in.

un=100 a=22 d=6

un=a+(n-1)d

100=22+(n-1)(6)

so now we simplify to find n which is the row number.

100-22=22+(n-1)(6)-22

78=(n-1)(6)

78/6=(n-1)(6)/6

13=n-1

13+1=n-1+1

14=n

so now we know that in the 14th row there is 100 seats.

hope this and that you understood! its my first time using the app or anyone out on here : p its also me to revise so a bunch! ask more questions if you dont understand ☺