Дадени са положително цяло число kk и две цели числа b>w>1b\gt{}w\gt{}1. Има два низа от перли: низ от bb черни перли и низ от ww бели перли. Дължината на низ е броят перли в него. Низовете се режат на стъпки по следните правила. На всяка стъпка: (i) Низовете се подреждат по дължина в ненарастващ ред. Ако има низове с равни дължини, белите се поставят преди черните. Избират се първите kk низа, ако съдържат повече от една перла; ако низовете с дължина по-голяма от 11 са по-малко от kk, се избират всички такива низове. (ii) Всеки избран низ се разрязва на две части, чиито дължини се различават с най-много 11. Например, ако има черни низове с дължини 5,4,4,25,4,4,2, бели низове с дължини 8,4,38,4,3 и k=4k=4, тогава се режат белият низ с дължина 88, черният с дължина 55, белият с дължина 44 и черният с дължина 44, като се получават части с дължини съответно (4,4)(4,4), (3,2)(3,2), (2,2)(2,2) и (2,2)(2,2). Процесът спира веднага след стъпката, при която за първи път се появи отделна бяла перла. Докажете, че в този момент все още съществува черен низ с поне две перли.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол