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.

Assume that females have pulse rates that are normally distributed with a mean of mu equals 72.0 beats per minute and a standard deviation of sigma equals 12.5 beats per minute. complete parts (a) through (c) below. a. if 1 adult female is randomly selected, find the probability that her pulse rate is between 65 beats per minute and 79 beats per minute. the probability is? b. if 16 adult females are randomly selected, find the probability that they have pulse rates with a mean between 65 beats per minute and 79 beats per minute. the probability is? c. why can the normal distribution be used in part (b), even though the sample size does not exceed 30?