Банката в Осло издава два вида монети: алуминиеви, означени с AA, и бронзови, означени с BB. Мариане има nn алуминиеви и nn бронзови монети, наредени в редица в произволен начален ред. Верига е всяка последователна подпоредица от монети от един и същи вид. За фиксирано положително цяло число k2nk\le 2n Гилберти многократно извършва следната операция: намира най-дългата верига, съдържаща kk-тата монета отляво, и премества всички монети от тази верига в левия край на редицата. Например при n=4n=4 и k=4k=4 процесът от редицата AABBBABAAABBBABA еAABBBABABBBAAABAAAABBBBABBBBAAAA.AABBBABA\to BBBAAABA\to AAABBBBA\to BBBBAAAA\to\cdots.Да се намерят всички двойки (n,k)(n,k) с 1k2n1\le k\le 2n, за които при всяка начална наредба в някой момент най-левите nn монети са всички от един и същи вид.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол