На някаква планета има 2N2^N държави, където N4N\ge4. Всяка държава има знаме с ширина NN единици и височина 11 единица, съставено от NN полета 1×11\times1, всяко от които е жълто или синьо. Няма две държави с еднакви знамена. Множество от NN знамена се нарича разнообразно, ако тези знамена могат да бъдат подредени като квадрат N×NN\times N така, че всички NN полета по главния диагонал да са в един и същ цвят. Да се намери най-малкото положително цяло число MM, за което измежду всеки MM различни знамена съществуват NN знамена, образуващи разнообразно множество.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол