Let x and y sides of the lake
The minimum number of shots required is 4:
1.-this is a splitting of only sides x or y into pieces of length at most 2
n=integer9/2=5
2.-Or a pairwise partition of x and y into pieces of length at most 4
n=integer9/4+integer9/4=6
We take into account that the number of shots is 1 less than the
number of parts for each side of the lake
For option 1. we have the following methods
(1,2,2,2,2);(2,1,2,2,2);(2,2,1,2,2);(2,2,2,1,2);(2,2,2,2,1);
That is, 5 * 2 =10 variants for x and side y
For option 2. we have the following possibilities of splitting into parts:
(1,4,4);(2,3,4);(2,4,3);(3,2,4);(3,4,2),(3,3,3)
(4,1,4);(4,2,3);(4,3,2);(4,4,1);
It is possible to choose 1 out of 10 for each side of the lake
The total number of options is10∗10=100
M=100+10=110
N=4
100∗M+N=110∗100+4=11004
Answer:11004
Comments