№ 13944

С одной стороны теннисного стола выстроилась очередь из $n$ девочек, а с другой — из $n$ мальчиков. И девочки, и мальчики пронумерованы числами от 1 до $n$ в том порядке, как они стоят. Первую партию играют девочка и мальчик с номерами 1, а далее после каждой партии проигравший встаёт в конец своей очереди, а победивший играет со следующим. Через некоторое время оказалось, что каждая девочка сыграла ровно одну партию с каждым мальчиком. Докажите, что если $n$ нечётно, то в последней партии играли девочка и мальчик с нечётными номерами.