Problem #PRU-100419

Problems Discrete Mathematics Set theory and logic Logic and set theory

Problem

Ten ladies and ten gentlemen regularly attend a dancing club. Last week the participants gave a short performance for their relatives and friends. They showed ten different dances. Every gentleman had a chance to dance once with every lady. It turns out that every lady danced her next dance with either blonder or taller partner than the previous dance. Explain how that could be possible.