row of 100 cells each containing a token, for 1 dollar interchange neighbour
Source: Tournament of Towns, Junior O-Level , Fall 2019 p3
April 19, 2020
combinatorics
Problem Statement
There is a row of cells each containing a token. For dollar it is allowed to interchange two neighbouring tokens. Also it is allowed to interchange with no charge any two tokens such that there are exactly tokens between them. What is the minimum price for arranging all the tokens in the reverse order?(Egor Bakaev)