作者pikahacker (Beat Cal)
看板IMO_Taiwan
标题[问题] Combinatorics
时间Fri Feb 4 08:40:18 2005
Start with a row containing all positive integers. Then delete every mth
column. Then replace the remaining entries by partial sums. Delete every
(m-1)st column. Then replace with partial sums again, and so on. Show that
the final result is a sequence of mth powers.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 2 3 4 6 7 8 9 11 12 13 14
1 3 6 10 16 23 31 40 51 63 76 90
1 3 6 16 23 31 51 63 76
1 4 10 26 49 80 131 194 270
1 4 26 49 131 194
1 5 31 80 211 405
1 31 211
1 32 243
1^5 2^5 3^5
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 128.12.47.33
1F:→ pikahacker:(教授说有combinatorics解法?) 128.12.47.33 02/04