Have a personal or library account? Click to login
Two eggs any style generalizing egg-drop experiments Cover

Two eggs any style generalizing egg-drop experiments

Open Access
|Jun 2025

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.

Language: English
Page range: 1 - 18
Published on: Jun 26, 2025
Published by: Ludus Association
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2025 Harold R. Parks, Dean C. Wills, published by Ludus Association
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.