помощь с сюръективными отображениями

[Starosta46]

нужно посчитать количество сюръективных отображений из множества $ g: (1...n+1)$ в множество $(1...n)$.
я дошел до формулы $(n)\cdot(n!)$, но тут много одинаковых отображений. и вот как их исключить я не знаю.

[bot]

Ну дык, кто-то вдвоём куда-то, а остальные порознь.

[Starosta46]

bot в сообщении #785162 писал(а):

Ну дык, кто-то вдвоём куда-то, а остальные порознь.

и как это записать? просто я пытался так сделать, но много лишних

[arseniiv]

Выбираете, в какой элемент отображаются те два. После этого трогать его другими разве можно?

[Starosta46]

arseniiv в сообщении #785217 писал(а):

После этого трогать его другими разве можно?

точно не знаю, поэтому и спросил здесь

[provincialka]

Starosta46 в сообщении #785667 писал(а):

arseniiv в сообщении #785217 писал(а):

После этого трогать его другими разве можно?

точно не знаю, поэтому и спросил здесь

Нельзя, а то другим элементам из $(1..n)$ не хватит.

[Starosta46]

и как тогда делать?

[arseniiv]

Исключите его из рассмотрения и делов. Выбирайте из остальных.

[Starosta46]

arseniiv в сообщении #785702 писал(а):

Исключите его из рассмотрения и делов. Выбирайте из остальных.

для "лишнего" элемента есть n вариантов, при этом,мы остальные можем менять и при этом будут получатся разные отображения. и вот на что надо умножить?

[provincialka]

(Оффтоп)

периодически бывают такие студенты - вампиры. Все решение из тебя вытянет да тебе же и сдаст. Самому немного надо подуиать

[mihailm]

сколько способов выбрать один элемент из образа и парочку из $\{1,...,n+1\}$ которые туда попадут?

[Starosta46]

(n-1)

[mihailm]

чет мало

[Starosta46]

mihailm в сообщении #785732 писал(а):

чет мало

Это для одного элемента
Для всех:n(n), получается $n^2$ вариантов?

[mihailm]

Упрощаем)
Сколько способов выбрать один элемент из образа (так называется $\{1,2,...,n\}$)?