Search found 31 matches

by saman_saadi
Wed Jun 20, 2007 11:18 pm
Forum: Volume 100 (10000-10099)
Topic: 10079 - Pizza Cutting
Replies: 44
Views: 10097

The proof is by mathematical induction: f(n) = the maximum number of pieces with n cuts Proof: suppose we know f(n - 1) now consider f(n): if we remove the nth cut we know the answer by the hypothesis. The question is how to add the nth cut and gain the maximum number of pieces. It's obvious that th...

Go to advanced search