Дадено е естествено число nn. Един шеф пише всеки ден по nn писма и ги номерира в реда 1,2,3,,n1, 2, 3, \ldots, n. Когато напише писмо, той го поставя най-отгоре в една кутия. Когато секретарката му е свободна, тя взема най-горното писмо от кутията и го печати. Понякога секретарката успява да отпечати писмото преди шефът да постави следващо, а понякога той успява да постави едно или повече писма през това време. Секретарката винаги успява да отпечати всички писма до края на работния си ден. Една пермутация на числата от 1 до nn ще наричаме печатна, ако е възможно писмата да бъдат отпечатани в този ред. Намерете формула за броя на всички печатни пермутации.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол