Exchanging Carpets
Source: 2016 All-Russian Olympiad,Problem 9.1
June 7, 2016
Supportcombinatorics
Problem Statement
A carpet dealer,who has a lot of carpets in the market,is available to exchange a carpet of dimensions either with a carpet with dimensions or with two carpets with dimensions and (the customer can select the number ).The dealer supports that,at the beginning he had a carpet with dimensions greater than and,after some exchanges like the ones we described above,he ended up with a set of carpets,each one having one dimension greater than and one smaller than .Is this possible?Note:The customer can demand from the dealer to consider a carpet of dimensions as one with dimensions .