Нека n3n\ge3 е цяло число. Една пермутация на числата 1,2,,m1,2,\ldots,m се нарича свежа, ако не съществува положително цяло число k<mk\lt{}m, за което първите kk числа в пермутацията са точно 1,2,,k1,2,\ldots,k в някакъв ред. Нека fmf_m е броят на свежите пермутации на 1,2,,m1,2,\ldots,m. Докажете, че fnnfn1f_n\ge n\cdot f_{n-1}.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол