Торта има форма на квадрат n×nn\times n, съставен от n2n^2 единични квадратчета. В някои единични квадратчета има ягоди, така че всеки ред и всяка колона съдържат точно една ягода; да наречем тази конфигурация A\mathcal A. Нека B\mathcal B е друга такава конфигурация. Да предположим, че всеки мрежов правоъгълник с един връх в горния ляв ъгъл на тортата съдържа не по-малко ягоди от конфигурацията B\mathcal B, отколкото от конфигурацията A\mathcal A. Докажете, че B\mathcal B може да се получи от A\mathcal A чрез краен брой превключвания, дефинирани така: Едно превключване избира мрежов правоъгълник само с две ягоди, разположени в горния десен и долния ляв ъгъл на този правоъгълник, и премества тези две ягоди в другите два ъгъла.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол