Редовете и колоните на таблица 2n×2n2^n\times2^n са номерирани от 00 до 2n12^n-1. Клетките са оцветени така, че за всяка двойка 0i,j2n10\le i,j\le2^n-1 jj-тата клетка в ii-тия ред и (i+j)(i+j)-тата клетка в jj-тия ред имат един и същи цвят. Индексите в един ред се разглеждат по модул 2n2^n. Докажете, че най-големият възможен брой цветове е 2n2^n.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол