Князь задумал поделить свой прямоугольный участок земли между поддаными.для этого он решил разделить землю на куски произвольной формы шестью прямыми линиями. какому наибольшему числу подданых может достаться по куску земли? а если князь поделит землю 10-ю линиями? а если 20-ю линиями?
Двумя разрезами - на 4 части. Каждый следующий разрез прибавляет столько частей, сколько всего разрезов.
3 разреза - 4 + 3 = 7 частей, 4 разреза - 7 + 4 = 11 частей,
5 разрезов - 11 + 5 = 16 частей, 6 разрезов - 16 + 6 = 22 части.
В общем случае количество частей равно
1 + (1+2+3+...+n) = 1 + n(n+1)/2
Для 10 разрезов получается 1 + 10*11/2 = 1 + 55 = 56 частей.
Для 20 разрезов получается 1 + 20*21/2 = 1 + 210 = 211 частей.