Problem

Source: Kyiv mathematical festival 2016

Tags: Kyiv mathematical festival, combinatorics, Digits, Divisibility



On the board a 20-digit number which have 10 ones and 10 twos in its decimal form is written. It is allowed to choose two different digits and to reverse the order of digits in the interval between them. Is it always possible to get a number divisible by 11 using such operations?