Банката на Осло издава монети от два вида метал: алуминий, означен с AA, и мед, означена с CC. Морган има nn алуминиеви и nn медни монети и подрежда своите 2n2n монети в редица в произволен начален ред. За фиксирано положително цяло число k2nk\le2n тя повтаря следната операция: намира най-дългия блок от последователни монети от един и същ метал, който съдържа kk-тата монета отляво, и премества всички монети от този блок в левия край на редицата. Например при n=4n=4 и k=4k=4 процесът от конфигурацията AACCCACAAACCCACA еAACCCACACCCAAACAAAACCCCACCCCAAAA.AACCCACA\to CCCAAACA\to AAACCCCA\to CCCCAAAA\to\cdots.Да се намерят всички двойки (n,k)(n,k) с 1k2n1\le k\le2n, за които при всяка начална конфигурация в някакъв момент най-много една алуминиева монета ще бъде съседна на медна монета.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол