Charles Explorer logo
🇬🇧

Pizza slicing

Publication at Faculty of Mathematics and Physics |
2023

Abstract

An article from the series dedicated to problems of Mathematical Olympiad - category P (programming) shows us one interesting optimization task from the school round held in the school year 2006/07. The problem is to determine the minimum number of pizzas that we must bake to successfully process all orders of different sizes.

In the second part of the article, we will see a more difficult variant of the task, which consists in assembling the specified cubic packages into a minimum number of shipping boxes. Although this seems to be a rather different task, the principle of solving both tasks is practically the same.