Week Three Useful Problem
A. Determine T(n) intended for n sama dengan 6, several, & 8.
T(7)= (2*6*10*14*18)/(7-1)! =42
T(8)= (2*6*10*14*18*22)/(8-1)! =132
B. Do you really detect a pattern to these numbers? This kind of pattern may possibly arise out of the numbers or the manner in which you generated triangulations. (A closed-form function for T(n) is relatively straightforward, yet is fairly nontrivial to construct; you can't have to explore that here. )
The pattern for the numbers can be described using the formula: T(n)=2*6*10... (4n-10)/(n-1)!. You add several to the earlier amount from the upper part of the equation and then multiply.
C. How could T(n) alter if you disregarded the vertices' distinctness? That is certainly, if you take away the labels, and say two triangulations happen to be identical in the event that one can be transformed into the other via a rotation or possibly a reflection, how exactly does this modify T(n) pertaining to n sama dengan 4, 5, 6, several, & almost eight?
I think that the amount of triangulations would be lower while the amount of edges increases when compared to what the solutions are now. This is due to if the range reflect or can be rotated and balanced on to the other person, which a lot of them do, chances are they would be counted as one producing the overall item decrease. Considering them independently makes for even more triangulations.
M. What result does comforting the convexity restriction have got on T(n)? See how T(n) changes intended for n = 4, five, & 6th. Do you visit a pattern?
Comforting the constraints on these three polygons does not essentially really make any difference. Their solutions would be the same since none of them can rotate or reflect onto each other causing non-e of the lines to be similar.