2017 APMO Problem 3
source link: http://siongui.github.io/2017/05/20/2017-apmo-problem-3/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
2017 APMO Problem 3
May 20, 2017
Let A(n)A(n) denote the number of sequences a1≥a2≥⋯≥aka1≥a2≥⋯≥ak of positive integers for which a1+⋯+ak=na1+⋯+ak=n and each ai+1ai+1 is a power of two. Let B(n)B(n) denote the number of sequences b1≥b2≥⋯≥bmb1≥b2≥⋯≥bm of positive integers for which b1+⋯+bm=nb1+⋯+bm=n and bj≥2bj+1bj≥2bj+1 for 1≤j≤m−11≤j≤m−1. Prove that A(n)=B(n)A(n)=B(n) for every positive integer nn.
================================
We'll illustrate with an example the one-to-one correspondence.
1286432168421
1286432168421
32168421
32168421
32168421
421
21
21
21
21
1286432168421 1286432168421 32168421 32168421 32168421 421 21 21 21 21
post by Shen-Fu Tsai
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK