Problem 55360. Magical Land
Mother Earth has gifted humanity a magical land to help all life on earth, in the shape of a n-sided regular polygon.
You, being a good samaritan has volunteered to help.
The land has directional properties, and is to be divided accordingly. The magical properties can only be utilized if the following conditions are met -
- All divided parts must be quadrilaterals.
- Exactly (n/2-1) people should have the access to the land. One part (quadrilateral) per person.
For example
n=6 %A regular hexagon to be divided in 6/2-1 = 2 parts
There are 3 ways of dividing -
1 > ABCDA-DEFAD
2 > BCDEB-EFABE
3 > CDEFC-FABCF
%ABCDA, BCDEB and CDEFC are identical on paper, but since the land has directional properties
%they are counted different here
n=8 %A regular octagon to be divided in 8/2-1 = 3 parts
1 > ABCDA-DEFGD-ADGHA
2 > ABCDA-DEHAD-EFGHE
%and so on
So, Given n, return, in how many ways the land can be divided according to the conditions.
note - n will be an even natural number.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers7
Suggested Problems
-
Remove any row in which a NaN appears
8588 Solvers
-
605 Solvers
-
Getting the indices from a vector
9801 Solvers
-
76 Solvers
-
Factorions: Numbers that equal the sum of the factorials of their digits
72 Solvers
More from this Author31
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!