Нека AnA_{n} е броят на начините на покриване на правоъгълник 2×n2 \times n с плочки от вида домино 1×21 \times 2 и L-тромино (квадрат 2×22 \times 2 без една клетка). Да се докаже, че за всяко n3n \geq 3 е в сила неравенството An>(1+x224)n1A_{n}\gt{}(1+\sqrt[4]{\vphantom{x^2}2})^{n-1}.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол