Problem

Source: Latvian TST 2021 Day 1 P2

Tags: combinatorics



Prove it is possible to find $2^{2021}$ different pairs of positive integers $(a_i,b_i)$ such that: $$ \frac{1}{a_ib_i}+\frac{1}{a_2b_2} + \ldots + \frac{1}{a_{2^{2021}}b_{2^{2021}}} = 1 $$$$ a_1+a_2 +\ldots a_{2^{2021}} +b_1+b_2 + \ldots +b_{2^{2021}} = 3^{2022} $$Note: Pairs $(a,b)$ and $(c,d)$ are different if $a \neq c$ or $b \neq d$