English

Two eggs any style -- generalizing egg-drop experiments

Combinatorics 2022-08-23 v1 Discrete Mathematics

Abstract

The egg-drop experiment introduced by Konhauser, Velleman, and Wagon, later generalized by Boardman, is further generalized to two additional types. The three separate types of egg-drop experiment under consideration are examined in the context of binary decision trees. It is shown that all three types of egg-drop experiment are binary decision problems that can be solved efficiently using a non-redundant algorithm -- a class of algorithms introduced here. The preceding theoretical results are applied to the three types of egg-drop experiment to compute, for each, the maximum height of a building that can be dealt with using a given number of egg-droppings.

Cite

@article{arxiv.2208.09576,
  title  = {Two eggs any style -- generalizing egg-drop experiments},
  author = {Harold R. Parks and Dean C. Wills},
  journal= {arXiv preprint arXiv:2208.09576},
  year   = {2022}
}

Comments

20 pages

R2 v1 2026-06-25T01:50:00.555Z