Оцен­ка. Каж­дая фишка долж­на по­ме­нять чётность сво­е­го но­ме­ра. Бес­плат­ная опе­ра­ция не ме­ня­ет чётность, а плат­ная ме­ня­ет её у двух фишек. По­это­му по­тре­бу­ет­ся хотя бы 50 руб­лей.

При­мер. За­ну­ме­ру­ем фишки по по­ряд­ку чис­ла­ми от 0 до 99. По­кра­сим клет­ки в че­ты­ре цвета: Бес­плат­ная опе­ра­ция ме­ня­ет фишки в со­сед­них од­но­цвет­ных клет­ках. По­это­му в клет­ках од­но­го цвета фишки можно бес­плат­но пе­ре­ста­вить в любом по­ряд­ке. По­ме­ня­ем фишки во всех парах bc и то 49 плат­ных опе­ра­ций. В клет­ках цвета b и c фишки уже можно рас­ста­вить нуж­ным об­ра­зом бес­плат­но. В клет­ках цвета a и d сде­ла­ем так, чтобы фишки 0 и 99 вста­ли рядом. По­ме­ня­ем их по­след­ней плат­ной опе­ра­ци­ей и до­рас­ста­вим все фишки в нуж­ном по­ряд­ке.

Ответ: за 50 руб­лей.