Portal de Periódicos da CAPES

The Egg-Drop Numbers

2004; Taylor & Francis; Volume: 77; Issue: 5 Linguagem: Inglês

10.1080/0025570x.2004.11953281

1930-0980

Michael Boardman,

Algorithms and Data Compression

This problem piqued my interest. Unaware of the solution in the appendix, I found my own solution and stayed up late working out a nice presentation. The next morning, I shared this with a colleague who responded Interesting. I wonder if this works with more eggs? This Note answers the question. In working on it, I found that the eggdrop problem is a fruitful setting in which to introduce students to recurrence relations, generating functions, and other counting methods.