Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Annals of Computer Science and Information Systems

1 2022

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Dirichlet's principle revisited : an inverse Dirichlet's principle definition and its bound estimation improvement using stochastic combinatorics

Štepánek Lubomír, Habarta Filip, Malá Ivana, Marek Luboš

Annals of Computer Science and Information Systems

2022

Vol. 32

113--116

Dirichlet's principle, also known as a pigeonhole principle, claims that if n item are put into m containers, with n > m, then there is a container that contains more than one item. In this work, we focus rather on an inverse Dirichlet's principle (by switching items and containers), which is as follows: considering n items put in m containers, when n < m, then there is at least one container with no item inside. Furthermore, we refine Dirichlet's principle using discrete combinatorics within a probabilistic framework. Applying stochastic fashion on the principle, we derive the number of items n may be even greater than or equal to m, still very likely having one container without an item. The inverse definition of the problem rather than the original one may have some practical applications, particularly considering derived effective upper bound estimates for the items number, as demonstrated using some applied mini-studies.