TOT 431 1994 Autumn O S1 boys and girls dancing a waltz, senior version
Source:
June 12, 2024
algebracombinatorics
Problem Statement
Several boys and girls are dancing a waltz at a ball. Is it possible that each girl can always get to dance the next dance with either a more handsome or more clever boy than for the previous dance, and that each time at least of the girls get to dance the next dance with a boy who is more handsome and more clever? (The numbers of boys and girls are equal and all are dancing.)(AY Belov)