Determining the number of possibilities
Abstract
This article deals with the design of effective algorithms for solving combinatorial problems of the type "How many different ways can something be done?". We will demonstrate the solution procedure on three seemingly completely different problems: how many different ways can we get from one point of a road network to another, how many different ways can we pave a path using tiles of specified dimensions, and how many different binary trees of a given size exist. As we will see, the basic principle for solving all these problems will be the same—we will use the method of dynamic programming.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 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
