Abstract
[AIME 1987] A given sequence r 1, r 2, ..., r n of distinct real numbers can be put in ascending order by means of one or more “bubble passes.” A bubble pass through a given sequence consists in comparing the second term with the first term and exchanging them if and only if the second term is smaller, then comparing the third term with the current second term and exchanging them if and only if the third term is smaller, and so on, in order, through comparing the last term, r n , with its current predecessor and exchanging them if and only if the last term is smaller. Figure 3.1 shows how the sequence 1, 9, 8, 7 is transformed into the sequence 1, 8, 7, 9 by one bubble pass.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science+Business Media New York
About this chapter
Cite this chapter
Andreescu, T., Feng, Z. (2004). Properties of Binomial Coefficients. In: A Path to Combinatorics for Undergraduates. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-0-8176-8154-8_3
Download citation
DOI: https://doi.org/10.1007/978-0-8176-8154-8_3
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-0-8176-4288-4
Online ISBN: 978-0-8176-8154-8
eBook Packages: Springer Book Archive