recategorized by
640 views
0 votes
0 votes

We have a cake which we have to cut vertically into many pieces not necessarily equal,
but we have to follow some rules.

$> $Each cut has to pass through all the previous cuts.
$> $No three cuts intersect at a single point.
After the $100$th cut,how many pieces will we have in all?
$A)5051$
$B)5050$
$C)5053$
$D)5052$

 

recategorized by

1 Answer

Best answer
2 votes
2 votes

No three cuts intersect at a single point.

this means no line is intersect to any other line.

 

take a circle(cake), ===> No.of regions (peices) = 1

First cut, will touch 1 regions ===> the 1 region is double ===> for the previous total regions, 1 region add as extra

∴ Total regions after 1st cut = 2

 

Second cut, will touch 2 regions ===> the 2 regions is double ===> for the previous total regions, 2 region add as extra

∴ Total regions after 2nd cut = 2+2 = 4

 

Third cut, will touch 3 regions ( Draw the line and observe ) ===> the 3 regions is double ===> for the previous total regions, 3 region add as extra

∴ Total regions after 3rd cut = 4+3 = 7

 

Fourth cut, will touch 4 regions ( Draw the line and observe ) ===> the 4 regions is double ===> for the previous total regions, 4 region add as extra

∴ Total regions after 4th cut = 7+4 = 11

 

T(n) = T(n-1) + n  ====> if it is nth cut, then it will add n regions to T(n-1) regions

take T(2) = 4 as base condition.

By the Back-substitution method, T(n) = $\frac{n(n+1)}{2}$ + 1

 

∴ substitute n=100 ===> 50*101 + 1 = 5050+1 = 5051

selected by

Related questions

0 votes
0 votes
0 answers
1
Akriti sood asked Nov 28, 2016
606 views
The largest integer n that satisfies the following condition:If any 6 points are chosen on the perimeter of a circle, then we can draw semicircle of the circle, such that...
2 votes
2 votes
0 answers
3
Rohit Gupta 8 asked Jan 12, 2018
660 views
The number of ways six distinct balls be distributed into 3 distinct urns. If each urn contain at least one ball are ____
0 votes
0 votes
4 answers
4
Rohit Gupta 8 asked Nov 29, 2017
1,602 views
What is the number of ways to distribute ten identical sweets to three children?If each children gets at least one sweet.If 1 condition is omitted.P.S. I do not know the ...