Нека nn е положително цяло число. Да наречем хамелеон всяка редица от 3n3n букви, в която всяка от буквите a,b,ca,b,c се среща точно nn пъти. Размяна е транспозиция на две съседни букви в хамелеон. Докажете, че за всеки хамелеон XX съществува хамелеон YY, такъв че XX не може да се превърне в YY с по-малко от 3n2/23n^2/2 размени.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол