Slicing a pizza (Problems from MO category P, part 45)
Abstract
In this part of the series about interesting programming problems from the Mathematical Olympiad category P, we will get acquainted with one practical problem from the home round of the 56th MO (the school year 2006/07). This is a relatively easy problem and somewhat unusual in the Olympiad. It is an optimization problem, but we do not need any special knowledge of algorithms to solve it. Simple logical reasoning and a "hungry" approach to solving the problem will be quite sufficient. In the second part of the article, we will get acquainted with a slightly more difficult variant of the problem, which will look different at first glance, but we will use practically the same procedure to solve it.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 MATHEMATICS–PHYSICS–INFORMATICS
This work is licensed under a Creative Commons Attribution 4.0 International License.
Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:
- Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
- Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko
