HMMT 十一月 2009 · 冲刺赛 · 第 26 题
HMMT November 2009 — Guts Round — Problem 26
题目详情
英文原题
- [ 14 ] In how many ways can the positive integers from 1 to 100 be arranged in a circle such that the sum of every two integers placed opposite each other is the same? (Arrangements that are rotationsof each other count as the same.) Express your answer in the form a ! · b .c
′ ′
解析
英文解析
- [ 14 ] In how many ways can the positive integers from 1 to 100 be arranged in a circle such that the sum of every two integers placed opposite each other is the same? (Arrangements that are rotationsof each other count as the same.) Express your answer in the form a ! · b .c
Answer: 49! · 2 Split the integers up into pairs of the form ( x, 101 − x ). In the top half of the circle,49
exactly one element from each pair occurs, and there are thus 50! ways to arrange them. and also 250
ways to decide whether the larger or smaller number in each pair occurs in the top half of the circle.
50!250
We then need to divide by 100 since rotations are not considered distinct, so we get = 49! · 2 .49
′ ′100