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

[Starosta46]

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

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

Выбрать один элемент из образа можно n способами

[AV_77]

Теперь выбирайте для него два прообраза.

[Starosta46]

AV_77 в сообщении #785768 писал(а):

Теперь выбирайте для него два прообраза.

$C^2_{n+1}$?

[provincialka]

(Оффтоп)

Будете крутить барабан или назовете все слово?

[Starosta46]

$(n)\frac{(n+1)!}{2!(n-1)!}$

[AV_77]

Это что?

[mihailm]

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

AV_77 в сообщении #785768 писал(а):

Теперь выбирайте для него два прообраза.

$C^2_{n+1}$?

Ключевая фраза "так как порядок тут не нужен", а далее расставляйте оставшиеся элементы прообраза в образе

[Starosta46]

AV_77 в сообщении #785789 писал(а):

Это что?

конечная, на мой взгляд, формула

[provincialka]

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

конечная, на мой взгляд, формула

Вы забыли про остальные $n-1$ элементов. Кстати, $C_{n+1}^2=\frac{(n+1)n}{2}$

[Starosta46]

provincialka в сообщении #785799 писал(а):

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

конечная, на мой взгляд, формула

. Кстати, $C_{n+1}^2=\frac{(n+1)n}{2}$

да вот как бы нет. http://ru.wikipedia.org/wiki/%D0%A1%D0% ... 0%B8%D0%B5

[provincialka]

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

а вот как бы нет.

М-да... С такими знаниями вы пытаетесь что-то решить... Это одно и то же, только после сокращения. Зачем писать громоздкую формулу в простом случае?

[Starosta46]

provincialka в сообщении #785803 писал(а):

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

а вот как бы нет.

Зачем писать громоздкую формулу в простом случае?

потому что в случае сокращения, у меня, велика вероятность ошибки.

-- 06.11.2013, 23:49 --

provincialka в сообщении #785799 писал(а):

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

конечная, на мой взгляд, формула

Вы забыли про остальные $n-1$ элементов.

моя формула должна описывать все возможные пары из множества ${(1..n+1)}$

[AV_77]

Тогда добавляйте остальные элементы. Ну и посокращайте все-таки.

[Starosta46]

AV_77 в сообщении #785817 писал(а):

Тогда добавляйте остальные элементы.

еще на $(n-1)!$ умножить? или как их добавить?