Imp 2- Pow 17 Cutting The Pie

POW 17- Cutting the Pie

Problem Statement-

If you were given a pie what is the maximum number of pieces you can produce from 4, 5, and 10 cuts? Keep in mind, that the slices do not have to be the same size and the cuts do not necessarily have to go through the center of the pie, but the cuts do have to be straight and go all the way across the pie. Include any diagrams you used to find the solution such as an In-Out table, or any patterns you found.

Process-

The first thing I did to try to find my solution was to finish the In-Out table given, which already told us the maximum number of pieces that could be made with 1, 2 and 3 cuts. So I drew two circles, and drew in four cuts in one and five cuts in another to find the maximum number of pieces that could be produced. After several circles for each I found that the maximum number of pieces you can produce from four cuts is 11, and the maximum number of pieces for five cuts is 15.

In-Out Table

In-X (Number of cuts) Out-Y (Maximum # of pieces)

1 2

2 4

3 7

4 11

5 16

So instead of trying to do the same thing t find out the maximum number of pieces for 10 cuts, I started looking for a pattern. I found that the difference between four and two is 2, the difference between seven and four is 3, the difference between eleven and seven is 4, and finally the difference between sixteen and eleven is 5. Based, on these results from my In-Out table I found out that one more value is added to the previous addend to come up with the next value. However, this wouldn't work that well because if I was to find the maximum number of pieces that can be produced from 50 cuts I would have to do a lot of tedious work to finally reach 50 cuts. This is because the independent variable is the number of cuts, not the maximum number of pieces. Finding the pattern was easy, but the challenging part was finding the formula. I tried finding something that had to do with the way the actual pie was cut, like how large the cuts had to be, or if it made a difference what direction the cut was in. Unfortunately, this did not help me in coming up with a solution or formula. So, I started looking at the difference between the number of cuts and the maximum number of pieces. I noticed that the range was increasing as the number of cuts increased. For a long time I plugged and chugged, playing around with multiplying, adding and squaring. I figured subtracting and dividing wouldn't really help since the numbers were increasing. Finally, I came to the conclusion that the number of cuts had to be squared and then another value had to be added. However, I realized this wouldn't work for only one cut because you couldn't add another value and have the maximum number of pieces be two. This led me to realize that at a certain point I had to divide. This had to be done after squaring the number of cuts and adding a value because dividing the number right after squaring it wouldn't work since not all the number of cuts and maximum number of pieces can be divided exactly by a smaller number. Still, there was something missing I needed the value in which I would add after squaring the number of cuts, the value in which I would later on divide. After awhile I came to the conclusion, that after squaring the number of cuts, I was to add the same number of cuts and divide by two. This gave me a very close answer but there was still something missing. I used 3 cuts to try to find what was missing. First, I squared 3 and got 9 then I added another 3 and received 12, when I divided that by two I received 6. One number short of my answer, so I decided that after dividing I was to add one to have the number 7 as my maximum number of pieces produced from three cuts. I did the same steps (xÐ'І + x)/2] + 1) to four cuts and received 11 as the maximum number of pieces that can be produced. When, looking back at my In-Out table I realized that this was correct. I had finally found my formula:

[(xÐ'І + x)/2] + 1

Solution-

The largest number of pieces for 4 cuts is 11, the largest number of pieces for 5 cuts is 15, and finally the largest number of pieces for 10 cuts is 56. The formula I used to find these answers was (xÐ'І + x)/2] + 1) . Steps done-

[(4Ð'І + 4)/2] + 1= [(5Ð'І + 5)/2] + 1= [(10Ð'І + 10)/2] + 1=

...