Нека kk е фиксирано положително цяло число. Лекси има речник D\mathbb D, състоящ се от някои низове с дължина kk, които съдържат само буквите AA и BB. Лекси иска да запише във всяка клетка на таблица k×kk\times k една от буквите AA и BB така, че всеки стълб, прочетен отгоре надолу, да е низ от D\mathbb D, и всеки ред, прочетен отляво надясно, също да е низ от D\mathbb D. Кое е най-малкото цяло число mm със следното свойство: ако D\mathbb D съдържа поне mm различни низа, тогава Лекси може да попълни таблицата по този начин, независимо кои точно низове са в D\mathbb D?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол